loading实用标准文案
（计算智能大作业）
精彩文档
应用蚁群算法求解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个城市之间的最短距离，经过仿真试验，证明是一
精彩文档