蚁群算法解决旅行商（TSP）问题

包含 解决TSP 问题的蚁群算法 代码， matlab 2017a 环境下 完美运行 注释比较详细。容易上手 是matlab 入门 以及蚁群算法学的帮手

ACA(蚁群算法)是一种用来寻找优化路径的概率型算法。蚂蚁释放“信息素”，它们会沿着“信息素”浓度较高路径行走，这就形成一种类似正反馈的机制，寻找最短到达食物源的路径。 TSP问题即旅行商问题，假设有

遗传算法（GeneticAlgorithm）即是通过模拟自然进化过程，搜索出最优解的方法，如可用来解决组合优化问题。TSP问题即旅行商问题，假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路

蚁群算法最初应用于旅行商问题，现在已经渗透到其他应用领域中，如图着色问题、大规模继承电路设计、通信网络中的路由问题以及负载平衡问题、车辆调度问题等。

cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。

使用贪心算法求解tsp问题，使用vc实现，资源中包含有程序的文档，包含tsp问题说明、贪心算法分析和程序源码。

旅行商问题（tsp）三种解决算法，使用c++编写，可自行测试使用

介绍了一种求解旅行商问题的改进蚁群算法。

论文研究-解旅行商问题的混沌蚁群算法.pdf,

介绍了一种快速求解旅行商问题的蚁群算法。