作者freddy0914 (小開)
看板Prob_Solve
標題[問題] 基因演算法交配問題
時間Tue Feb 26 03:11:05 2008
假設容器大小限制為20
一組染色體共有兩個物件(A1,A2)大小限制各是15 轉成二進制1111
有兩組染色體要交配
+
1111 0001 容量=16<限制20
1000 1111 容量=18<限制20
交配方法假設為單點交配 交配點隨機到第4點
交配後
1111 1111 容量=30>限制20
1000 0001
如此已發生超出範圍的情形,不知道各位前輩是否有較佳的交配方法能解決這類問題
或者有其他的方法可以解決超出容量限制的問題。
希望各位前輩能幫個忙,我遇到瓶頸了
ps.交配方法一開始不限定為單點,只是舉例
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.127.7
※ freddy0914:轉錄至看板 Programming 02/26 03:17
推 slalala:請問什麼原因要讓population 限制在某個範圍呢? 03/02 01:51
→ yanbor:超過20的時候,適應函數給予逞罰值,就可除去不適合的基因 12/21 13:14