计算智能大作业--蚁群算法解决TSP问题

实用标准文案

（计算智能大作业）

精彩文档

应用蚁群算法求解TSP问题

实用标准文案

目录

蚁群算法求解TSP问题 .................................................. 4 摘 要： ................................................................................... 4 关键词： ................................................................................... 4 一 、引言 ................................................................................. 4 二、蚁群算法原理 ................................................................. 5 三、蚁群算法解决ＴＳＰ问题 ......................................... 7 四、解决ｎ个城市的TSP问题的算法步骤 ................. 9 五、程序实现 ....................................................................... 11 六、蚁群算法优缺点分析及展望 ............................. 18 七、总结 ...................................................................... 18

精彩文档

实用标准文案

精彩文档

实用标准文案

采用蚁群算法解决TSP问题

摘 要：蚁群算法是通过蚂蚁觅食而发展出的一种新的启发算法，该算法已经成功的解决了诸如TSP问题。本文简要学习探讨了蚂蚁算法和TSP问题的基本内容，尝试通过matlab仿真解决一个实例问题。

关键词： 蚁群算法；TSP问题；matlab。 一 、引言

TSP（Travelling Salesman Problem）又称货郎担或巡回售货员问题。TSP问题可以描述为：有N个城市，一售货员从起始城市出发，访问所有的城市一次，最后回到起始城市，求最短路径。TSP问题除了具有明显的实际意义外，有许多问题都可以归结为TSP问题。目前针对这一问题已有许多解法，如穷举搜索法（Exhaustive Search Method）, 贪心法（Greedy Method）, 动态规划法（Dynamic Programming

Method

）

分

支

界

定

法

（Branch-And-Bound），遗传算法（Genetic Agorithm）模拟退火法(simulated annealing),禁忌搜索。本文介绍了一种求解TSP问题的算法—蚁群算法，并通过matlab仿真求解50个城市之间的最短距离，经过仿真试验，证明是一

精彩文档