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

看板Programming作者 (小開)時間17年前 (2008/02/26 03:17), 編輯推噓1(1012)
留言13則, 5人參與, 最新討論串1/1
※ [本文轉錄自 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
try bitset
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
最終都是會進一個 queue 取最佳的幾個
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
2F的.他是用後四位元交配吧,你說的加法
02/28 01:01, 12F

02/28 01:01, , 13F
剛好是四位元交配後的結果
02/28 01:01, 13F
文章代碼(AID): #17mnGjWU (Programming)
文章代碼(AID): #17mnGjWU (Programming)