蟻群算法(c版)-免費(fèi)閱讀
【正文】 } printf(\n\nPress any key to exit!)。 //初始化 ()。 printf(cBuf)。i++) { //每只螞蟻搜索一遍 for (int j=0。 } //================================================================== //更新環(huán)境信息素 for (int i=0。jN_CITY_COUNT。j++) { g_Trial[i][j]=。jN_CITY_COUNT。 //開始搜索 void Search()。 m_dbPathLength=m_dbPathLength+g_Distance[m][n]。 } //完成搜索后計(jì)算走過的路徑長(zhǎng)度 CalPathLength()。 } } } //============================================================================== //返回結(jié)果，就是城市的編號(hào) return nSelectedCity。i++) { if (m_nAllowedCity[i] == 1) //城市沒去過 { dbTemp=dbTempprob[i]。iN_CITY_COUNT。 //隨機(jī)選擇一個(gè)出發(fā)城市 m_nCurCityNo=rnd(0,N_CITY_COUNT)。 //螞蟻在城市間移動(dòng) void Search()。public: int m_nPath[N_CITY_COUNT]。 //兩兩城市間距離//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}。 //期望因子，城市間距離的重要程度const double ROU=。 //信息素殘留參數(shù)const int N_ANT_COUNT=34。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}。 //螞蟻?zhàn)叩穆窂? double m_dbPathLength。 //搜索路徑 void CalPathLength()。 //把出發(fā)城市保存入路徑數(shù)組中 m_nPath[0]=m_nCurCityNo。i++) { if (m_nAllowedCity[i] == 1) //城市沒去過 { prob[i]=po
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1