蟻群算法(c版)(存儲版)
【正文】 w(g_Trial[m_nCurCityNo][i],ALPHA)*pow([m_nCurCityNo][i],BETA)。 //這個操作相當(dāng)于轉(zhuǎn)動輪盤，如果對輪盤選擇不熟悉，仔細考慮一下 if (dbTemp ) //輪盤停止轉(zhuǎn)動，記下城市編號，直接跳出循環(huán) { nSelectedCity=i。}//螞蟻在城市間移動void CAnt::Move(){ int nCityNo=ChooseNextCity()。}//計算螞蟻走過的路徑長度void CAnt::CalPathLength(){ m_dbPathLength=。 } //加上從最后城市返回出發(fā)城市的距離 n=m_nPath[0]。 //更新環(huán)境信息素 void UpdateTrial()。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])。 } }} //更新環(huán)境信息素void CTsp::UpdateTrial(){ //臨時數(shù)組，保存各只螞蟻在兩兩城市間新留下的信息素 double dbTempAry[N_CITY_COUNT][N_CITY_COUNT]。j++) { m=m_cAntAry[i].m_nPath[j]。iN_CITY_COUNT。jN_ANT_COUNT。 }}int main(){ //用當(dāng)前時間點初始化隨機種子，防止每次運行的結(jié)果都相同 time_t tm。 //開始搜索 //輸出結(jié)果 printf(\nThe best tour is :\n)。 getchar()。 } printf(cBuf)。 ()。 //輸出目前為止找到的最優(yōu)路徑的長度 sprintf(cBuf,\n[%d] %.0f,i+1,)。iN_IT_COUNT。 dbTempAry[m][n]=dbTempAry[n][m]。i++) //計算每只螞蟻留下的信息素 { for (int j=1。jN_CITY_COUNT。i++) { for (int j=0。 //定義一個螞蟻變量，用來保存搜索過程中的最優(yōu)結(jié)果 //該螞蟻不參與搜索，只是用來保存最優(yōu)結(jié)果public: //初始化數(shù)據(jù) void InitData()。 n=m_nPath[i1]。 //螞蟻搜索前，先初始化 //如果螞蟻去過的城市數(shù)量小于城市數(shù)量，就繼續(xù)移動 while (m_nMovedCityCount N_CITY_COUNT) { Move()。 break。iN_CITY_COUNT。 //保存各個城市被選中的概率 for (int i=0。 //螞蟻走的路徑全部設(shè)置為0 } //螞蟻走過的路徑長度設(shè)置為0 m_dbPathLength=。 //初始化 void M
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1