计算智能大作业--蚁群算法解决TSP问题(共20页).doc

（计算智能大作业）应用蚁群算法求解TSP问题 目录蚁群算法求解TSP问题3摘要：3关键词：3一 、引言3二、蚁群算法原理4三、蚁群算法解决问题7四、解决个城市的TSP问题的算法步骤9五、程序实现11六、蚁群算法优缺点分析及展望18七、总结18采用蚁群算法解决TSP问题摘要：蚁群算法是通过蚂蚁觅食而发展出的一种新的启发算法，该算法已经成功的解决了诸如TSP问题。本文简要学习探讨了蚂蚁算法和TSP问题的基本内容，尝试通过matlab仿真解决一个实例问题。关键词： 蚁群算法；TSP问题；matlab。一 、引言 TSP（Travelling Salesman Problem）又称货郎担或巡回售货员问题。TSP问题可以描述为：有N个城市，一售货员从起始城市出发，访