【正文】 iN_CITY_COUNT。jN_ANT_COUNT。 dbTempAry[m][n]=dbTempAry[n][m]。 } } //初始化環(huán)境信息素，先把城市間的信息素設(shè)置成一樣 //，設(shè)置成多少對結(jié)果影響不是太大，對算法收斂速度有些影響 for (int i=0。 ~CTsp(void)。//把這個(gè)城市設(shè)置成已經(jīng)去過了 m_nCurCityNo=nCityNo。 } } //============================================================================== //進(jìn)行輪盤選擇 double dbTemp=。iN_CITY_COUNT。 return dbLow+dbTemp*(dbUpperdbLow)。// : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。}//返回浮點(diǎn)數(shù)四舍五入取整后的浮點(diǎn)數(shù)double ROUND(double dbA){ return (double)((int)(dbA+))。i++) { m_nAllowedCity[i]=1。 if (dbTotal ) //總的信息素值大于0 { dbTemp=rnd(,dbTotal)。 //改變當(dāng)前所在城市為選擇的城市 m_nMovedCityCount++。public: CAnt m_cAntAry[N_ANT_COUNT]。iN_CITY_COUNT。 } //最后城市和開始城市之間的信息素 n=m_cAntAry[i].m_nPath[0]。j++) { if (m_cAntAry[j].m_dbPathLength ) { m_cBestAnt=m_cAntAry[j]。i++) { sprintf(cBuf,%d ,[i]+1)。 for (int i=0。 } //保存最佳結(jié)果 for (int j=0。 dbTempAry[n][m]=dbTempAry[n][m]+DBQ/m_cAntAry[i].m_dbPathLength。 g_Distance[i][j]=ROUND(dbTemp)。 }//tsp類class CTsp{public: CTsp(void)。 //保存螞蟻?zhàn)叩穆窂? m_nAllowedCity[nCityNo]=0。 //累加信息素，得到總和 } else //如果城市去過了，則其被選中的概率值為0 { prob[i]=。//構(gòu)造函數(shù)CAnt::CAnt(void){}//析構(gòu)函數(shù)CAnt::~CAnt(void){}//初始化函數(shù)，螞蟻搜索前調(diào)用void CAnt::Init(){ for (int i=0。}//返回指定范圍內(nèi)的隨機(jī)浮點(diǎn)數(shù)double rnd(double dbLow,double dbUpper){ double dbTemp=rand()/((double)RAND_MAX+)。pragma on