【摘要】：通過(guò)對(duì)網(wǎng)絡(luò)路由最短路徑問(wèn)題進(jìn)行分析,使用伊藤算法求解以費(fèi)用最低為目標(biāo)的路由優(yōu)化問(wèn)題,建立最短路徑路由問(wèn)題的網(wǎng)絡(luò)結(jié)構(gòu)模型。為加快伊藤算法求解費(fèi)用最低路由的收斂速度,在狀態(tài)轉(zhuǎn)移策略中引入費(fèi)用啟發(fā)因子,優(yōu)化漂移和波動(dòng)過(guò)程,并改進(jìn)路徑權(quán)重更新規(guī)則。將種群交叉思想引入算法中,利用種群間的信息交流加快了算法的收斂速度并提高了尋優(yōu)能力。在2-opt算子局部?jī)?yōu)化的基礎(chǔ)上加入反轉(zhuǎn)算子,避免陷入局部最優(yōu)解。文中還對(duì)算法的收斂性進(jìn)行了系統(tǒng)分析。實(shí)驗(yàn)結(jié)果表明,改進(jìn)后的算法有效提升了收斂速度并加強(qiá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è)大學(xué)信息工程學(xué)院;
【分類號(hào)】：TP18;TP393.0

【參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 易云飛;蔡永樂(lè);董文永;林曉東;;求解帶用戶滿意度的多目標(biāo)實(shí)時(shí)車輛路徑問(wèn)題的改進(jìn)伊藤算法[J];電子學(xué)報(bào);2015年10期

2 王浩光;余世明;;求解車輛路徑問(wèn)題的改進(jìn)伊藤算法[J];計(jì)算機(jī)科學(xué);2015年09期

3 易云飛;董文永;林曉東;蔡永樂(lè);;求解帶軟時(shí)間窗車輛路徑問(wèn)題的改進(jìn)伊藤算法及其收斂性分析[J];電子學(xué)報(bào);2015年04期

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

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

6 董文永;張文生;于瑞國(guó);;求解組合優(yōu)化問(wèn)題伊藤算法的收斂性和期望收斂速度分析[J];計(jì)算機(jī)學(xué)報(bào);2011年04期

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

8 張毅;張猛;梁艷春;;改進(jìn)的最短路徑算法在多點(diǎn)路由上的應(yīng)用[J];計(jì)算機(jī)科學(xué);2009年08期

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

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

3 李珊珊;;移動(dòng)電商下求解DVRP的改進(jìn)貪心算法[J];價(jià)值工程;2017年08期

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

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

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

7 易云飛;林曉東;蔡永樂(lè);;求解旅行商問(wèn)題的改進(jìn)粒子群算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2016年08期

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

9 華茂;余世明;;一種改進(jìn)的混沌伊藤算法求解車輛配送問(wèn)題[J];計(jì)算機(jī)科學(xué);2016年03期

10 易云飛;蔡永樂(lè);董文永;林曉東;;求解帶用戶滿意度的多目標(biāo)實(shí)時(shí)車輛路徑問(wèn)題的改進(jìn)伊藤算法[J];電子學(xué)報(bào);2015年10期

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 易云飛;董文永;林曉東;蔡永樂(lè);;求解帶軟時(shí)間窗車輛路徑問(wèn)題的改進(jìn)伊藤算法及其收斂性分析[J];電子學(xué)報(bào);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 喻飛;李元香;魏波;徐星;趙志勇;;透鏡成像反學(xué)習(xí)策略在粒子群算法中的應(yīng)用[J];電子學(xué)報(bào);2014年02期

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

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

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

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

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

9 李婭;王東;;基于混沌擾動(dòng)和鄰域交換的蟻群算法求解車輛路徑問(wèn)題[J];計(jì)算機(jī)應(yīng)用;2012年02期

10 柳毅;沈勤;;帶時(shí)間窗可回程取貨車輛路徑問(wèn)題的元胞魚(yú)群算法[J];系統(tǒng)管理學(xué)報(bào);2011年06期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

7 蘇偉;張宏科;;一種移動(dòng)網(wǎng)絡(luò)中的路由優(yōu)化模型[J];電子學(xué)報(bào);2007年07期

8 張愛(ài)霞;王U，

本文編號(hào)：2497789