本文關(guān)鍵詞：求解車輛路徑問題的改進(jìn)布谷鳥算法

  更多相關(guān)文章： 車輛路徑問題 布谷鳥算法 動(dòng)態(tài)交叉

【摘要】：將一種新型的智能優(yōu)化算法——布谷鳥算法(Cuckoo Search Algorithm,CS)用于車輛路徑問題的求解。針對(duì)基本CS算法種群多樣性差、尋優(yōu)精度低等不足,提出一種動(dòng)態(tài)交叉算子來豐富種群多樣性,避免種群個(gè)體陷入局部最優(yōu),增強(qiáng)算法的全局尋優(yōu)能力。通過對(duì)比試驗(yàn)驗(yàn)證了算法在求解VRP問題時(shí)具有尋優(yōu)精度高、性能穩(wěn)定等特點(diǎn),是求解VRP問題的一種有效的算法。
【作者單位】： 浙江經(jīng)濟(jì)職業(yè)技術(shù)學(xué)院物流技術(shù)學(xué)院;
【關(guān)鍵詞】： 車輛路徑問題 布谷鳥算法 動(dòng)態(tài)交叉
【分類號(hào)】：TP18
【正文快照】： 0引言車輛路徑問題(the vehicle routing problem,VRP)源于旅行商問題(TSP),最初由Dangzig等于1959年提出,用于解決運(yùn)輸車隊(duì)在一個(gè)煉油廠和多個(gè)加油站之間最優(yōu)路徑問題,后來逐漸演化成經(jīng)典的VRP問題,又叫基本VRP問題或有容量約束的VRP(CVRP)。VRP問題可以簡(jiǎn)單描述為一定數(shù)量的

【相似文獻(xiàn)】

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

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

2 鐘雪靈;王雄志;;開放式車輛路徑問題的混合算法[J];計(jì)算機(jī)仿真;2011年08期

3 熊浩;符卓;鄢慧麗;;動(dòng)態(tài)車輛路徑問題的隱分區(qū)靈活分批策略[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

4 婁山佐;吳耀華;肖際偉;廖莉;;基于增強(qiáng)學(xué)習(xí)解決隨機(jī)需求車輛路徑問題[J];系統(tǒng)仿真學(xué)報(bào);2008年14期

5 徐俊杰;;車輛路徑問題的改進(jìn)微正則退火算法[J];信息化縱橫;2009年06期

6 吳斌;邵建峰;方葉祥;;基于客戶滿意度的開放式車輛路徑問題研究[J];計(jì)算機(jī)工程;2009年17期

7 王江晴;張瀟;;復(fù)雜環(huán)境下動(dòng)態(tài)車輛路徑問題的建模與求解[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2010年04期

8 陸琳;蔡紹洪;;一類隨機(jī)顧客車輛路徑問題及其算法[J];南京航空航天大學(xué)學(xué)報(bào);2010年04期

9 溫惠英;孫博;;協(xié)同車輛路徑問題的模糊規(guī)劃模型和算法[J];計(jì)算機(jī)應(yīng)用研究;2011年02期

10 楊皎平;高雷阜;王俊;;裝卸聯(lián)盟車輛路徑問題及兩階段優(yōu)化方法[J];計(jì)算機(jī)工程與應(yīng)用;2011年14期

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

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢(shì)[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);王夢(mèng)光;;廣義車輛路徑問題——模型及算法[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è)）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場(chǎng)車輛路徑問題[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)：1129633