-
運行了三個TSP經典用例,基本符合要求。僅僅是一份按照蟻群算法的原理寫的代碼,沒有做任何優化。
// bigSearch.cpp : 定義控制臺應用程序的入口點。 // #include<iostream> #include<math.h> #include<time.h> using namespace std; //該程序是以蟻群系統為模型寫的蟻群算法程序(強調:非螞蟻周模型),以三個著名的TSP問題為測試對象 //通過微調參數,都可以獲得較好的解 /* //----------(1)問題一:Oliver 30 城市 TSP 問題 best_length = 423.7406; ------------------------ //該程序最好的結果是423.741,可運行多次獲得 //城市節點數目 #define N 30 //城市坐標 double C[N][2]={ {2,99},{4,50},{7,64},{13,40},{18,54},{18,40},{22,60},{24,42},{25,62},{25,38}, {37,84},{41,94},{41,26},{44,35},{45,21},{54,67},{54,62},{58,35},{58,69},{62,32}, {64,60},{68,58},{71,44},{71,71},{74,78},{82,7},{83,46},{83,69},{87,76},{91,38} }; //----------上面參數是固定的,下面的參數是可變的----------- //螞蟻數量 #define M 30 //最大