作者freddy0914 (小開)
看板Programming
標題[問題] 基因演算法交配問題
時間Tue Feb 26 03:17:00 2008
※ [本文轉錄自 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
1F：推 jaw109:try bitset 140.127.185.1 02/26 13:52
2F：→ kenlo1980:我寫過基因演算法，但是看不懂你的 220.137.64.134 02/26 15:07
3F：→ kenlo1980:如果是以位元組數是沒容量的問題 220.137.64.134 02/26 15:08
4F：→ kenlo1980:因為你交配是用加法，很奇怪 220.137.64.134 02/26 15:09
5F：→ kenlo1980:而且父代有的，子代不一定要繼承啊！ 220.137.64.134 02/26 15:10
6F：→ kenlo1980:最終都是會進一個 queue 取最佳的幾個 220.137.64.134 02/26 15:11
7F：→ Kaeze:其實這個就是演算法設計的問題了 220.132.4.108 02/26 17:40
8F：→ Kaeze:我的畢業論文也是用遺傳演算法 220.132.4.108 02/26 17:40
9F：→ Kaeze:建議你可以多找一些論文來看 會有一些靈感 220.132.4.108 02/26 17:40
10F：→ WPC001:容量超過, 就淘汰出局阿... 或是改你的編碼 123.195.25.91 02/28 00:50
11F：→ WPC001:用不同的編碼, 確保所有個體都不超過 123.195.25.91 02/28 00:50
12F：→ jameswiki:2F的.他是用後四位元交配吧,你說的加法220.142.208.144 02/28 01:01
13F：→ jameswiki:剛好是四位元交配後的結果220.142.208.144 02/28 01:01