交叉概率:在遗传算法中交叉的目的是为了产生新的解。从解集中以一定概率来选取两个解,进行交叉以便产生新的解,这个概率就是交叉概率。
交叉概率的判定:用于判断两两个体是否需要交叉,变异概率用于判断任一个体是否需要变异。两个体之间的交叉操作有不同的交叉方式,如果采用十进制编码会有不同的交叉公式;如果采用二进制编码,有单点交叉和多点交叉。