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

摘要：

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

关键词：组合优化、多尺度量子谐振子算法、优化算法、旅行商问题

所属期刊栏目：45

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60702075；国家社会科学基金12XSH019；中国博士后科学基金20090451420；广东省科技厅高新技术产业化科技攻关项目2011B010200007；四川省青年科学基金09ZQ026-068

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

页数：共6页

页码：469-474