蟻群算法(c++版)-文庫(kù)吧
2025-07-09 18:56 本頁(yè)面
【正文】 //螞蟻在城市間移動(dòng) void Search()。 //搜索路徑 void CalPathLength()。 //計(jì)算螞蟻?zhàn)哌^(guò)的路徑長(zhǎng)度}。//構(gòu)造函數(shù)CAnt::CAnt(void){}//析構(gòu)函數(shù)CAnt::~CAnt(void){}//初始化函數(shù)，螞蟻搜索前調(diào)用void CAnt::Init(){ for (int i=0。iN_CITY_COUNT。i++) { m_nAllowedCity[i]=1。 //設(shè)置全部城市為沒有去過(guò) m_nPath[i]=0。 //螞蟻?zhàn)叩穆窂饺吭O(shè)置為0 } //螞蟻?zhàn)哌^(guò)的路徑長(zhǎng)度設(shè)置為0 m_dbPathLength=。 //隨機(jī)選擇一個(gè)出發(fā)城市 m_nCurCityNo=rnd(0,N_CITY_COUNT)。 //把出發(fā)城市保存入路徑數(shù)組中 m_nPath[0]=m_nCurCityNo。 //標(biāo)識(shí)出發(fā)城市為已經(jīng)去過(guò)了 m_nAllowedCity[m_nCurCityNo]=0。 //已經(jīng)去過(guò)的城市數(shù)量設(shè)置為1 m_nMovedCityCount=1。}//選擇下一個(gè)城市//返回值 為城市編號(hào)int CAnt::ChooseNextCity(){ int nSelectedCity=1。 //返回結(jié)果，先暫時(shí)把其設(shè)置為1 //============================================================================== //計(jì)算當(dāng)前城市和沒去過(guò)的城市之間的信息素總和 double dbTotal=。 double prob[N_CITY_COUNT]。 //保存各個(gè)城市被選中的概率 for (int i=0。iN_CITY_COUNT。i++) { if (m_nAllowedCity[i] == 1) //城市沒去過(guò) { prob[i]=pow(g_Trial[m_nCurCityNo][i],ALPHA)*pow([m_nCurCityNo][i],BETA)。 //該城市和當(dāng)前城市間的信息素 dbTotal=dbTotal+prob[i]。 //累加信息素，得到總和 } else //如果城市去過(guò)了，則其被選中的概率值為0 { prob[i]=。 } } //============================================================================== //進(jìn)行輪盤選擇 double dbTemp=。 if (dbTotal ) //總的信息素值大于0 { dbTemp=rnd(,dbTotal)。 //取一個(gè)隨機(jī)數(shù) for (int i=0。iN_CITY_COUNT。i++) { if (m_nAllowedCity[i] == 1) //城市沒去過(guò) { dbTemp=dbTempprob[i]。 //這個(gè)操作相當(dāng)于轉(zhuǎn)動(dòng)輪盤，如果對(duì)輪盤選擇不熟悉，仔細(xì)考慮一下 if (db
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1