求解旅行商问题的几种智能算法
朱献文
李福荣
1.黄淮学院国际学院,驻马店,4630002.黄淮学院国际学院,驻马店,463000
摘要：旅行商问题(TSP)是一个典型的组合优化问题,易于描述却难于求解.对于大规模TSP问题,目前仍未有非常有效的方法,如何快速有效的求解TSP问题有着重要的理论价值和实际意义.文章介绍了什么是TSP,论述了目前求解旅行商问题较为有效的六种智能算法(遗传算法、蚁群算法、Hopfield神经网络算法、模拟退火算法、人工免疫算法、混合优化算法),并简单阐述了其优缺点,给出了未来针对TSP问题的研究重点.
关键词：旅行商问题智能算法路径
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 32-35 )
英文信息