徐 凯,陈贤富
(中国科学技术大学 电子科学与技术系,安徽 合肥 230027))
生物学中,二倍体是指含有两个同源基因组的个体[1]。根据孟德尔分离定律可知,当两个同源基因组其中之一为显性时,该基因对应的性状表现为显性。仅当两个同源基因组均为隐性时,表现型为隐性,如图1[1]所示。基因重组是保持生物特性世代遗传的基本方式,也是获取大量遗传变异的主要源泉。遗传算法[2]中的交叉操作可视为对生物遗传过程中基因重组的直接模拟,交叉算子选择得好坏直接影响算法的性能。对于占主流的二值编码(0/1编码)方法来说,目前最常用的交叉方法主要有以下两类:
(1)一点交叉、两点交叉与多点交叉[1,3-4]
一点交叉(one-point crossover)又叫简单交叉。具体操作是:在个体串中随机设定一个交叉点,实行交叉时,该点前或后的两个个体的部分结构进行互换,并生成两个新个体。

图1 孟德尔分离定律
两点交叉(two-point crossover)方法与一点交叉类似,只是多设置了1个交叉点,交叉时,A、B两个体中位于这两个交叉点之间的码串相互交换,其余码串不变。
多点交叉(multi-point crossover) 是前述两种交叉的推广,有时又被称为广义交叉(generalized crossover),一点交叉和两点交叉可视为多点交叉的特殊形式。
(2)一致交叉[2]
所谓一致交叉(uniform crossover)是指通过设定屏蔽字(mask)来决定子个体的哪些基因继承父本A 中的对应基因,哪些基因继承父本B 中的对应基因。一般来说,点数较多的交叉操作可提供更加丰富的遗传变异材料,有利于维护种群基因型的多样性,但对关键模式的保护能力较差,收敛的速度也较慢。……