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

扫码查看

原文链接

NETL
NSTL
万方数据

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

作者：

王麟珠、郑晓斌

展开 >

作者单位：

福建船政交通职业学院,福建福州 350007

关键词：

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

出版年：

2024

DOI：

10.19508/j.cnki.1672-4801.2024.02.002

机电技术

福建省机械科学研究院

机电技术

影响因子：0.206

ISSN：1672-4801

年,卷(期)：2024.(2)

参考文献量5