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

• 作者: 王培崇 钱旭
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 智能计算 模拟谐振子 有限马尔科夫链 随机矩阵 状态转移概率 全局收敛
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 209-212
• 页数: 4页
• 分类号: TP301.6
• 字数: 3971字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.03.041

摘要

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