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

计算机工程与科学

• 论文 • 上一篇    

基于结晶过程的分子动理论优化算法

易灵芝1,2,朱彪明1,2,范朝冬1,2,任柯1,2,李杰1,2,肖乐意3   

  1. (1.智能计算与信息处理教育部重点实验室(湘潭大学),湖南 湘潭 411105;
    2.湖南省“风电装备与电能变化”2011协同创新中心,湖南 湘潭 411105;3.湘潭大学艺术学院,湖南 湘潭 411105)
  • 收稿日期:2016-01-28 修回日期:2016-04-12 出版日期:2017-09-25 发布日期:2017-09-25
  • 基金资助:

    国家自然科学基金(61572416,61573299);湖南省自然科学基金(2016JJ3125);湖南省研究生科研创新项目(CX2017B339);湖南省教育厅科学研究项目(15C1327);湘潭大学科研项目(11KZ|KZ03045);湘潭大学博士科研项目(11KZ|KZ08062)

A kinetic-molecular theory optimization algorithm
based on crystallization process

YI Ling-zhi1,2,ZHU Biao-ming1,2,FAN Chao-dong1,2,REN Ke1,2,LI Jie1,2,XIAO Le-yi3   

  1. (1.Key Laboratory of Intelligent Computing & Information Processing (Xiangtan University),
    Ministry of Education,Xiangtan 411105;
    2.Wind Power Equipment and Power Conversion 2011 Collaborative Innovation Center,Xiangtan 411105;
    3.School of Art,Xiangtan University,Xiangtan 411105,China)
  • Received:2016-01-28 Revised:2016-04-12 Online:2017-09-25 Published:2017-09-25

摘要:

针对分子动理论优化算法(KMTOA)存在易陷入局部最优、寻优精度低等问题,提出一种基于结晶过程的分子动理论优化算法(C-KMTOA)。该算法通过模拟结晶过程设计了一种分离算子,该算子将种群分为最优个体、优秀个体、较差个体三个子群,并通过引导操作使较差个体向优秀个体附近移动、优秀个体向最优个体附近移动,从而使搜索范围快速缩小到最优解附近。实验结果表明,该算法在优化精度、动态性能等方面均优于GA、DE、QPSO和KMTOA。

关键词: 函数优化, 分子动理论优化算法, 最优解, 分离算子

Abstract:

We propose a kinetic-molecular theory optimization algorithm based on crystallization process (C-KMTOA) to solve the problem that the KMTOA is easily stuck into local optimal and low accuracy. We also design a separation operator by simulating the crystallization process, which divides the population into three subgroups: the best individuals, the excellent individuals and the worst individuals. In addition, with the help of guiding operation, the worst individuals can move toward the excellent individuals and the excellent individuals move toward the best individuals, so that the search range is narrowed down to the  optimal solution quickly. Experimental results show that the proposed algorithm is superior to the GA, DE, QPSO, and KMTOA algorithms in terms of optimization precision and dynamic performance.

Key words: