作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (03): 180-182. doi: 10.3969/j.issn.1000-3428.2007.03.065

• 人工智能及识别技术 • 上一篇    下一篇

思维进化算法的数列模型及收敛性分析

谢克明,邱玉霞   

  1. (太原理工大学信息工程学院,太原 030024)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-02-05 发布日期:2007-02-05

Number List Model and Convergency Analysis of Mind Evolutionary Algorithm

XIE Keming, QIU Yuxia   

  1. (College of Information Engineering, Taiyuan University of Technology, Taiyuan 030024)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-02-05 Published:2007-02-05

摘要: 分析了思维进化算法(MEA)的“趋同”和“异化”算子及多层种群进化过程,建立了群体进化的数列模型;以模型的极限性质为基础,对算法收敛性进行分析,证明了算法的全局收敛性。与数值仿真试验结果所得结论相符。

关键词: 思维进化算法, 全局收敛, 数列

Abstract: The sequence model of population evolution of mind evolutionary algorithm is built up by analyzing the ‘similartax’ and ‘dissimilation’ operators and the evolutionary process of multilayer populations. Based on the property of sequence limit, the algorithmic convergency is studied and the global convergency is proved. Finally, the experimental results according with the above conclusion are gained.

Key words: Mind evolutionary algorithm, Global convergence, Number list