求解旅行商问题的几种智能算法.pdfVIP

总第 243期 计算机与数字工程 Vo1．38No．1 2010年第 1期 Computer DigitalEngineering 32 求解旅行商问题的几种智能算法 朱献文 李福荣 (黄淮学院国际学院 驻马店 463000) 摘 要 旅行商问题 (TSP)是一个典型的组合优化问题，易于描述却难于求解。对于大规模TSP问题，目前仍未有非 常有效的方法，如何快速有效的求解TSP问题有着重要的理论价值和实际意义。文章介绍了什么是TSP，论述了目前求解 旅行商问题较为有效的六种智能算法(遗传算法、蚁群算法、Hopfield神经网络算法、模拟退火算法、人工免疫算法、混合优 化算法)，并简单阐述了其优缺点，给出了未来针对 TSP问题的研究重点。 关键词 旅行商问题 ；智能算法；路径 中图分类号 TP301．6 SeveralIntelligentAlgorithmsforSolvingTr