[問題] 基因演算法交配問題
看板Prob_Solve (計算數學 Problem Solving)作者freddy0914 (小開)時間16年前 (2008/02/26 03:11)推噓1(1推 0噓 1→)留言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
03/02 01:51, 1F
→
12/21 13:14, , 2F
12/21 13:14, 2F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章