模拟谐振子算法及其全局收敛性分析

摘要：

介绍模拟谐振子算法,并分析其全局收敛性.将算法的进化过程分解为产生新解、修正当前解、生成新解集3个基本的进化操作,并将这种状态变化分别映射为3个随机矩阵.应用有限马尔科夫链理论对该算法的解状态矩阵变化进行分析,结果表明,在保留优质解的前提下,当运算时间趋于无穷时,算法会逐渐收敛于全局最优解.

关键词：智能计算、模拟谐振子、有限马尔科夫链、随机矩阵、状态转移概率、全局收敛

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：河北省科技攻关计划基金资助项目11213525D;石家庄经济学院2010年博士科研基金

在线出版日期：2013-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：209-212