本文關(guān)鍵詞：基于城市權(quán)重的蟻群算法及其在TSP中的應(yīng)用

  更多相關(guān)文章： 城市權(quán)重 蟻群算法 TSP 信息素

【摘要】：蟻群算法在解決NP-C問題時展現(xiàn)出了較強的適用性,但收斂速度慢,容易陷入局部最優(yōu)解的缺陷卻沒有得到較好解決。于是,提出了一種基于城市權(quán)重的蟻群算法ACAWC(Ant Colony Algorithm based on the Weight of City)。改進后的算法通過利用城市距離在整個城市網(wǎng)中所占比重來協(xié)調(diào)啟發(fā)信息作用,同時應(yīng)用雙重賭盤算法和雙重隨機性的思想,增強了跳出局部最優(yōu)解的概率,并改進了依據(jù)路徑貢獻度的信息素更新機制,加快了算法的收斂速度。仿真實驗表明,ACAWC算法求得的最優(yōu)解比基本蟻群算法提高了10%~15%,同時也一定程度地提高了收斂速度。
【作者單位】： 貴州大學(xué)大數(shù)據(jù)與信息工程學(xué)院;
【關(guān)鍵詞】： 城市權(quán)重 蟻群算法 TSP 信息素
【基金】：貴州省合作計劃項目(No.[2014]7002) 貴州大學(xué)研究生創(chuàng)新基金項目(No.2016069)~~
【分類號】：TP18
【正文快照】： 0引言 TSP(Traveling Salesman Problem)問題又稱旅行商問題或最短路徑問題。通�？梢悦枋鰹�:已知N個城市及相互間的距離,旅行商從某城市出發(fā)訪問各城市且僅訪問一次后再回到原點的一條最短巡回路徑。作為典型的NP-C問題,旅行商問題已被廣泛應(yīng)用于車間作業(yè)調(diào)度、網(wǎng)絡(luò)路由布設(shè)，

本文編號：818769