(五)交叉操作

(五)交叉操作

交叉操作是将两条染色体部分基因交换或者两条染色体组合的方式产生新的个体的操作,它决定了遗传算法的全局搜索能力。本书选择单点交叉方式操作。所谓单点交叉就是随机生成一个[1-n]的整数β 作为交叉点,对带交叉的两条染色体的交叉点β 之后的所有基因进行互换,产生新的两条个体。