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