求解旅行商问题的联合算子模拟退火算法

摘要：

对模拟退火算法求解旅行商问题的反序、移位和交换操作算子的特征与相互关系进行研究,发现交换操作等价于两个嵌套的反序操作的叠加复合.利用这种等价关系,提出一种新的交换-反序联合算子模拟退火算法.该算法先分别计算两个嵌套的反序操作的路径差,再将两个路径差相加得到交换操作的路径差,同时获得3组新解.通过对Eil51、Eil76、Eil101和Ch150等不同规模的旅行商问题进行测试,仿真结果表明,联合算子模拟退火算法的性能优于使用现有的移位、交换、反序算子以及这些算子的组合方案的模拟退火算法.

关键词：旅行商问题、模拟退火算法、反序操作、交换操作、联合算子

所属期刊栏目：27

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

资助基金：陕西省社会科学联项目;陕西省大学生创新创业训练计划项目

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

页数：共6页

页码：89-94