本文關(guān)鍵詞：自適應(yīng)蟻群算法求解最短路徑和TSP問(wèn)題

  更多相關(guān)文章： 蟻群算法 最短路徑 方向引導(dǎo) 動(dòng)態(tài)因子 旅行商問(wèn)題

【摘要】：對(duì)傳統(tǒng)蟻群算法的初始化信息素濃度加入方向引導(dǎo),避免蟻群在初始階段盲目地隨機(jī)搜索浪費(fèi)較多的時(shí)間;在全局信息素更新過(guò)程中加入雙曲正切函數(shù)作為動(dòng)態(tài)因子,自適應(yīng)地更新每次迭代較優(yōu)解路徑的信息素濃度,增大算法獲取全局最優(yōu)解的可能性。兩個(gè)算例采用改進(jìn)的蟻群算法進(jìn)行優(yōu)化,優(yōu)化的結(jié)果與實(shí)際情形具有良好的一致性,說(shuō)明了改進(jìn)算法的有效性和實(shí)用性。
【作者單位】： 重慶大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;重慶師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院;
【關(guān)鍵詞】： 蟻群算法 最短路徑 方向引導(dǎo) 動(dòng)態(tài)因子 旅行商問(wèn)題
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(69674012) 重慶市科技攻關(guān)計(jì)劃(CSTC2009AC3037)
【分類(lèi)號(hào)】：TP18
【正文快照】： 0引言蟻群算法(Ant Colony System,ACS)是由意大利學(xué)者Dorigo等于20世紀(jì)90年代初期提出的一種基于種群的啟發(fā)式隨機(jī)搜索算法[1-4]。蟻群算法具有正反饋、魯棒性、并行性等優(yōu)點(diǎn),有很多文獻(xiàn)采用蟻群算法計(jì)算最短路徑的問(wèn)題。最短路徑問(wèn)題在交通運(yùn)輸、物流配送、網(wǎng)絡(luò)分析、管道鋪

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 孟祥清;長(zhǎng)度遞增法求最短路徑[J];河北能源職業(yè)技術(shù)學(xué)院學(xué)報(bào);2002年04期

2 傅清祥,王朝利,孫劍峰;長(zhǎng)廊最短路徑的最優(yōu)算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2002年12期

3 王濤,李偉生;最短路徑子圖[J];北方交通大學(xué)學(xué)報(bào);2004年02期

4 徐鳳生;最短路徑的求解算法[J];計(jì)算機(jī)應(yīng)用;2004年05期

5 王濤,李偉生;低代價(jià)最短路徑樹(shù)的快速算法[J];軟件學(xué)報(bào);2004年05期

6 宣士斌;基于分流算法的最短路徑求解算法[J];計(jì)算機(jī)工程與應(yīng)用;2004年20期

7 徐鳳生;李天志;;所有最短路徑的求解算法[J];計(jì)算機(jī)工程與科學(xué);2006年12期

8 白青海;;一種求解交通圖最短路徑的方案[J];內(nèi)蒙古民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年02期

9 章昭輝;;一種基于離散變權(quán)網(wǎng)絡(luò)的動(dòng)態(tài)最短路徑快速算法[J];計(jì)算機(jī)科學(xué);2010年04期

10 原慧琳;汪定偉;;最短路徑的可達(dá)矩陣算法[J];信息與控制;2011年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 溫粉蓮;唐常杰;喬少杰;許剛;劉威;左R，

本文編號(hào)：918323