蟻群算法(c++版)-全文預覽
【正文】 m_dbPathLength=。 //改變當前所在城市為選擇的城市 m_nMovedCityCount++。}//螞蟻在城市間移動void CAnt::Move(){ int nCityNo=ChooseNextCity()。iN_CITY_COUNT。 //這個操作相當于轉動輪盤，如果對輪盤選擇不熟悉，仔細考慮一下 if (dbTemp ) //輪盤停止轉動，記下城市編號，直接跳出循環(huán) { nSelectedCity=i。 if (dbTotal ) //總的信息素值大于0 { dbTemp=rnd(,dbTotal)。i++) { if (m_nAllowedCity[i] == 1) //城市沒去過 { prob[i]=pow(g_Trial[m_nCurCityNo][i],ALPHA)*pow([m_nCurCityNo][i],BETA)。 //返回結果，先暫時把其設置為1 //============================================================================== //計算當前城市和沒去過的城市之間的信息素總和 double dbTotal=。 //把出發(fā)城市保存入路徑數(shù)組中 m_nPath[0]=m_nCurCityNo。i++) { m_nAllowedCity[i]=1。 //搜索路徑 void CalPathLength()。 //已經(jīng)去過的城市數(shù)量public: int ChooseNextCity()。 //螞蟻走的路徑 double m_dbPathLength。}//返回浮點數(shù)四舍五入取整后的浮點數(shù)double ROUND(double dbA){ return (double)((int)(dbA+))。double y_Ary[N_CITY_COUNT]={ 52,49,64,26,30,47,63,62,33,21, 41,32,25,42,16,41,23,33,13,58, 42,57,57,52,38,68,48,67,48,27, 69,46,10,33,63,69,22,35,15,6, 17,10,64,15,10,39,32,55,28,37, 40}。 //總的信息素const double DB_MAX=10e9。 //信息素殘留參數(shù)const int N_ANT_COUNT=34。// : 定義控制臺應用程序的入口點。 //期望因子，城市間距離的重要程度const double ROU=。 //城市數(shù)量const double DBQ=。 //兩兩城市間距離//double x_Ary[N_CITY_COUNT]={ 37,49,52,20,40,21,17,31,52,51, 42,31,5,12,36,52,27,17,13,57, 62,42,16,8,7,27,30,43,58,58, 37,38,46,61,62,63,32,45,59,5, 10,21,5,30,39,32,25,25,48,56, 30}。 return dbLow+dbTemp*(dbUpperdbLow)。public: int m_n
環(huán)評公示相關推薦
鄂ICP備17016276號-1