遗传交叉和变异对种群多样性的影响

来源期刊：控制与决策2009年第10期

论文作者：刘胜 赵红

文章页码：1535 - 1539

关键词：交叉;变异;扩展性;影响;基因层次多样性;个体层次多样性;

摘    要：首先,定义了群体的算术交叉扩展子空间、寻优空间和基因位直方图概念,并分析了交叉在解空间的扩展性.然后,证明了在二进制编码中,交叉不能改变基因层次上的多样性;而在实数编码中,在一定条件下,算术交叉可改变基因层次上的多样性,但以扩大寻优空间、产生无用解为代价.随后,证明了交叉可改变个体层次上的多样性,而变异可改变以上两个层次上的多样性.最后,分析了所得结论对遗传算法的改进和应用具有的指导意义,并通过仿真加以验证.