• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A dual population based molecular
kinetic theory  optimization algorithm

FAN Chaodong1,REN Ke1,YI Lingzhi1,XIAO Leyi2,ZHU Biaoming1,LI Jie1   

  1. (1.College of Information Engineering,Xiangtan University,Xiangtan 411105;
    2.College of Electrical and Information Engineering,Hunan University,Changsha 410082,China)
  • Received:2016-05-10 Revised:2016-10-25 Online:2018-04-25 Published:2018-04-25

Abstract:

The molecular kinetic theory optimization algorithm has the disadvantages of poor optimization accuracy and ease of being stuck into local extremum. A new molecular kinetic theory optimization algorithm with two populations is proposed. In this algorithm, the whole population is divided into two subgroups: the elite subgroup and the ordinary subgroup. The ordinary subgroup uses the search strategy of traditional molecular kinetic theory optimization algorithm to do a wide range search. Through cooperation, the elite subgroup  does a refinement search to improve the convergence accuracy of the algorithm. Information exchange among subgroups is completed through individual migration. Two subgroups complete the search process by cooperation. Test results show that the improved algorithm significantly improves the convergence speed, accuracy and stability.

 

 

Key words: molecular kinetic theory optimization algorithm, dual population, wave operator, local extremum