机电技术2024，Issue(2) ：4-6,32.DOI:10.19508/j.cnki.1672-4801.2024.02.002

智能算法在TSP问题中的应用研究

王麟珠 郑晓斌
机电技术2024，Issue(2) ：4-6,32.DOI:10.19508/j.cnki.1672-4801.2024.02.002
✕
  • NETL
  • NSTL
  • 万方数据

智能算法在TSP问题中的应用研究

王麟珠 1郑晓斌1
扫码查看

作者信息

  • 1. 福建船政交通职业学院,福建 福州 350007
  • 折叠

摘要

TSP问题是典型的路径优化问题,具有解决物流路径规划等实际应用意义.为解决TSP问题,文章研究了遗传算法、禁忌搜索算法、蚁群算法和模拟退火算法,以遍历31个省会城市为例,运用MATLAB软件编程仿真.结果表明:蚁群算法优化效果较好,且一致性高,但运行效率不高,可混合运用遗传算法和蚁群算法,以提高运行效率和求解质量.

关键词

TSP/遗传算法/禁忌搜索算法/蚁群算法/模拟退火算法

引用本文复制引用

出版年

2024
机电技术
福建省机械科学研究院

机电技术

影响因子：0.206
ISSN：1672-4801
参考文献量5
段落导航相关论文