用蚁群算法求解tsp.doc

用蚁群算法求解TSP

8000字 37页 原创作品，通过查重系统


摘 要
TSP问题是组合优化范畴的问题，有着非常大的实际应用价值。蚁群算法是经过模仿真正蚂蚁寻找食物活动而创立的一种新的启发算法，被经常用来求解组合优化问题，它有着非常强的稳定性和优质的分布式计算机制，并且很容易与其他方法相互结合。本文先对TSP问题蚁群算法进行扼要的说明，然后介绍蚁群算法计算的原理，数学的模型，信息素等重要部分，结尾介绍如何使用蚁群算法求解TSP问题，并代入具体数值，通过变化各项参数，得到不同的结果进行对比，得到了比较好的实验结果。


关键词：TSP；蚁群算法；信息素