摘要
借鉴生物学中“优胜劣汰”的原则,引入一种新的遗传算子,从而对传统的遗传算法(GA)进行改进。该算子的引入达到了扩大搜索空间、提高收敛速度、保持群体中个体多样性的目的。通过函数优化测试,结果表明:算子提高了GA对全局最优解的搜索能力和收敛速度。进一步对其相关参数设置的研究,将会使GA在众多实际的优化问题上具有更广泛的应用前景。
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.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第16期2964-2965,2991,共3页
Computer Engineering and Design
基金
湖北省自然科学基金项目(2003ABA045)
关键词
优胜劣汰
遗传算法
差异算子
局部最优
全局最优
selecting the superior and eliminating the inferior
genetic algorithm
differentia operator
local optimum
global optimum
