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

精选优质文档-倾情为你奉上（计算智能大作业）应用蚁群算法求解TSP问题 目录六、蚁群算法优缺点分析及展望七、总结采用蚁群算法解决TSP问题摘要：蚁群算法是通过蚂蚁觅食而发展出的一种新的启发算法，该算法已经成功的解决了诸如TSP问题。本文简要学习探讨了蚂蚁算法和TSP问题的基本内容，尝试通过matlab仿真解决一个实例问题。关键词： 蚁群算法；TSP问题；matlab。一 、引言 TSP（Travelling Salesman Problem）又称货郎担或巡回售货员问题。TSP问题可以描述为：有N个城市，一售货员从起始城市出发，访问所有的城市一次，最后回到起始城市，求最短路径。TSP问题除了具有明显的实际意义外，有许多问题都可以归结为TSP问题。目前针对这一问题已有许多解法，