//蟻群算法
#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