%蚁群算法求解TSP问题的matlab程序 clear all close all clc %初始化蚁群 m=31;%蚁群中蚂蚁的数量，当m接近或等于城市个数n时，本算法可以在最少的迭代次数内找到最优解 C=[1304 2312;3639 1315;4177 2244;3712 1399;3488 1535;3326 1556;3238 1229;4196 1004; 4312 790;4386 570;3007 1970;2562 1756;2788 1491;2381 1

实现了蚁群算法求解TSP问题。注释详细 function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q) ------------------------------------------------------------------------- 主要符号说明 C n个城市的坐标，n×2的矩阵 NC_max最大迭代次数 m蚂蚁个数

利用蚁群算法求解tsp问题的源代码，这个模板能够运行。 如果你想带入自己的数据只需要修改城市的坐标矩阵（也就是C）和蚂蚁数量、迭代次数就能很好的运行并得到结果了。 希望对你学习蚁群算法有所帮助。-Using the ant colony algorithm to solve the tsp problem source code, this template can run. If you want to bring your own data only need to modify

蚁群算法，包括蚁群算法解决TSP问题，蚁群算法寻找最优解等问题还包括蚁群算法的c语言程序，希望能帮助大家！(Ant colony algorithm, including ant colony algorithm to solve the TSP problem, ant colony algorithm to find the optimal solution and other issues, including the C language program of ant colony al

假设在一个供求关系系统中，车辆从货源取货，配送到对应的若干配送点。车辆存在最大载货量，且配送可能有时间限制。需要合理安排取货时间，组织适当的行车路线，使用户需求得到满足，同时使某个代价函数最小，比如总工作时间最少、路径最短等。 可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NP hard 问题。 目前解决此种问题的办法有多种，主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等，本文介绍两种比较简单算法：C-W节约算法和遗传算法。(Assume that