遺傳算法采用循環交叉一般是因為個體是有某個序列組成,染色體不能有相同的情況,例如(TSP問題)排列組合類
不多說,上圖,其實根據圖去理解最簡單
假設有下面兩個個體

隨機選擇一個交叉位點:

接下來開始進行循環交叉

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

發現又產生沖突

於是我們再接着交叉

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

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

交叉完成

