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

作　　者：王麟珠[1] 郑晓斌[1] 

机构地区：[1]福建船政交通职业学院,福建福州350007

出　　处：《机电技术》2024年第2期4-6,32,共4页Mechanical & Electrical Technology

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

关 键 词：TSP 遗传算法 禁忌搜索算法 蚁群算法 模拟退火算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]