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

[freddy0914 (小開)]

※ [本文轉錄自 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
推 jaw109:try bitset
→ kenlo1980:我寫過基因演算法，但是看不懂你的
→ kenlo1980:如果是以位元組數是沒容量的問題
→ kenlo1980:因為你交配是用加法，很奇怪
→ kenlo1980:而且父代有的，子代不一定要繼承啊！
→ kenlo1980:最終都是會進一個 queue 取最佳的幾個
→ Kaeze:其實這個就是演算法設計的問題了
→ Kaeze:我的畢業論文也是用遺傳演算法
→ Kaeze:建議你可以多找一些論文來看 會有一些靈感
→ WPC001:容量超過, 就淘汰出局阿... 或是改你的編碼
→ WPC001:用不同的編碼, 確保所有個體都不超過
→ jameswiki:2F的.他是用後四位元交配吧,你說的加法
→ jameswiki:剛好是四位元交配後的結果