理解遺傳算法循環交叉


 

遺傳算法采用循環交叉一般是因為個體是有某個序列組成,染色體不能有相同的情況,例如(TSP問題)排列組合類

不多說,上圖,其實根據圖去理解最簡單

假設有下面兩個個體

隨機選擇一個交叉位點:

接下來開始進行循環交叉

很顯然發生沖突,那么此時我們就再次交叉

發現又產生沖突

於是我們再接着交叉

交叉完之后又沖突,於是再次進行交叉

 

至此,循環交叉過程結束。

可以思考一下,循環交叉如果它的交叉范圍是在一塊的話(中間沒有非交叉染色體),那么是不是可以看為塊交叉(整塊整塊的交叉),所以這其實就塊交叉的變體

塊交叉示例:

交叉完成

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM