【摘要】：通過對網絡路由最短路徑問題進行分析,使用伊藤算法求解以費用最低為目標的路由優(yōu)化問題,建立最短路徑路由問題的網絡結構模型。為加快伊藤算法求解費用最低路由的收斂速度,在狀態(tài)轉移策略中引入費用啟發(fā)因子,優(yōu)化漂移和波動過程,并改進路徑權重更新規(guī)則。將種群交叉思想引入算法中,利用種群間的信息交流加快了算法的收斂速度并提高了尋優(yōu)能力。在2-opt算子局部優(yōu)化的基礎上加入反轉算子,避免陷入局部最優(yōu)解。文中還對算法的收斂性進行了系統(tǒng)分析。實驗結果表明,改進后的算法有效提升了收斂速度并加強了尋優(yōu)能力。
[Abstract]:Based on the analysis of the shortest path problem of network routing, the Ito algorithm is used to solve the routing optimization problem with the lowest cost, and the network structure model of the shortest path routing problem is established. In order to speed up the convergence speed of Ito algorithm to solve the lowest cost routing, the cost heuristic factor is introduced into the state transition strategy to optimize the drift and fluctuation process, and the path weight updating rules are improved. The idea of population crossing is introduced into the algorithm, and the convergence speed of the algorithm is accelerated and the optimization ability is improved by using the information exchange between populations. On the basis of local optimization of 2-opt operator, inversion operator is added to avoid falling into local optimal solution. The convergence of the algorithm is also systematically analyzed in this paper. The experimental results show that the improved algorithm effectively improves the convergence speed and strengthens the optimization ability.
【作者單位】： 浙江工業(yè)大學信息工程學院;
【分類號】：TP18;TP393.0

【參考文獻】

相關期刊論文 前9條

1 易云飛;蔡永樂;董文永;林曉東;;求解帶用戶滿意度的多目標實時車輛路徑問題的改進伊藤算法[J];電子學報;2015年10期

2 王浩光;余世明;;求解車輛路徑問題的改進伊藤算法[J];計算機科學;2015年09期

3 易云飛;董文永;林曉東;蔡永樂;;求解帶軟時間窗車輛路徑問題的改進伊藤算法及其收斂性分析[J];電子學報;2015年04期

4 趙志勇;李元香;喻飛;;基于伊藤算法的改進人工蜂群算法[J];計算機科學;2014年S1期

5 易云飛;蔡永樂;董文永;林郭隆;;求解帶容量約束的車輛路徑問題的改進伊藤算法[J];計算機科學;2013年05期

6 董文永;張文生;于瑞國;;求解組合優(yōu)化問題伊藤算法的收斂性和期望收斂速度分析[J];計算機學報;2011年04期

7 鄒恩;劉澤華;方仕勇;辛建濤;林錦錢;;基于混沌遺傳算法的組播路由優(yōu)化研究[J];計算機工程;2011年03期

8 張毅;張猛;梁艷春;;改進的最短路徑算法在多點路由上的應用[J];計算機科學;2009年08期

9 孫寶林,李臘元,陳華;基于遺傳算法的最短路徑路由優(yōu)化算法[J];計算機工程;2005年06期

【共引文獻】

相關期刊論文 前10條

1 滿振禎;余世明;何德峰;;基于改進伊藤算法的最短路徑網絡路由優(yōu)化算法[J];計算機科學;2017年07期

2 李井頌;錢謙;孫銘會;;用于游戲NPC路徑規(guī)劃的改進遺傳算法[J];傳感器與微系統(tǒng);2017年06期

3 李珊珊;;移動電商下求解DVRP的改進貪心算法[J];價值工程;2017年08期

4 李珊珊;;移動電子商務環(huán)境下取貨車輛調度問題模型研究[J];山東工業(yè)技術;2017年04期

5 李珊珊;;基于改進貪心算法的動態(tài)車輛路徑問題分析[J];現(xiàn)代經濟信息;2017年01期

6 尹志揚;余世明;;求解環(huán)境車輛路徑問題的多種群伊藤算法[J];計算機科學;2016年12期

7 易云飛;林曉東;蔡永樂;;求解旅行商問題的改進粒子群算法[J];計算機工程與設計;2016年08期

8 陶云;張鵬程;;基于改進遺傳算法的冷鏈物流路徑優(yōu)化研究[J];蚌埠學院學報;2016年03期

9 華茂;余世明;;一種改進的混沌伊藤算法求解車輛配送問題[J];計算機科學;2016年03期

10 易云飛;蔡永樂;董文永;林曉東;;求解帶用戶滿意度的多目標實時車輛路徑問題的改進伊藤算法[J];電子學報;2015年10期

【二級參考文獻】

相關期刊論文 前10條

1 易云飛;董文永;林曉東;蔡永樂;;求解帶軟時間窗車輛路徑問題的改進伊藤算法及其收斂性分析[J];電子學報;2015年04期

2 Yong WANG;Xiao-lei MA;Yun-teng LAO;Hai-yan YU;Yong LIU;;A two-stage heuristic method for vehicle routing problem with split deliveries and pickups[J];Journal of Zhejiang University-Science C(Computers & Electronics);2014年03期

3 喻飛;李元香;魏波;徐星;趙志勇;;透鏡成像反學習策略在粒子群算法中的應用[J];電子學報;2014年02期

4 易云飛;蔡永樂;董文永;林郭隆;;求解帶容量約束的車輛路徑問題的改進伊藤算法[J];計算機科學;2013年05期

5 李牧東;熊偉;郭龍;;基于人工蜂群算法的DV-Hop定位改進[J];計算機科學;2013年01期

6 王沛棟;唐功友;李揚;;帶容量約束車輛路由問題的改進蟻群算法[J];控制與決策;2012年11期

7 羅鈞;肖向海;付麗;王強;;基于分段搜索策略的改進蜂群算法[J];控制與決策;2012年09期

8 寇明順;葉春明;陳子皓;;應用蜜蜂繁殖進化型粒子群算法求解車輛路徑問題[J];工業(yè)工程;2012年01期

9 李婭;王東;;基于混沌擾動和鄰域交換的蟻群算法求解車輛路徑問題[J];計算機應用;2012年02期

10 柳毅;沈勤;;帶時間窗可回程取貨車輛路徑問題的元胞魚群算法[J];系統(tǒng)管理學報;2011年06期

【相似文獻】

相關期刊論文 前10條

1 朱敏,游志勝,馮子亮;關于移動IP中路由優(yōu)化的研究[J];四川大學學報(自然科學版);2002年04期

2 裴珂,李建東,郭峰;移動IP路由優(yōu)化性能分析及仿真[J];電子學報;2002年04期

3 趙春芬,方旭明;移動IP中的路由優(yōu)化技術[J];通信與信息技術;2003年02期

4 張靜;湯紅波;莫有權;胡捍英;;基于雙向直通隧道機制的移動IP路由優(yōu)化方法[J];計算機工程;2006年12期

5 李文佳;田立斌;胡斌杰;;基于雙向直通隧道技術的移動IP路由優(yōu)化方案[J];現(xiàn)代電子技術;2007年04期

6 朱云鵬;陳卓;;移動IPv6路由優(yōu)化中的安全威脅及解決方案[J];無線電工程;2007年05期

7 蘇偉;張宏科;;一種移動網絡中的路由優(yōu)化模型[J];電子學報;2007年07期

8 張愛霞;王U，

本文編號：2497789