作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (15): 70-.

• 论文 • 上一篇    下一篇

冒泡择优遗传算法

祝安,康立山   

  1. 武汉大学软件工程国家重点实验室,武汉大学软件工程国家重点实验室 武汉 430072
  • 发布日期:2003-08-15

Genetic Algorithms for Bubbling and Selecting the Best

ZHU An, KONG Lishan   

  1. (State Key Lab of Software Engineering , Wuhan University, Wuhan 430072)
  • Published:2003-08-15

摘要: 为快速地寻求复杂多峰函数的全局极值点,提出一种冒泡择优遗传算法。它以冒泡的形式让每一代种群中的最优的个体参加列队竞争,以成为局部最优或全局最优。对于达到局部极值的个体,进行湮灭操作,重新进行进化与列队竞争。该算法能自动保持种群多样性且易于实现。实验结果表明,该算法对于求解多峰函数优化的问题十分有效,通常都能找到全部全局最优解。

关键词: 全局最优, 局部最优, 冒泡择优, 列队竞争

Abstract: To search all optimal solutions(global minimum), this paper brings forward a bubbling and selecting the best genetic algorithm.It selects the best individual of population of every generation to join local searching.It means that the individual may be the local minimum or the global minimum.The individual as the local minimum should be annihilated and join evolution and local searching. The algorithm can automatically keep the diversity of population and can be realized easily. The results show that the new algorithm is effective for solving multi-modal functions optimingations.

中图分类号: