?

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

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

假設(shè)有下面兩個個體

隨機選擇一個交叉位點：

接下來開始進行循環(huán)交叉

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

發(fā)現(xiàn)又產(chǎn)生沖突

于是我們再接著交叉

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

?

至此，循環(huán)交叉過程結(jié)束。

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

塊交叉示例：

交叉完成

?

轉(zhuǎn)載于:https://www.cnblogs.com/gambler/p/9124862.html

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。