[問題] 基因演算法交配問題

看板Prob_Solve (計算數學 Problem Solving)作者 (小開)時間16年前 (2008/02/26 03:11), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串1/2 (看更多)
假設容器大小限制為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

03/02 01:51, , 1F
請問什麼原因要讓population 限制在某個範圍呢?
03/02 01:51, 1F

12/21 13:14, , 2F
超過20的時候,適應函數給予逞罰值,就可除去不適合的基因
12/21 13:14, 2F
文章代碼(AID): #17mnBAFY (Prob_Solve)
文章代碼(AID): #17mnBAFY (Prob_Solve)