• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2000, Vol. 22 ›› Issue (4): 46-49.

• 论文 • 上一篇    下一篇

遗传算法中交叉算子对群体多样性的影响

田力汉 田夫汉   

  • 出版日期:2000-04-01 发布日期:2010-06-11

  • Online:2000-04-01 Published:2010-06-11

摘要:

在遗传算法中,群体多样性对于避免早熟收敛、提高搜索效率以及保证搜索的全局性是至关重要的。本文分析了遗传算法在进化处理过程中导致群体多样性下降的原因,并着 重就交叉算子与替换策略(或后期选择)的共同作用对群体多样性的影响作了较深入的探讨,完成交叉算子关于群体多样性损失的量化分析,并据此对如何平衡算法的“探测
  测”与“开发”性能做了讨论。

关键词: 遗传算法 群体多性性 交叉算子 替换策略