本文關(guān)鍵詞：求解帶時間窗車輛路徑問題的混合智能算法

  更多相關(guān)文章： 車輛路徑問題 時間窗 布谷鳥搜索算法 單親遺傳算法

【摘要】：基于布谷鳥搜索算法和單親遺傳算法,設(shè)計了一種求解帶時間窗車輛路徑問題的混合智能算法.該算法首先對客戶位置進行聚類分析,然后再進行各區(qū)域的路徑優(yōu)化.混合智能算法不僅改進了布谷鳥搜索算法中當鳥卵被鳥窩主人發(fā)現(xiàn)后需要隨機改變整個鳥窩位置的操作,同時引入的單親遺傳算法加快了最優(yōu)配送路線的搜索速度.分析和比較了混合智能算法與布谷鳥搜索算法的計算復(fù)雜度.最后采用國際通用標準測試集Benchmark Problems進行測試.結(jié)果顯示,混合智能算法是求解帶時間窗車輛路徑問題的一種有效算法.
【作者單位】： 寶雞文理學(xué)院數(shù)學(xué)與信息科學(xué)學(xué)院;
【關(guān)鍵詞】： 車輛路徑問題 時間窗 布谷鳥搜索算法 單親遺傳算法
【基金】：陜西省自然科學(xué)基礎(chǔ)研究計劃資助項目(2013JM1001)
【分類號】：U492.22;TP18
【正文快照】： 0引言組合優(yōu)化是優(yōu)化領(lǐng)域的一個重要分支,其中車輛路徑問題[1](vehicle routing problem,VRP)是一類典型的組合優(yōu)化問題,該問題最初是由Dantzig等于1959年提出的,旨在構(gòu)造適當?shù)能囕v行駛路線來實現(xiàn)運輸成本的最優(yōu)化.社會經(jīng)濟的飛速發(fā)展和世界經(jīng)濟一體化進程的不斷加快,特別是

【參考文獻】

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

1 李茂軍,童調(diào)生;單親遺傳算法及其全局收斂性分析[J];自動化學(xué)報;1999年01期

2 朱偉;徐克林;O@占華;周娜;;單車輛物流配送決策模型及其遺傳算法[J];同濟大學(xué)學(xué)報(自然科學(xué)版);2011年06期

【共引文獻】

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

1 鹿祥賓,李曉鋼,林峰;復(fù)雜系統(tǒng)的可靠性分配和優(yōu)化[J];北京航空航天大學(xué)學(xué)報;2004年06期

2 曹恒智;余先川;;單親遺傳模擬退火及在組合優(yōu)化問題中的應(yīng)用[J];北京郵電大學(xué)學(xué)報;2008年03期

3 李茂軍,童調(diào)生;單親遺傳算法編碼方式的研究[J];長沙電力學(xué)院學(xué)報(自然科學(xué)版);2000年03期

4 李茂軍,邱麗芳,童調(diào)生;單親遺傳算法的計算效率分析[J];長沙電力學(xué)院學(xué)報(自然科學(xué)版);1999年01期

5 章文俊;程浩忠;王一;歐陽武;;基于樹形結(jié)構(gòu)編碼單親遺傳算法的配電網(wǎng)優(yōu)化規(guī)劃[J];電工技術(shù)學(xué)報;2009年05期

6 鄢余武;張金成;;基于單親遺傳算法的火力分配方法[J];電光與控制;2008年02期

7 王鳳儒,徐蔚文,王鳳林;基于序值編碼的遺傳算法及其應(yīng)用[J];電機與控制學(xué)報;2001年01期

8 王鳳儒,徐蔚文,郭紅,李小平,王宏欣;基于序值編碼的最優(yōu)保存遺傳算法的全局收斂性[J];電機與控制學(xué)報;2001年03期

9 李茂軍;單親遺傳算法及其在火電廠機組優(yōu)化組合中的應(yīng)用[J];電力系統(tǒng)及其自動化學(xué)報;2001年04期

10 李茂軍;機組優(yōu)化組合的協(xié)同變異遺傳算法[J];電力系統(tǒng)及其自動化學(xué)報;2002年03期

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

1 賀勇;;單親遺傳算法的最優(yōu)群體規(guī)模[A];第二十六屆中國控制會議論文集[C];2007年

2 張曉培;李茂軍;李亙;王興林;;單親遺傳算法在公交車調(diào)度中的應(yīng)用[A];中國自動化學(xué)會中南六省（區(qū)）2010年第28屆年會·論文集[C];2010年

3 李茂軍;李亙;張曉培;王興林;;基于單親遺傳算法的Robocup中型組機器人避障策略[A];中國自動化學(xué)會中南六�。▍^(qū)）2010年第28屆年會·論文集[C];2010年

4 許文方;胡學(xué)鋼;;改進的單親遺傳算法在TSP中的應(yīng)用[A];計算機技術(shù)與應(yīng)用進展——全國第17屆計算機科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集（上冊）[C];2006年

5 于龍振;戴更新;陳常菊;楊昭;;免疫遺傳算子改進單親遺傳算法的研究[A];中國優(yōu)選法統(tǒng)籌法與經(jīng)濟數(shù)學(xué)研究會第七屆全國會員代表大會暨第七屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2005年

6 汪小勇;林峰;姜同敏;;基于復(fù)對數(shù)頻率響應(yīng)數(shù)據(jù)的參數(shù)辨識[A];2003年中國智能自動化會議論文集（上冊）[C];2003年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 馬永杰;大型倉儲系統(tǒng)的調(diào)度算法研究[D];蘭州交通大學(xué);2011年

2 黃輝先;城市交通信號優(yōu)化控制方法的研究[D];西北工業(yè)大學(xué);2000年

3 徐耀群;混沌神經(jīng)網(wǎng)絡(luò)研究及應(yīng)用[D];哈爾濱工程大學(xué);2002年

4 周激流;遺傳算法理論及其在水問題中應(yīng)用的研究[D];四川大學(xué);2000年

5 劉昆;軟計算方法在智能優(yōu)化中的應(yīng)用研究[D];浙江大學(xué);2002年

6 高鍔;基于多Agent的車間制造系統(tǒng)控制結(jié)構(gòu)及控制技術(shù)研究[D];合肥工業(yè)大學(xué);2003年

7 李正國;基于智能集成控制的同步靜止補償器理論和應(yīng)用研究[D];中南大學(xué);2004年

8 李智勇;模式交流多群體遺傳算法及其在神經(jīng)網(wǎng)絡(luò)進化建模中的應(yīng)用[D];湖南大學(xué);2003年

9 彭黔榮;煙葉的化學(xué)成分與煙葉質(zhì)量的人工神經(jīng)網(wǎng)絡(luò)預(yù)測[D];四川大學(xué);2004年

10 王純賢;網(wǎng)絡(luò)化制造環(huán)境下以人為中心的制造執(zhí)行系統(tǒng)關(guān)鍵技術(shù)研究[D];合肥工業(yè)大學(xué);2005年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 祁永福;含分布式電源的配電網(wǎng)雙層優(yōu)化規(guī)劃研究[D];華北電力大學(xué)（北京）;2011年

2 智源;基于單親遺傳算法的復(fù)雜網(wǎng)絡(luò)社區(qū)劃分問題研究[D];內(nèi)蒙古大學(xué);2011年

3 李波;基于單親遺傳算法的聚類分析研究[D];內(nèi)蒙古大學(xué);2011年

4 張超;多變量系統(tǒng)分數(shù)階PI~λD~μ控制器的設(shè)計[D];南京信息工程大學(xué);2011年

5 張歷;基于云計算平臺的配電網(wǎng)多目標重構(gòu)算法的研究[D];華南理工大學(xué);2011年

6 王立星;擺線鋼球行星減速器優(yōu)化設(shè)計及有限元分析[D];西北農(nóng)林科技大學(xué);2011年

7 李亙;基于單親遺傳算法的RoboCup機器人足球比賽策略研究[D];長沙理工大學(xué);2011年

8 王元寶;基于誤差補償?shù)臅r間序列預(yù)測方法[D];大連理工大學(xué);2011年

9 王謙智;汽車起動機性能高精度高穩(wěn)定測試方法研究及應(yīng)用[D];中南大學(xué);2011年

10 周凱汀;基于遺傳算法的最優(yōu)化控制研究[D];華僑大學(xué);2000年

【二級參考文獻】

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

1 謝秉磊,孫毅,李榮喜;求解配送\收集旅行商問題的遺傳算法[J];陜西工學(xué)院學(xué)報;2002年01期

2 李軍,謝秉磊,郭耀煌;非滿載車輛調(diào)度問題的遺傳算法[J];系統(tǒng)工程理論方法應(yīng)用;2000年03期

3 王蕾,沈庭芝,招揚;一種改進的自適應(yīng)遺傳算法[J];系統(tǒng)工程與電子技術(shù);2002年05期

4 黃小原;肖四漢;吳書林;;遺傳算法在列車占線問題中的應(yīng)用[J];信息與控制;1996年01期

5 黃宇純,王樹青,王驥程;Flow－shop調(diào)度問題的遺傳啟發(fā)算法[J];信息與控制;1996年04期

6 王莉,王夢光;基于遺傳算法的多機多階段的Flow Shop問題[J];信息與控制;1997年04期

【相似文獻】

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

1 王耀南;一種工業(yè)回轉(zhuǎn)窯爐的混合智能控制[J];控制理論與應(yīng)用;1996年06期

2 武福;張治娟;;一種求解柔性作業(yè)車間調(diào)度問題的混合智能算法[J];組合機床與自動化加工技術(shù);2013年05期

3 楊偉;馮雷星;彭靖波;王海濤;;求解航空發(fā)動機數(shù)學(xué)模型的混合智能方法[J];推進技術(shù);2008年05期

4 林高松;李適宇;陳璇;;混合智能算法在引水沖污方案優(yōu)選中的應(yīng)用[J];水資源保護;2009年04期

5 崔珊珊;張建華;劉文霞;;復(fù)合遺傳混合智能算法在配電網(wǎng)檢修時間優(yōu)化中的應(yīng)用[J];現(xiàn)代電力;2010年01期

6 徐朝陽;龐俊華;;基于混合智能算法的無功優(yōu)化研究[J];東北電力大學(xué)學(xué)報;2013年05期

7 鄭金興;;基于混合智能計算的銑刀狀態(tài)監(jiān)測[J];計算機工程與應(yīng)用;2007年32期

8 陳冬華;;旅行商問題推廣及其混合智能算法[J];華東交通大學(xué)學(xué)報;2011年02期

9 宋文宇;袁光輝;蔣艷;;基于混合智能算法的電力系統(tǒng)經(jīng)濟調(diào)度優(yōu)化模型研究[J];上海理工大學(xué)學(xué)報;2013年05期

10 陳玉明;張廣明;趙英凱;;基于強化學(xué)習(xí)的混合智能控制算法研究與分析[J];機床與液壓;2010年20期

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

1 潘東靜;;基于混合智能算法的系統(tǒng)可靠性冗余優(yōu)化研究[A];第三屆中國智能計算大會論文集[C];2009年

2 楊國勛;郭晨;賈欣樂;于冰;;混合智能技術(shù)在船舶運動控制中的應(yīng)用[A];2001年中國智能自動化會議論文集（上冊）[C];2001年

3 王哲;楊學(xué)軍;柳林;;基于混合智能算法優(yōu)化LS-SVM的需水預(yù)測模型研究[A];中國水文科技新發(fā)展——2012中國水文學(xué)術(shù)討論會論文集[C];2012年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 王剛;混合智能系統(tǒng)及其在商務(wù)智能中的應(yīng)用研究[D];復(fù)旦大學(xué);2008年

2 王長瓊;基于混合智能的故障診斷與維修決策模型研究與實踐[D];武漢交通科技大學(xué);1999年

3 管寶云;基于混合智能算法的高校時間表及自動組卷問題研究[D];天津大學(xué);2005年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前7條

1 王琳茹;基于人工魚的混合智能算法求解設(shè)備選址模型[D];長安大學(xué);2012年

2 夏潔;基于免疫算法的混合智能系統(tǒng)在異常檢測中的應(yīng)用研究[D];中南大學(xué);2007年

3 毛婷瑜;面向個人理財?shù)闹悄芑旌舷到y(tǒng)的研究[D];東華大學(xué);2011年

4 高慧;基于混合智能計算的城市交通流預(yù)測研究[D];濟南大學(xué);2008年

5 高建炳;基于模糊規(guī)劃的工程項目均衡優(yōu)化研究[D];安徽工業(yè)大學(xué);2014年

6 劉樂;抽象空間上的粗糙變量及粗糙規(guī)劃[D];南京理工大學(xué);2005年

7 許東;地空導(dǎo)彈混合智能故障診斷專家系統(tǒng)的設(shè)計與實現(xiàn)[D];西北工業(yè)大學(xué);2002年

，

本文編號：564728