//蟻群算法
#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];?//Δτ，代表相應(yīng)路徑上的信息素增量?
double?distance[N][N];?//城市距離矩陣，distance[i][j]=distance[j][i]
double?yita[N][N];?//啟發(fā)函數(shù)，其值yita[i][j]=1/distance[i][j]?
int?tabu[M][N];?//禁忌表，tabu[i][j]=1表示螞蟻i已經(jīng)走過了j城市??
int?route[M][N];?//保存螞蟻k的路徑的數(shù)組為route[k][N]?
double?solution[M];?
int?BestRoute[N];?
double?BestSolution=10000000000;?
double?alfabetarouQ;?//0int?NcMax;?
/*Pijk（t）表示t時(shí)刻螞蟻k由城市i轉(zhuǎn)移到城市j的狀態(tài)轉(zhuǎn)移概率，?
alfa是信息啟發(fā)式因子，表示軌跡的相對重要性，反映螞蟻在運(yùn)動過程中所積累的信息在螞蟻運(yùn)動時(shí)所起的作用，其值越大，則該螞

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????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