Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (28): 57-60.DOI: 10.3778/j.issn.1002-8331.2010.28.017

• 研究、探讨 • Previous Articles     Next Articles

Genetic algorithm based on multi-population evolution

LV Hui1,ZHOU Cong2,ZOU Juan2,ZHENG Jin-hua2   

  1. 1.Institute of Mathematics and Computational Science,Xiangtan University,Xiangtan,Hunan 411105,China
    2.Institute of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105,China
  • Received:2009-04-14 Revised:2009-06-29 Online:2010-10-01 Published:2010-10-01
  • Contact: LV Hui

基于多种群进化的遗传算法

吕 卉1,周 聪2,邹 娟2,郑金华2   

  1. 1.湘潭大学 数学与计算科学学院,湖南 湘潭 411105
    2.湘潭大学 信息工程学院,湖南 湘潭 411105
  • 通讯作者: 吕 卉

Abstract: 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.

Key words: genetic algorithm, local convergence, multi-population, simple genetic algorithm

摘要: 针对单个种群的遗传算法容易陷入局部收敛而出现早熟的情况,提出了一种新的多种群遗传算法,用多线程并行处理的方法实现种群之间同步进化。实验证明,基于多种群的遗传算法能够有效地避免局部收敛问题,通过与简单遗传算法进行比较,所提出的新算法不仅收敛速度快,而且收敛效率高,是一种可行、有效的算法。

关键词: 遗传算法, 局部收敛, 多种群, 简单遗传算法

CLC Number: