摘要
改进的小生境技术遗传算法因其较好地保持了种群多样性,显示出更优的性能,但它存在操作复杂、比简单遗传算法更费时的缺陷,针对此问题提出一种基于群体间共享的小生境遗传算法.该算法在多模函数的优化中能够保持种群多样性的稳定性,获取合适的子种群规模,从而以更快的收敛速度获得更优的解.研究结果表明,该算法不但可以有效地克服标准遗传算法的缺陷,而且计算速度和算法稳定性也得到了显著提高.
The improved Genetic Algorithm based on Niche technique shows a better performance because it keeps the population diversity well,but it is more complex than SGA in operation and is more time-consuming.This paper presents a new method based on populations-sharing.It can keep the population diversity stable and determine a suitable size of sub population in optimization of multimodal functions,so it can obtain more optimal solutions at a much higher speed.The research results show that new algorithm can not only overcome the shortcomings of SGA effectively but also evidently improve the computing speed,computing precision and stability of the algorithm.
出处
《哈尔滨理工大学学报》
CAS
北大核心
2011年第1期90-93,共4页
Journal of Harbin University of Science and Technology
关键词
遗传算法
小生境技术
早熟收敛
genetic algorithm
Niehe technology
premature convergence
