【正文】 ceinclude iostreaminclude include const double ALPHA=。}//定義螞蟻類class CAnt{public: CAnt(void)。 //設(shè)置全部城市為沒有去過 m_nPath[i]=0。 //取一個隨機數(shù) for (int i=0。 //已經(jīng)去過的城市數(shù)量加1}//螞蟻進行搜索一次void CAnt::Search(){ Init()。 //螞蟻數(shù)組 CAnt m_cBestAnt。i++) { for (int j=0。 dbTempAry[n][m]=dbTempAry[n][m]+DBQ/m_cAntAry[i].m_dbPathLength。 } } //更新環(huán)境信息素 UpdateTrial()。 if (i % 20 == 0) { printf(\n)。 char cBuf[128]。j++) { m_cAntAry[j].Search()。 n=m_cAntAry[i].m_nPath[j1]。 dbTemp=pow(dbTemp,)。 m_dbPathLength=m_dbPathLength+g_Distance[m][n]。 //選擇下一個城市 m_nPath[m_nMovedCityCount]=nCityNo。 //該城市和當(dāng)前城市間的信息素 dbTotal=dbTotal+prob[i]。 //計算螞蟻走過的路徑長度}。//返回指定范圍內(nèi)的隨機整數(shù)int rnd(int nLow,int nUpper){ return nLow+(nUppernLow)*rand()/(RAND_MAX+1)。 //啟發(fā)因子，信息素的重要程度const double BETA=。 ~CAnt(void)。 //螞蟻走的路徑全部設(shè)置為0 } //螞蟻走過的路徑長度設(shè)置為0 m_dbPathLength=。iN_CITY_COUNT。 //螞蟻搜索前，先初始化 //如果螞蟻去過的城市數(shù)量小于城市數(shù)量，就繼續(xù)移動 while (m_nMovedCityCount N_CITY_COUNT) { Move()。 //定義一個螞蟻變量，用來保存搜索過程中的最優(yōu)結(jié)果 //該螞蟻不參與搜索，只是用來保存最優(yōu)結(jié)果public: //初始化數(shù)據(jù) void InitData()。jN_CITY_COUNT。 dbTempAry[m][n]=dbTempAry[n][m]。 //輸出目前為止找到的最優(yōu)路徑的長度 sprintf(cBuf,\n[%d] %.0f,i+1,)。 } printf(cBuf)。 //開始搜索 //輸出結(jié)果 printf(\nThe best tour is :\n)。jN_ANT_COUNT。j++) { m=m_cAntAry[i].m_nPath[j]。j++)