?

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

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

假設有下面兩個個體

隨機選擇一個交叉位點：

接下來開始進行循環交叉

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

發現又產生沖突

于是我們再接著交叉

交叉完之后又沖突，于是再次進行交叉

?

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

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

塊交叉示例：

交叉完成

?

轉載于:https://www.cnblogs.com/gambler/p/9124862.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的理解遗传算法循环交叉的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。