蟻群算法(c版)(更新版)
【正文】 留存的信息素 + 新留下的信息素 } }}void CTsp::Search(){ char cBuf[256]。 } //最后城市和開始城市之間的信息素 n=m_cAntAry[i].m_nPath[0]。 for (int i=0。iN_CITY_COUNT。 for (int i=0。public: CAnt m_cAntAry[N_ANT_COUNT]。iN_CITY_COUNT。 //改變當(dāng)前所在城市為選擇的城市 m_nMovedCityCount++。iN_CITY_COUNT。 if (dbTotal ) //總的信息素值大于0 { dbTemp=rnd(,dbTotal)。 //返回結(jié)果，先暫時把其設(shè)置為1 //============================================================================== //計(jì)算當(dāng)前城市和沒去過的城市之間的信息素總和 double dbTotal=。i++) { m_nAllowedCity[i]=1。 //已經(jīng)去過的城市數(shù)量public: int ChooseNextCity()。}//返回浮點(diǎn)數(shù)四舍五入取整后的浮點(diǎn)數(shù)double ROUND(double dbA){ return (double)((int)(dbA+))。 //總的信息素const double DB_MAX=10e9。// : 定義控制臺應(yīng)用程序的入口點(diǎn)。 //城市數(shù)量const double DBQ=。 return dbLow+dbTemp*(dbUpperdbLow)。 //當(dāng)前所在城市編號 int m_nMovedCityCount。iN_CITY_COUNT。}//選擇下一個城市//返回值 為城市編號int CAnt::ChooseNextCity(){ int nSelectedCity=1。 } } //============================================================================== //進(jìn)行輪盤選擇 double dbTemp=。 if (nSelectedCity == 1) { for (int i=0。//把這個城市設(shè)置成已經(jīng)去過了 m_nCurCityNo=nCityNo。 for (int i=1。 ~CTsp(void)。 //計(jì)算兩兩城市間距離 double dbTemp=。 } } //初始化環(huán)境信息素，先把城市間的信息素設(shè)置成一樣 //，設(shè)置成多少對結(jié)果影響不是太大，對算法收斂速度有些影響 for (int i=0。 int n=0。 dbTempAry[m][n]=dbTempAry[n][m]。j++) { g_Trial[i][j]=g_Trial[i][j]*ROU+dbTempAry[i][j]。jN_ANT_COUNT。 unsigned int nSeed=(unsigned int)tm。iN_CITY_COUNT
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1