蟻群算法(c++版)(文件)
【正文】 g_Distance[i][j]=ROUND(dbTemp)。jN_CITY_COUNT。 //先全部設(shè)置為0 //計(jì)算新增加的信息素,保存到臨時(shí)數(shù)組里 int m=0。i++) //計(jì)算每只螞蟻留下的信息素 { for (int j=1。 dbTempAry[n][m]=dbTempAry[n][m]+DBQ/m_cAntAry[i].m_dbPathLength。 dbTempAry[m][n]=dbTempAry[n][m]。jN_CITY_COUNT。iN_IT_COUNT。 } //保存最佳結(jié)果 for (int j=0。 //輸出目前為止找到的最優(yōu)路徑的長(zhǎng)度 sprintf(cBuf,\n[%d] %.0f,i+1,)。tm)。 ()。 for (int i=0。 } printf(cBuf)。}。 getchar()。i++) { sprintf(cBuf,%d ,[i]+1)。 //開(kāi)始搜索 //輸出結(jié)果 printf(\nThe best tour is :\n)。 srand(nSeed)。 }}int main(){ //用當(dāng)前時(shí)間點(diǎn)初始化隨機(jī)種子，防止每次運(yùn)行的結(jié)果都相同 time_t tm。j++) { if (m_cAntAry[j].m_dbPathLength ) { m_cBestAnt=m_cAntAry[j]。jN_ANT_COUNT。 //最新的環(huán)境信息素 = 留存的信息素 + 新留下的信息素 } }}void CTsp::Search(){ char cBuf[256]。iN_CITY_COUNT。 } //最后城市和開(kāi)始城市之間的信息素 n=m_cAntAry[i].m_nPath[0]。j++) { m=m_cAntAry[i].m_nPath[j]。 for (int i=0。 } }} //更新環(huán)境信息素void CTsp::UpdateTrial(){ //臨時(shí)數(shù)組，保存各只螞蟻在兩兩城市間新留下的信息素 double dbTempAry[N_CITY_COUNT][N_CITY_COUNT]。iN_CITY_COUNT。j++) { dbTemp=(x_Ary[i]x_Ary[j])*(x_Ary[i]x_Ary[j])+(y_Ary[i]y_Ary[j])*(y_Ary[i]y_Ary[j])。 for (int i=0。 //更新環(huán)境信息素 void UpdateTrial()。public: CAnt m_cAntAry[N_ANT_COUNT]。 } //加上從最后城市返回出發(fā)城市的距離 n=m_nPath[0]。iN_CITY_COUNT。}//計(jì)算螞蟻?zhàn)哌^(guò)的路徑長(zhǎng)度void CAnt::CalPathLength(){
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1