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

总第 243 期2010 年第 1 期计算机与数字工程Co mp uter Dig 总第 243 期 2010 年第 1 期 计算机与数字工程 Co mp uter Digital Engineering Vol . 38 No . 1 32 3 求解旅行商问题的几种智能算法 朱献文 李福荣 (黄淮学院国际学院 驻马店 463000) 摘 要 旅行商问题 ( TSP) 是一个典型的组合优化问题 ,易于描述却难于求解 。对于大规模 TSP 问题 ,目前仍未有非 常有效的方法 ,如何快速有效的求解 TSP 问题有着重要的理论价值和实际意义 。文章介绍了什么是 TSP ,论述了目前求解 旅行商问题较为有效的六种智能算法 (遗传算法 、蚁群算法、Hopfiel d 神经网络算法 、模拟退火算法 、人工免疫算法 、混合优 化算法) ,并简单阐述了其优缺点 ,给出了未来针对 TSP 问题的研究重点 。 关键词 旅行商问题 ; 智能算法 ; 路径 中图分类号 T P301 . 6 Sever al I ntelligent Algorit h ms f or Sol vi ng Tr a veli ng S ales ma n Proble m Z h u Xi a nw e n L i Fur o ng ( Inter natio nal College ,