基于递增插入算法在TSP问题的应用研究

作者：邹进

来源：乐山师范学院学报, 2019, 34(08): 1-6.

DOI：10.16069/j.cnki.51-1610/g4.2019.08.001

• TSP
• 递增插入算法
• 组合优化
• 蚁群算法
• 遗传算法

文章针对TSP最短回路问题,引入一类递增插入算子,由此得到递增插入算法,该算法是单点插入算法和交叉算法的更一般形式。通过对随机案例和eil101案例寻优并比较分析,其结果明显好于蚁群算法与遗传算法融合后的求解效果,同时计算量和迭代次数较少。

• 单位
  乐山师范学院