求解TSP的改进模拟退火算法

摘要：

利用模拟退火算法给出了求解旅行商问题的一种新方法.在模拟退火算法的基本原理基础上,针对解变换只交换两个城市而容易落入局部最优解的缺点,提出了在解变换产生新解的过程中,采用逆转操作的改进方法.这使得迭代过程突破局部最优圈,然后跳到另一个搜索空间.这样能够使其更具多样性,改善了模拟退火算法的局部搜索能力.并将其应用于求解旅行商问题,显著改善了它局部寻优的能力.在几个公共测试数据集上的结果表明,算法稳定可行,在求解组合优化问题方面,具有良好的性能.

关键词：旅行商问题、模拟退火算法、接受准则、逆转操作

所属期刊栏目：24

分类号：TP1;TP3

资助基金：国家自然科学基金61273127;陕西省自然科学基础研究计划2014JM8325;陕西省教育厅科研计划14JK1538

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

页数：共5页

页码：152-156