交叉：指对两个相互配对的染色体按某种方式相互交换其部分基因，从而形成两个新的个体。交叉操作是遗传算法产生新个体的关键步骤，执行交叉操作的概率称为交叉算子。主要交叉方法如下：
(1)单点交叉：在个体串中随机设定一个交叉点，实行交叉时，该点前或后的两个个体的部分结构进行互换，并生成两个新的个体。
(2)两点交叉：随机设置两个交叉点，将两个交叉点之间的码串相互交换。
(3)均匀交叉：按照均匀概率抽取一些位，每一位是否被选取都是随机的，并且独立于其他位。然后将两个个体被抽取位互换组成两个新个体。
(4)顺序交叉：在两个父代染色体中随机选择起始和结束位置，将父代染色体1该区域内的基因复制到子代1相同位置上，再在父代染色体2上将子代1中缺少的基因按照顺序填入。
