计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (11): 53-55.DOI: 10.3778/j.issn.1002-8331.2010.11.016
张京钊1,江 涛1,2
ZHANG Jing-zhao1,JIANG Tao1,2
摘要: Srinvivas等提出一种自适应遗传算法,交叉概率与变异概率能够随着适应度大小而改变。但在这种算法中,群体中最大适应度值的个体的交叉率和变异率为零,这使得进化走向局部最优解的可能性增加。提出了一种改进的自适应遗传算法,使群体中最大适应度值的个体的交叉率和变异率不为零。实验结果表明该算法在抑制“早熟”现象,防止陷入局部最优,提高种群收敛速度方面都有明显的效果。
中图分类号: