Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2007, Vol. 33 ›› Issue (03): 180-182. doi: 10.3969/j.issn.1000-3428.2007.03.065

• Artificial Intelligence and Recognition Technology • Previous Articles     Next Articles

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

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

谢克明,邱玉霞   

  1. (太原理工大学信息工程学院,太原 030024)

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

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

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