求解TSP的改进模拟退火算法-计算机系统应用.PDFVIP

计 算 机 系 统 应 用 2015 年 第 24 卷 第 12 期 ① 求解TSP 的改进模拟退火算法 徐小平, 朱秋秋 (西安理工大学 理学院, 西安 710054) 摘 要: 利用模拟退火算法给出了求解旅行商问题的一种新方法. 在模拟退火算法的基本原理基础上, 针对解变 换只交换两个城市而容易落入局部最优解的缺点, 提出了在解变换产生新解的过程中, 采用逆转操作的改进方 法. 这使得迭代过程突破局部最优圈, 然后跳到另一个搜索空间. 这样能够使其更具多样性, 改善了模拟退火算 法的局部搜索能力. 并将其应用于求解旅行商问题, 显著改善了它局部寻优的能力. 在几个公共测试数据集上的 结果表明, 算法稳定可行, 在求解组合优化问题方面, 具有良好的性能. 关键词: 旅行商问题; 模拟退火算法;