蟻群算法(c版)-資料下載頁(yè)
2025-07-24 18:56本頁(yè)面
【正文】 ry[n][m]。 } //最后城市和開(kāi)始城市之間的信息素 n=m_cAntAry[i].m_nPath[0]。 dbTempAry[n][m]=dbTempAry[n][m]+DBQ/m_cAntAry[i].m_dbPathLength。 dbTempAry[m][n]=dbTempAry[n][m]。 } //================================================================== //更新環(huán)境信息素 for (int i=0。iN_CITY_COUNT。i++) { for (int j=0。jN_CITY_COUNT。j++) { g_Trial[i][j]=g_Trial[i][j]*ROU+dbTempAry[i][j]。 //最新的環(huán)境信息素 = 留存的信息素 + 新留下的信息素 } }}void CTsp::Search(){ char cBuf[256]。 //打印信息用 //在迭代次數(shù)內(nèi)進(jìn)行循環(huán) for (int i=0。iN_IT_COUNT。i++) { //每只螞蟻搜索一遍 for (int j=0。jN_ANT_COUNT。j++) { m_cAntAry[j].Search()。 } //保存最佳結(jié)果 for (int j=0。jN_ANT_COUNT。j++) { if (m_cAntAry[j].m_dbPathLength ) { m_cBestAnt=m_cAntAry[j]。 } } //更新環(huán)境信息素 UpdateTrial()。 //輸出目前為止找到的最優(yōu)路徑的長(zhǎng)度 sprintf(cBuf,\n[%d] %.0f,i+1,)。 printf(cBuf)。 }}int main(){ //用當(dāng)前時(shí)間點(diǎn)初始化隨機(jī)種子，防止每次運(yùn)行的結(jié)果都相同 time_t tm。 time(amp。tm)。 unsigned int nSeed=(unsigned int)tm。 srand(nSeed)。 //開(kāi)始搜索 CTsp tsp。 ()。 //初始化 ()。 //開(kāi)始搜索 //輸出結(jié)果 printf(\nThe best tour is :\n)。 char cBuf[128]。 for (int i=0。iN_CITY_COUNT。i++) { sprintf(cBuf,%d ,[i]+1)。 if (i % 20 == 0) { printf(\n)。 } printf(cBuf)。 } printf(\n\nPress any key to exit!)。 getchar()。 return 0。}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1