發(fā)布時(shí)間：2017-11-17 08:28

  本文關(guān)鍵詞：病毒進(jìn)化遺傳算法的車(chē)輛調(diào)度優(yōu)化模型

  更多相關(guān)文章： 車(chē)輛調(diào)度問(wèn)題 遺傳算法 病毒進(jìn)化 最優(yōu)調(diào)度方案

【摘要】：為了提高車(chē)輛調(diào)度優(yōu)化效率,提出一種病毒進(jìn)化遺傳算法的車(chē)輛調(diào)度優(yōu)化模型。建立車(chē)輛調(diào)度的數(shù)學(xué)模型,采用遺傳算法對(duì)模型進(jìn)行求解,并采用病毒群體感染主群體,主群體在歷代個(gè)體間縱向傳遞信息以利于全局優(yōu)化,病毒群體通過(guò)感染操作在同代個(gè)體間橫向傳遞信息利于局部搜索,進(jìn)行仿真對(duì)比實(shí)驗(yàn)。結(jié)果表明,病毒進(jìn)化遺傳算法較好地解決了標(biāo)準(zhǔn)遺傳算法存在的不足,加快了車(chē)輛調(diào)度優(yōu)化問(wèn)題的求解效率,獲得了更優(yōu)的車(chē)輛調(diào)度方案,具有較高的應(yīng)用價(jià)值。
【作者單位】： 南昌航空大學(xué)信息工程學(xué)院;
【基金】：江西省自然科學(xué)基金(No.20122BAB201019)
【分類(lèi)號(hào)】：U492.22;TP18
【正文快照】： 1引言NPC)難題[5],啟式發(fā)算法不是對(duì)問(wèn)題進(jìn)行精確求解,而隨著信息技術(shù)的發(fā)展,配送車(chē)輛調(diào)度優(yōu)化在自然災(zāi)是求其全局次解,采用并行的搜索方式,較好地解決了害、突發(fā)事件具有十分重要的應(yīng)用,如何快速、有效地將大規(guī)模、不確定性的車(chē)輛調(diào)度問(wèn)題求解效率等難題,成物資送到目的地,減

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前8條

1 王君;李波;;帶模糊預(yù)約時(shí)間的車(chē)輛路徑問(wèn)題的多目標(biāo)禁忌搜索算法[J];計(jì)算機(jī)集成制造系統(tǒng);2011年04期

2 陳迎欣;;基于改進(jìn)蟻群算法的車(chē)輛路徑優(yōu)化問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用研究;2012年06期

3 王曉博;李一軍;;多車(chē)場(chǎng)多車(chē)型裝卸混合車(chē)輛路徑問(wèn)題研究[J];控制與決策;2009年12期

4 鄔開(kāi)俊;王鐵君;;基于改進(jìn)差分進(jìn)化的車(chē)輛路徑優(yōu)化算法[J];計(jì)算機(jī)工程與應(yīng)用;2013年13期

5 黃震;;混合量子粒子群算法求解車(chē)輛路徑問(wèn)題[J];計(jì)算機(jī)工程與應(yīng)用;2013年24期

6 李波;邱紅艷;;基于雙層模糊聚類(lèi)的多車(chē)場(chǎng)車(chē)輛路徑遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2014年05期

7 王仁民;閉應(yīng)洲;劉阿寧;李杰;;改進(jìn)變鄰域搜索算法求解動(dòng)態(tài)車(chē)輛路徑問(wèn)題[J];計(jì)算機(jī)工程與應(yīng)用;2014年02期

8 宋遠(yuǎn)清;李永生;梁慎清;石小英;;需求隨機(jī)車(chē)輛調(diào)度問(wèn)題的遺傳算法研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年02期

【共引文獻(xiàn)】

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

1 王煒;劉茂;;多階段優(yōu)化規(guī)劃模型在天津應(yīng)急資源基站優(yōu)化規(guī)劃中的應(yīng)用[J];安全與環(huán)境學(xué)報(bào);2009年01期

2 劉浪;黃有方;;基于免疫應(yīng)答原理的應(yīng)急物流響應(yīng)機(jī)制的構(gòu)建[J];北京理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2011年02期

3 秦星紅;魏光興;周靖;;基于甲型H1N1流感疫情的應(yīng)急物流體系流程研究[J];重慶交通大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2010年02期

4 韓繼業(yè);劉德剛;朱建明;;運(yùn)籌學(xué)在應(yīng)急物流中的一些應(yīng)用[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年05期

5 吳六三;譚清美;;基于網(wǎng)絡(luò)熵的應(yīng)急物流網(wǎng)絡(luò)穩(wěn)定性研究[J];當(dāng)代財(cái)經(jīng);2012年07期

6 帥國(guó)讓;;應(yīng)急物流研究綜述[J];東方企業(yè)文化;2010年18期

7 楊旭昕;劉俊勇;季宏亮;郭曉鳴;賀星棋;潘睿;;應(yīng)急電力物資綜合調(diào)配方案模型設(shè)計(jì)[J];電力系統(tǒng)及其自動(dòng)化學(xué)報(bào);2011年02期

8 吳青;龔亞偉;;地震救災(zāi)物資的路徑選擇[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年S2期

9 李智;韓瑞珠;劉明;;生物反恐體系中應(yīng)急救援網(wǎng)絡(luò)協(xié)同動(dòng)力學(xué)模型分析[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年S2期

10 王菡;韓瑞珠;;基于城際多HUB的應(yīng)急物流網(wǎng)絡(luò)協(xié)同動(dòng)力學(xué)模型分析[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年S2期

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

1 于輝;劉洋;;應(yīng)急物資的兩階段局內(nèi)分配策略[A];經(jīng)濟(jì)全球化與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第16屆學(xué)術(shù)年會(huì)論文集[C];2010年

2 牟德一;;不確定條件下的應(yīng)急調(diào)度[A];第十屆中國(guó)不確定系統(tǒng)年會(huì)、第十四屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2012年

3 馬祖軍;王紹仁;;自然災(zāi)害應(yīng)急物資的多階段動(dòng)態(tài)多式聯(lián)運(yùn)模型研究[A];第十一屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2009年

4 朱建明;黃鈞;;應(yīng)急管理中資源配送魯棒決策的研究進(jìn)展[A];第十二屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2010年

5 潘芳;仲偉俊;胡彬;;基于粒子群算法的復(fù)雜應(yīng)急調(diào)度建模與仿真[A];社會(huì)經(jīng)濟(jì)發(fā)展轉(zhuǎn)型與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第17屆學(xué)術(shù)年會(huì)論文集[C];2012年

6 LI Lei;Li Ziruo;Lai Xiaolin;Yu Xuecai;;An Optimal Model for Emergency Resource Dispatching based on Simulated Annealing Algorithm[A];第26屆中國(guó)控制與決策會(huì)議論文集[C];2014年

7 張婷婷;趙晗萍;王方萍;白雪崛;;中國(guó)大陸地震災(zāi)害的救助物資需求空間分布格局[A];風(fēng)險(xiǎn)分析和危機(jī)反應(yīng)中的信息技術(shù)--中國(guó)災(zāi)害防御協(xié)會(huì)風(fēng)險(xiǎn)分析專(zhuān)業(yè)委員會(huì)第六屆年會(huì)論文集[C];2014年

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

1 李濤;基于突發(fā)公共事件的現(xiàn)代城市商業(yè)安全研究[D];華中科技大學(xué);2010年

2 羅東;基于供應(yīng)鏈管理的電子采購(gòu)系統(tǒng)若干問(wèn)題研究[D];電子科技大學(xué);2011年

3 夏萍;災(zāi)害應(yīng)急物流中基于需求分析的應(yīng)急物資分配問(wèn)題研究[D];北京交通大學(xué);2010年

4 田瑞;應(yīng)急交通保障輔助決策支持系統(tǒng)相關(guān)模型與方法研究[D];吉林大學(xué);2011年

5 趙彤;我國(guó)突發(fā)自然災(zāi)害應(yīng)急救災(zāi)物資配送系統(tǒng)優(yōu)化研究[D];大連海事大學(xué);2011年

6 吳長(zhǎng)偉;森林監(jiān)護(hù)移動(dòng)GIS及火災(zāi)撲救設(shè)備調(diào)度關(guān)鍵技術(shù)研究[D];東北林業(yè)大學(xué);2011年

7 張彥春;鐵路防洪應(yīng)急物資優(yōu)化布局及調(diào)配研究[D];中南大學(xué);2011年

8 楊智懿;供應(yīng)鏈成員創(chuàng)新風(fēng)險(xiǎn)度量及控制研究[D];西南交通大學(xué);2010年

9 王紹仁;震后應(yīng)急物流系統(tǒng)優(yōu)化中的LRP研究[D];西南交通大學(xué);2010年

10 王顏新;非常規(guī)突發(fā)事件情境重構(gòu)模型研究[D];哈爾濱工業(yè)大學(xué);2011年

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

1 張文靜;協(xié)同粒子群算法及其在多車(chē)場(chǎng)路徑優(yōu)化問(wèn)題中的應(yīng)用[D];華東師范大學(xué);2011年

2 喬銀華;基于動(dòng)態(tài)規(guī)劃的應(yīng)急資源運(yùn)輸調(diào)度研究[D];鄭州輕工業(yè)大學(xué);2010年

3 唐康;基于受災(zāi)點(diǎn)需求動(dòng)態(tài)變化的多階段應(yīng)急物資分配問(wèn)題研究[D];浙江大學(xué);2011年

4 侯凌霞;突發(fā)事件下應(yīng)急物流中心物資配送優(yōu)化研究[D];昆明理工大學(xué);2010年

5 王鳳娟;面向自然災(zāi)害的應(yīng)急物流管理研究[D];武漢理工大學(xué);2010年

6 周璀;湖南森林火災(zāi)應(yīng)急資源管理信息系統(tǒng)研究[D];中南林業(yè)科技大學(xué);2010年

7 武國(guó)華;森林防火應(yīng)急資源調(diào)度模型研究[D];中南林業(yè)科技大學(xué);2010年

8 王麗姝;應(yīng)急物流中的應(yīng)急物資調(diào)度研究[D];中南林業(yè)科技大學(xué);2009年

9 馬翔;應(yīng)急物資兩階段調(diào)度研究[D];沈陽(yáng)建筑大學(xué);2011年

10 高嘯峰;多配送中心應(yīng)急物資配送車(chē)輛調(diào)度模型與算法研究[D];首都師范大學(xué);2011年

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

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

1 宋留勇;王銳;周永旺;公茂玉;;動(dòng)態(tài)城市交通網(wǎng)絡(luò)優(yōu)化模型研究及算法設(shè)計(jì)[J];測(cè)繪科學(xué);2011年01期

2 封全喜,劉誠(chéng);物流配送車(chē)輛路徑問(wèn)題的并行遺傳算法研究[J];鐵道科學(xué)與工程學(xué)報(bào);2005年04期

3 劉長(zhǎng)石;賴(lài)明勇;;基于模糊聚類(lèi)與車(chē)輛協(xié)作策略的隨機(jī)車(chē)輛路徑問(wèn)題[J];管理工程學(xué)報(bào);2010年02期

4 馬慧民;吳勇;葉春明;;車(chē)輛路徑問(wèn)題的并行粒子群算法研究[J];上海理工大學(xué)學(xué)報(bào);2007年05期

5 黃敏芳;胡祥培;王征;Amy Z. Zeng;;車(chē)輛路徑問(wèn)題的三階段求解方法研究[J];管理科學(xué);2009年03期

6 張建勇,李軍,郭耀煌;具有模糊預(yù)約時(shí)間的VRP混合遺傳算法[J];管理科學(xué)學(xué)報(bào);2005年03期

7 鄒彤,李寧,孫德寶,李菁;多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題的遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2004年21期

8 戴樹(shù)貴;姜昌華;潘蔭榮;胡幼華;;求解車(chē)輛路徑安排問(wèn)題的混合遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年21期

9 靳雁霞;韓燮;周漢昌;;具有量子行為的粒子群優(yōu)化算法的改進(jìn)[J];計(jì)算機(jī)工程與應(yīng)用;2009年35期

10 楊霽琳;周玉華;秦克云;;不完備信息系統(tǒng)中屬性的重要度及約簡(jiǎn)方法[J];計(jì)算機(jī)工程與應(yīng)用;2010年01期

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

1 鄒谷山;運(yùn)輸調(diào)度問(wèn)題的遺傳算法研究[D];廣東工業(yè)大學(xué);2005年

2 蔣波;基于遺傳算法的帶時(shí)間窗車(chē)輛路徑優(yōu)化問(wèn)題研究[D];北京交通大學(xué);2010年

【相似文獻(xiàn)】

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

1 李逢高;啟發(fā)式遺傳算法[J];湖北工學(xué)院學(xué)報(bào);2000年03期

2 徐耀群,沈繼紅,丁建利;一種改進(jìn)的遺傳算法及其應(yīng)用[J];黑龍江商學(xué)院學(xué)報(bào)(自然科學(xué)版);2000年02期

3 王曉麗,孫萍;一種全局優(yōu)化的計(jì)算方法──遺傳算法[J];吉林建筑工程學(xué)院學(xué)報(bào);2000年03期

4 李一峰,姜勇,王紅星,盧毅,田新啟,方秋華;基于遺傳算法的變壓器局部放電超聲定位法[J];江蘇電機(jī)工程;2000年04期

5 靖穩(wěn)峰,魏紅,段惠娣;遺傳算法及其發(fā)展現(xiàn)狀[J];西安工業(yè)學(xué)院學(xué)報(bào);2000年03期

6 吳立成,陸震,于守謙,鄭紅;柔性桿子桿模型參數(shù)的遺傳算法優(yōu)化求解[J];北京航空航天大學(xué)學(xué)報(bào);2001年01期

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

8 楊斌,余岳峰,杜建軍;改進(jìn)的遺傳算法在中期發(fā)電規(guī)劃中的應(yīng)用[J];電網(wǎng)技術(shù);2001年08期

9 廖平,喻壽益;基于遺傳算法的圓的半徑測(cè)量[J];計(jì)量學(xué)報(bào);2001年02期

10 吳鎮(zhèn),孫國(guó)正;遺傳算法中的加速進(jìn)化技術(shù)[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年12期

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

1 韓娟;;遺傳算法概述[A];第三屆河南省汽車(chē)工程科技學(xué)術(shù)研討會(huì)論文集[C];2006年

2 龐國(guó)仲;王元西;;基于遺傳算法控制步長(zhǎng)的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

3 林家恒;李國(guó)鋒;田國(guó)會(huì);劉長(zhǎng)有;;遺傳算法在旋轉(zhuǎn)貨架揀選優(yōu)化中的應(yīng)用[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

4 史駿;裘聿皇;;遺傳算法中基因排列方式對(duì)運(yùn)行的影響[A];1996年中國(guó)控制會(huì)議論文集[C];1996年

5 韓戰(zhàn)鋼;;遺傳算法及在經(jīng)濟(jì)中的應(yīng)用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛運(yùn)建;王定成;江建舉;;遺傳算法在運(yùn)動(dòng)員技術(shù)動(dòng)作優(yōu)化中的應(yīng)用研究[A];2003年中國(guó)智能自動(dòng)化會(huì)議論文集（下冊(cè)）[C];2003年

7 文涇;朱玉文;;用遺傳算法進(jìn)行航線規(guī)劃[A];全國(guó)第16屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2004年

8 于春梅;黃玉清;楊勝波;;遺傳算法在參數(shù)辨識(shí)中的應(yīng)用進(jìn)展[A];中國(guó)自動(dòng)化學(xué)會(huì)、中國(guó)儀器儀表學(xué)會(huì)2004年西南三省一市自動(dòng)化與儀器儀表學(xué)術(shù)年會(huì)論文集[C];2004年

9 王志宏;王斌;;基于遺傳算法的非確定性目標(biāo)優(yōu)化[A];中國(guó)自動(dòng)化學(xué)會(huì)全國(guó)第九屆自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2004年

10 王曉東;劉全利;金吉凌;王偉;;基于序次優(yōu)化策略的改進(jìn)遺傳算法[A];第二十三屆中國(guó)控制會(huì)議論文集（下冊(cè)）[C];2004年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前2條

1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國(guó)水利報(bào);2002年

2 高雪娟;協(xié)同設(shè)計(jì)的平臺(tái)策略[N];中國(guó)計(jì)算機(jī)報(bào);2006年

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

1 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年

2 郝國(guó)生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國(guó)礦業(yè)大學(xué);2009年

3 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年

4 馬國(guó)田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

5 唐文艷;結(jié)構(gòu)優(yōu)化中的遺傳算法研究和應(yīng)用[D];大連理工大學(xué);2002年

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

7 劉冀成;基于改進(jìn)遺傳算法的生物電磁成像與磁場(chǎng)聚焦應(yīng)用研究[D];四川大學(xué);2005年

8 袁麗華;基于物種進(jìn)化的遺傳算法研究[D];南京航空航天大學(xué);2009年

9 李航;遺傳算法求解多模態(tài)優(yōu)化問(wèn)題的研究[D];天津大學(xué);2007年

10 石玉;提高實(shí)數(shù)遺傳算法數(shù)值優(yōu)化效率的研究[D];南京航空航天大學(xué);2002年

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

1 谷克;遺傳算法在公路路線智能決策系統(tǒng)中的應(yīng)用研究[D];長(zhǎng)安大學(xué);2008年

2 李艷嬌;基于改進(jìn)遺傳算法的剛架結(jié)構(gòu)截面力學(xué)特性參數(shù)優(yōu)化的研究[D];吉林大學(xué);2009年

3 任巍;求解極小碰集的遺傳算法的研究與改進(jìn)[D];吉林大學(xué);2009年

4 王赫;混沌遺傳算法在模式識(shí)別中的應(yīng)用[D];東北電力大學(xué);2009年

5 于蕾蕾;雙種群遺傳算法的改進(jìn)及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2009年

6 王婧;遺傳算法及其在聚類(lèi)分析中的應(yīng)用[D];華中師范大學(xué);2009年

7 胡文斯;基于遺傳算法的車(chē)間作業(yè)調(diào)度問(wèn)題的研究[D];中國(guó)海洋大學(xué);2009年

8 吳明華;基于遺傳算法的養(yǎng)護(hù)機(jī)械生產(chǎn)車(chē)間作業(yè)調(diào)度問(wèn)題的研究[D];長(zhǎng)安大學(xué);2007年

9 尉鈺;基于改進(jìn)遺傳算法的橋梁模型動(dòng)力優(yōu)化[D];長(zhǎng)安大學(xué);2007年

10 王銀年;遺傳算法的研究與應(yīng)用[D];江南大學(xué);2009年

，

本文編號(hào)：1195412