摘要
针对单个种群的遗传算法容易陷入局部收敛而出现早熟的情况,提出了一种新的多种群遗传算法,用多线程并行处理的方法实现种群之间同步进化。实验证明,基于多种群的遗传算法能够有效地避免局部收敛问题,通过与简单遗传算法进行比较,所提出的新算法不仅收敛速度快,而且收敛效率高,是一种可行、有效的算法。
Aiming at the problems of single population getting into premature convergence easily,a new multi-population evolutionary algorithm is proposed,using multi-threaded parallel processing methods to achieve the population evolution synchronously.The research results show that this algorithm can overcome the premature convergence effectively.Compared with the simple genetic algorithm,the new algorithm can not only converge rapidly,but also evidently improve convergence efficiency.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第28期57-60,共4页
Computer Engineering and Applications
基金
湖南省教育厅一般项目No.07C752~~
关键词
遗传算法
局部收敛
多种群
简单遗传算法
genetic algorithm
local convergence
multi-population
simple genetic algorithm
