發(fā)布時(shí)間：2017-10-28 22:32

  本文關(guān)鍵詞：基于捕食搜索策略混合遺傳算法的車輛路徑問題研究

  更多相關(guān)文章： 車輛路徑問題 遺傳算法 自適應(yīng)鄰域法 捕食搜索算法

【摘要】：在分析研究車輛路徑問題的基礎(chǔ)上,將其轉(zhuǎn)換為經(jīng)典TSP優(yōu)化問題進(jìn)行求解并建立數(shù)學(xué)模型,針對(duì)遺傳算法在求解車輛路徑問題時(shí)搜索效率低,容易陷入局部最優(yōu)的缺點(diǎn),提出了一種改進(jìn)的遺傳算法.改進(jìn)算法引用自適應(yīng)鄰域法進(jìn)行種群初始化;基于捕食搜索策略動(dòng)態(tài)自適應(yīng)調(diào)整遺傳參數(shù),在加快尋優(yōu)速度的同時(shí)防止陷入局部最優(yōu);交叉前后的種群分別實(shí)施精英個(gè)體保留策略,交叉變異之后引進(jìn)進(jìn)化逆轉(zhuǎn)操作,繼承父代較優(yōu)和較多的信息.實(shí)驗(yàn)結(jié)果表明:改進(jìn)遺傳算法搜索效率高、計(jì)算結(jié)果較為穩(wěn)定;求解車輛路徑最優(yōu)問題較其它算法具有較好的性能.
【作者單位】： 河北工業(yè)大學(xué)控制科學(xué)與工程學(xué)院;河北工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與軟件學(xué)院;
【關(guān)鍵詞】： 車輛路徑問題 遺傳算法 自適應(yīng)鄰域法 捕食搜索算法
【基金】：天津市科技支撐項(xiàng)目(14ZCDZGX00818)
【分類號(hào)】：U116.2;TP18
【正文快照】： 作為物流運(yùn)輸配送系統(tǒng)的核心問題,車輛路徑問題(VRP)主要研究車輛從配送中心到各客戶點(diǎn)配送最后返回配送中心的滿足約束條件的最優(yōu)車輛使用方案以及最優(yōu)車輛路線方案[1].該問題是一個(gè)典型的NP-hard(NP難)問題,自提出以來一直受到眾多專家和學(xué)者的關(guān)注,在理論研究和現(xiàn)實(shí)應(yīng)用上

【相似文獻(xiàn)】

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

1 王云平;;車輛路徑問題的形式化及其知識(shí)表示方法研究[J];遼寧省交通高等�？茖W(xué)校學(xué)報(bào);2006年04期

2 王江晴;康立山;;動(dòng)態(tài)車輛路徑問題仿真器的設(shè)計(jì)與實(shí)現(xiàn)[J];核電子學(xué)與探測技術(shù);2007年05期

3 曹二保;賴明勇;張漢江;;模糊需求車輛路徑問題研究[J];系統(tǒng)工程;2007年11期

4 唐連生;梁劍;;突發(fā)事件下的車輛路徑問題研究綜述[J];鐵道運(yùn)輸與經(jīng)濟(jì);2008年12期

5 唐偉勤;張隱;張敏;;大規(guī)模突發(fā)事件應(yīng)急物資調(diào)度中的車輛路徑問題[J];物流技術(shù);2008年12期

6 劉紅梅;陳楊;;車輛路徑問題的形式化方法研究[J];科技資訊;2008年05期

7 唐加福;孔媛;潘震東;董穎;;基于劃分的蟻群算法求解貨物權(quán)重車輛路徑問題[J];控制理論與應(yīng)用;2008年04期

8 熊志華;邵春福;姚智勝;;車輛路徑問題的可靠性研究[J];物流技術(shù);2008年08期

9 徐俊杰;;利用微正則退火算法求解車輛路徑問題[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年02期

10 寧曉利;;車輛路徑問題的組合優(yōu)化算法[J];物流技術(shù);2009年06期

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

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

2 楊世堅(jiān);陳韜;;隨機(jī)車輛路徑問題研究綜述[A];中國系統(tǒng)工程學(xué)會(huì)決策科學(xué)專業(yè)委員會(huì)第六屆學(xué)術(shù)年會(huì)論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年

4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進(jìn)展[A];中國運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會(huì)議論文集（下冊）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計(jì)算大會(huì)論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會(huì)、第五屆中國智能計(jì)算大會(huì)、第十三屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時(shí)間窗的車輛路徑問題及其應(yīng)用前景探討[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U，

本文編號(hào)：1110266