#include??
#include??
#include??
using?namespace?std;??
??
//該程序是以蟻群系統為模型寫的蟻群算法程序（強調：非螞蟻周模型），以三個著名的TSP問題為測試對象??
//通過微調參數，都可以獲得較好的解??
??
??
//----------（3）問題三：Elion75?城市?TSP?問題?best_length?=?542.31;??
//該程序最好的結果是542.309，可運行多次獲得???
//城市節點數目??
#define?N?75??
//城市坐標??
double?C[N][2]={??
{625}?{743}?{956}?{1070}?{1128}??
{1217}?{1238}?{155}?{1514}?{1556}??
{1619}?{1764}?{2030}?{2148}?{2145}??
{2136}?{2253}?{2222}?{2629}?{2613}??
{2659}?{2724}?{2939}?{3050}?{3020}??
{3060}?{3176}?{3334}?{3344}?{3551}??
{3516}?{3560}?{366}?{3626}?{3833}???
{4037}?{4066}?{4060}?{4020}?{4146}??
{4326}?{4413}?{4542}?{4535}?{4766}??
{4821}?{5030}?{5040}?{5050}?{5070}??
{504}?{5015}?{5142}?{5226}?{5438}??
{5410}?{5534}?{5545}?{5550}?{5565}??
{5557}?{5520}?{5772}?{595}?{6015}??
{6257}?{6248}?{6235}?{6224}?{644}??
{6527}?{6614}?{668}?{6741}?{7064}??
};??
//----------上面參數是固定的，下面的參數是可變的-----------??
//螞蟻數量??
#define?M?75??
//最大循環次數NcMax??
int?NcMax?=1000;??
///////////////////
double?alpha?=?2;//信息啟發因子，信息素的重要程度
double?beta?=?5;//期望啟發式因子，城市間距離的重要程度
double?rou?=?0.1;?//全局信息素揮發參數
double?alpha1?=?0.1;//局部信息素揮發參數
double?qzero?=?0.1;?//狀態轉移公式中的q0??
//-----------問題三結束------------------------------------------------------------------------??
??
??
//===========================================================================================================??
//局部更新時候使用的的常量，它是由最近鄰方法得到的一個長度??
//什么是最近鄰方法?:）就是從源節點出發，每次選擇一個距離最短的點來遍歷所有的節點得到的路徑??
//每個節點都可能作為源節點來遍歷??
double?Lnn;??
//矩陣表示兩兩城市之間的距離??
double?allDistance[N][N];??
??
//計算兩個城市之間的距離??
double?calculateDistance（int?i?int?j）??
{??
????return?sqrt（pow（（C[i][0]-C[j][0]）2.0）?+?pow（（C[i][1]-C[j][1]）2.0））;??
}??
??
//由矩陣表示兩兩城市之間的距離??
void?calculateAllDistance（）??
{??
????for（int?i?=?0;?i?????{??
????????for（int?j?=?0;?j?????????{??
????????????if?（i?!=?j）??
????????????{???
????????????????allDistance[i][j]?=?calculateDistance（i?j）;??
????????????????allDistance[j][i]?=?allDistance[i][j];??
????????????}??
????????}??
????}??
}??
??
//獲得經過n個城市的路徑長度??
double?calculateSumOfDistance（int*?tour）??
{??
????double?sum?=?0;??
????for（int?i?=?0;?i????{??
????????int?row?=?*（tour?+?2?*?i）;??
????????int?col?=?*（tour?+?2*?i?+?1）;??
????????sum?+=?allDistance[row][col];??
????}??
????return?sum;??
}??
??
class?ACSAnt;??
??
class?AntColonySystem??
{??
private:??????
????double?info[N][N]?visible[N][N];//節點之間的信息素強度節點之間的能見度??
public:???
????AntColonySystem（）??
????{??
????}??
????//計算當前節點到下一節點轉移的概率??
????double?Transition（int?i?int?j）;??????
????//局部更新規則??
????void?UpdateLocalPathRule（int?i?int?j）;???
????//初始化??
????void?InitParameter（double?value）;?????
????//全局信息素更新??
????void?UpdateGlobalPathRule（int*?bestTour?int?globalBestLength）;??

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-03-22?19:51??yiqunsuanfa\
?????目錄???????????0??2016-08-18?10:21??yiqunsuanfa\Debug\
?????文件???????47104??2017-02-14?16:06??yiqunsuanfa\Debug\yiqunsuanfa.exe
?????文件??????477864??2017-02-14?16:06??yiqunsuanfa\Debug\yiqunsuanfa.ilk
?????文件??????707584??2017-02-14?16:06??yiqunsuanfa\Debug\yiqunsuanfa.pdb
?????目錄???????????0??2017-03-22?19:14??yiqunsuanfa\ipch\
?????目錄???????????0??2017-03-22?19:14??yiqunsuanfa\ipch\yiqunsuanfa-214c0696\
?????文件????15335424??2017-03-22?19:14??yiqunsuanfa\ipch\yiqunsuanfa-214c0696\yiqunsuanfa-fc1bebe0.ipch
?????目錄???????????0??2016-07-23?20:57??yiqunsuanfa\yiqunsuanfa\
?????目錄???????????0??2017-03-22?19:17??yiqunsuanfa\yiqunsuanfa\Debug\
?????文件???????40174??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\CL.read.1.tlog
?????文件????????1774??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\CL.write.1.tlog
?????文件????????2922??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\cl.command.1.tlog
?????文件???????????2??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link-cvtres.read.1.tlog
?????文件???????????2??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link-cvtres.write.1.tlog
?????文件???????????2??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link.1132-cvtres.read.1.tlog
?????文件???????????2??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link.1132-cvtres.write.1.tlog
?????文件???????????2??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link.1132.read.1.tlog
?????文件???????????2??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link.1132.write.1.tlog
?????文件???????????2??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link.12788-cvtres.read.1.tlog
?????文件???????????2??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link.12788-cvtres.write.1.tlog
?????文件???????????2??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link.12788.read.1.tlog
?????文件???????????2??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link.12788.write.1.tlog
?????文件????????6638??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link.command.1.tlog
?????文件???????13914??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link.read.1.tlog
?????文件????????3762??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\link.write.1.tlog
?????文件????????1734??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\mt.command.1.tlog
?????文件????????1546??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\mt.read.1.tlog
?????文件?????????470??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\mt.write.1.tlog
?????文件????????2482??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\rc.command.1.tlog
?????文件????????1434??2017-02-14?16:06??yiqunsuanfa\yiqunsuanfa\Debug\rc.read.1.tlog
............此處省略19個文件信息