交叉：指對兩個相互配對的染色體按某種方式相互交換其部分基因，從而形成兩個新的個體。交叉操作是遺傳算法產生新個體的關鍵步驟，執行交叉操作的概率稱爲交叉算子。主要交叉方法如下：
(1)單點交叉：在個體串中隨機設定一個交叉點，實行交叉時，該點前或後的兩個個體的部分結構進行互換，並生成兩個新的個體。
(2)兩點交叉：隨機設定兩個交叉點，將兩個交叉點之間的碼串相互交換。
(3)均勻交叉：按照均勻概率抽取一些位，每一位是否被選取都是隨機的，並且獨立於其他位。然後將兩個個體被抽取位互換組成兩個新個體。
(4)順序交叉：在兩個父代染色體中隨機選擇起始和結束位置，將父代染色體1該區域內的基因複製到子代1相同位置上，再在父代染色體2上將子代1中缺少的基因按照順序填入。
