多尺度量子谐振子算法在组合优化问题中的性能分析

• 作者: 安俊秀 李建平 王鹏 黄焱
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 组合优化 多尺度量子谐振子算法 优化算法 旅行商问题
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 469-474
• 页数: 6页
• 分类号: TP18
• 字数: 5002字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2016.02.027

摘要

多尺度量子谐振子算法(MQHOA)是一种基于一维量子谐振子波函数原理提出的新优化算法，该文在MQHOA框架下构建了旅行商问题(TSP)的求解流程和方法，研究了算法的物理意义和理论收敛过程。通过对12组TSP标准测试数据集的实验表明，根据算法物理模型要求的高斯邻域生成方法优于随机邻域生成方法，而且MQHOA算法对TSP问题的求解结果在获得最优解的概率和多次实验的平均最小距离两个指标上都要优于模拟退火算法，与其他算法对比也证明了该算法具有较好的性能。同时还研究了在规则城市数据集条件下算法的性能和收敛情况。这些结果证明MQHOA算法可以较好地被应用于组合优化问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安俊秀	成都信息工程大学并行计算实验室	30	287	8.0	16.0
2	李建平	电子科技大学计算机科学与工程学院	44	389	10.0	17.0
3	黄焱	中国科学院成都计算机应用研究所	12	167	8.0	12.0
7	王鹏	西南民族大学计算机科学与技术学院	30	118	6.0	10.0