首页 | 本学科首页   官方微博 | 高级检索  
     

基于"优胜劣汰"原则的差异算子
引用本文:罗治情,戴光明,詹炜,郑蔚. 基于"优胜劣汰"原则的差异算子[J]. 计算机工程与设计, 2006, 27(16): 2964-2965,2991
作者姓名:罗治情  戴光明  詹炜  郑蔚
作者单位:中国地质大学,计算机学院,湖北,武汉,430074;中国地质大学,计算机学院,湖北,武汉,430074;中国地质大学,计算机学院,湖北,武汉,430074;中国地质大学,计算机学院,湖北,武汉,430074
摘    要:借鉴生物学中“优胜劣汰”的原则,引入一种新的遗传算子,从而对传统的遗传算法(GA)进行改进.该算子的引入达到了扩大搜索空间、提高收敛速度、保持群体中个体多样性的目的.通过函数优化测试,结果表明:算子提高了GA对全局最优解的搜索能力和收敛速度.进一步对其相关参数设置的研究,将会使GA在众多实际的优化问题上具有更广泛的应用前景.

关 键 词:优胜劣汰  遗传算法  差异算子  局部最优  全局最优
文章编号:1000-7024(2006)16-2964-02
收稿时间:2005-06-25
修稿时间:2005-06-25

New differentia operator based on principle of "selecting the superior and eliminating the inferior"
LUO Zhi-qing,DAI Guang-ming,ZHAN Wei,ZHENG Wei. New differentia operator based on principle of "selecting the superior and eliminating the inferior"[J]. Computer Engineering and Design, 2006, 27(16): 2964-2965,2991
Authors:LUO Zhi-qing  DAI Guang-ming  ZHAN Wei  ZHENG Wei
Affiliation:School of Computer, Chinese University of Geosciences, Wuhan 430074, China
Abstract:Using for reference to the principle of "selecting the superior and eliminating the inferior" in biology, the traditional genetic algorithm (GA) is improved by introducing a new genetic operator. The operator reach the purpose that enlarges the search space, increase the convergent speed and keep individual's diversity among the population. Via the functions optimizing tests, the results show that the operator improve the ability of searching an optimum solution and increase the convergent speed. More studies on how to get the better parameters setting make GA apply to a lot of practical optimum problems in the further.
Keywords:selecting the superior and eliminating the inferior   genetic algorithm   differentia operator   local optimum   global optimum
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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