首页 | 官方网站   微博 | 高级检索  
     

冒泡择优遗传算法
引用本文:祝安,康立山.冒泡择优遗传算法[J].计算机工程,2003,29(15):66-67,117.
作者姓名:祝安  康立山
作者单位:武汉大学软件工程国家重点实验室,武汉,430072
基金项目:国家自然科学基金项目(70071042, 60073043, 60133010)
摘    要:为快速地寻求复杂多峰函数的全局极值点,提出一种冒泡择优遗传算法。它以冒泡的形式让每一代种群中的最优的个体参加列队竞争,以成为局部最优或全局最优。对于达到局部极值的个体,进行湮灭操作,重新进行进化与列队竞争。该算法能自动保持种群多样性且易于实现。实验结果表明,该算法对于求解多峰函数优化的问题十分有效,通常都能找到全部全局最优解。

关 键 词:全局最优  局部最优  冒泡择优  列队竞争
文章编号:1000-3428(2003)15-0066-02

Genetic Algorithms for Bubbling and Selecting the Best
ZHU An,KONG Lishan.Genetic Algorithms for Bubbling and Selecting the Best[J].Computer Engineering,2003,29(15):66-67,117.
Authors:ZHU An  KONG Lishan
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.
Keywords:Global minimum  Local minimum  Bubbling and selecting the best individual  Rank competition
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号