10.3969/j.issn.1003-3254.2015.12.023
求解TSP的改进模拟退火算法
利用模拟退火算法给出了求解旅行商问题的一种新方法.在模拟退火算法的基本原理基础上,针对解变换只交换两个城市而容易落入局部最优解的缺点,提出了在解变换产生新解的过程中,采用逆转操作的改进方法.这使得迭代过程突破局部最优圈,然后跳到另一个搜索空间.这样能够使其更具多样性,改善了模拟退火算法的局部搜索能力.并将其应用于求解旅行商问题,显著改善了它局部寻优的能力.在几个公共测试数据集上的结果表明,算法稳定可行,在求解组合优化问题方面,具有良好的性能.
旅行商问题、模拟退火算法、接受准则、逆转操作
24
TP1;TP3
国家自然科学基金61273127;陕西省自然科学基础研究计划2014JM8325;陕西省教育厅科研计划14JK1538
2016-08-19(万方平台首次上网日期,不代表论文的发表时间)
共5页
152-156