c语言实现蚁群算法 核心+注释

c语言实现蚁群算法 （核心+注释） 算法运行后 提醒需要一个文件 把“city31.tsp”保存到c目录即可

//蚁群算法
#include  
#include  
#include  
#include  
#include  
#include  
#include  

#define N 13 //city size 
#define M 13 //ant number 

double inittao=1; //初始信息量的多少
double tao[N][N]; //每条路径上的信息量
double detatao[N][N]; //Δτ，代表相应路径上的信息素增量 
double distance[N][N]; //城市距离矩阵，distance[i][j]=distance[j][i]
double yita[N][N]; //启发函数，其值yita[i][j]=1/distance[i][j] 
int tabu[M][N]; //禁忌表，tabu[i][j]=1表示蚂蚁i已经走过了j城市? 
int route[M][N]; //保存蚂蚁k的路径的数组为route[k][N] 
double solution[M]; 
int BestRoute[N]; 
double BestSolution=10000000000; 
double alfabetarouQ; //0int NcMax; 
/*Pijk（t）表示t时刻蚂蚁k由城市i转移到城市j的状态转移概率， 
alfa是信息启发式因子，表示轨迹的相对重要性，反映蚂蚁在运动过程中所积累的信息在蚂蚁运动时所起的作用，其值越大，则该蚂

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       6564  2009-06-17 16:30  C语言版蚁群算法\Ant Colony Algorithm（蚁群算法）.cpp

     文件        307  2009-06-15 21:17  C语言版蚁群算法\city31.tsp

     目录          0  2009-06-17 17:06  C语言版蚁群算法

----------- ---------  ---------- -----  ----

                 6871                    3