[問題] 基因演算法交配問題
※ [本文轉錄自 Prob_Solve 看板]
作者: 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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.127.7
推
02/26 13:52, , 1F
02/26 13:52, 1F
→
02/26 15:07, , 2F
02/26 15:07, 2F
→
02/26 15:08, , 3F
02/26 15:08, 3F
→
02/26 15:09, , 4F
02/26 15:09, 4F
→
02/26 15:10, , 5F
02/26 15:10, 5F
→
02/26 15:11, , 6F
02/26 15:11, 6F
→
02/26 17:40, , 7F
02/26 17:40, 7F
→
02/26 17:40, , 8F
02/26 17:40, 8F
→
02/26 17:40, , 9F
02/26 17:40, 9F
→
02/28 00:50, , 10F
02/28 00:50, 10F
→
02/28 00:50, , 11F
02/28 00:50, 11F
→
02/28 01:01, , 12F
02/28 01:01, 12F
→
02/28 01:01, , 13F
02/28 01:01, 13F
Programming 近期熱門文章
PTT數位生活區 即時熱門文章