本文關(guān)鍵詞：基于ACLBFO算法的車輛路徑規(guī)劃

  更多相關(guān)文章： 帶時間窗車輛路徑問題(VRPTW) 細菌覓食算法 全面學(xué)習(xí)策略

【摘要】：針對傳統(tǒng)細菌覓食優(yōu)化算法(Bacterial Foraging Optimization,BFO)缺乏信息交流,容易陷入局部最優(yōu)且收斂緩慢的缺點,將群體全面學(xué)習(xí)策略、趨化步長自適應(yīng)更新機制嵌入到原始BFO算法中,提出一種自適應(yīng)全面學(xué)習(xí)細菌覓食算法(Adaptive Comprehensive Learning Bacterial Foraging Optimization,ACLBFO)。為了驗證所提算法的有效性,將其應(yīng)用于考慮時間窗的車輛路徑規(guī)劃問題,設(shè)計相應(yīng)的編碼機制、適應(yīng)度函數(shù)構(gòu)造。與基本的細菌覓食優(yōu)化算法及兩種改進的細菌覓食優(yōu)化算法進行對比研究。實驗結(jié)果表明,該算法更加適用于該類問題的求解,可以獲得更快的收斂速度與求解精度。
【作者單位】： 深圳信息職業(yè)技術(shù)學(xué)院商務(wù)管理學(xué)院;深圳大學(xué)管理學(xué)院;香港理工大學(xué)工學(xué)院;
【關(guān)鍵詞】： 帶時間窗車輛路徑問題(VRPTW) 細菌覓食算法 全面學(xué)習(xí)策略
【基金】：國家自然科學(xué)基金資助項目(71001072;71271140) 廣東省自然科學(xué)基金資助項目(S2012010008668)
【分類號】：O224;U116
【正文快照】： 1引言車輛路徑問題(VRP)由Dantziq和Ramser于1959年首次提出[1]。它既是物流管理研究中的重要內(nèi)容,也是運籌學(xué)中經(jīng)典的組合優(yōu)化問題。VRP是指在滿足一定的約束條件下,調(diào)用一定的車輛在若干發(fā)貨點(或收貨點)之間進行訪問,確定適當(dāng)?shù)男熊嚶窂?以達到設(shè)定的目標(如路徑最短、費用

【參考文獻】

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

1 王文耀;涂海寧;夏芳臣;馬兆彬;;基于細菌覓食算法車間調(diào)度系統(tǒng)的研究[J];現(xiàn)代制造技術(shù)與裝備;2009年02期

【共引文獻】

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

1 李煒;徐衛(wèi);;一種改進細菌覓食優(yōu)化算法及其在軟測量建模中的應(yīng)用[J];傳感器與微系統(tǒng);2013年04期

2 龍偉;馬飛;;基于改進細菌覓食算法的配電網(wǎng)重構(gòu)[J];重慶電力高等專科學(xué)校學(xué)報;2013年05期

3 章勛宏;賈國柱;孔繼利;;考慮零件三維裝載約束帶時間窗的循環(huán)取貨路徑問題研究[J];管理工程學(xué)報;2014年04期

4 王超;穆東;;物料配送和廢舊產(chǎn)品回收的VRPSDP問題的并行模擬退火算法[J];北京交通大學(xué)學(xué)報;2014年06期

5 崔嘉;楊林;胡衛(wèi)民;;改進的細菌覓食算法在航空裝備維修任務(wù)調(diào)度優(yōu)化中的應(yīng)用[J];海軍航空工程學(xué)院學(xué)報;2011年02期

6 田小敏;黃友銳;曲立國;;基于小波神經(jīng)網(wǎng)絡(luò)的分數(shù)階PI~λD~μ控制器的設(shè)計[J];安徽理工大學(xué)學(xué)報(自然科學(xué)版);2011年03期

7 周雅蘭;;細菌覓食優(yōu)化算法的研究與應(yīng)用[J];計算機工程與應(yīng)用;2010年20期

8 楊大煉;李學(xué)軍;蔣玲莉;;一種細菌覓食算法的改進及其應(yīng)用[J];計算機工程與應(yīng)用;2012年13期

9 胡海波;黃友銳;;混合粒子群算法優(yōu)化分數(shù)階PID控制參數(shù)研究[J];計算機應(yīng)用;2009年09期

10 胡桂武;陳建超;杜小勇;;自適應(yīng)雙向菌群優(yōu)化算法[J];計算機應(yīng)用研究;2012年10期

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

1 薛頌東;面向目標搜索的群機器人協(xié)調(diào)控制及其仿真研究[D];蘭州理工大學(xué);2009年

2 陳雷;基于群智能優(yōu)化方法的盲信號分離算法研究[D];天津大學(xué);2011年

3 潘福臣;多智能體系統(tǒng)的穩(wěn)定性研究及其在人工股票市場上的應(yīng)用[D];大連理工大學(xué);2011年

4 王冬梅;群集運動控制及其相關(guān)特性的研究[D];華中科技大學(xué);2009年

5 李維;幾類群集系統(tǒng)的穩(wěn)定性分析[D];上海交通大學(xué);2008年

6 孫勇;電力系統(tǒng)附加阻尼控制器的優(yōu)化配置與設(shè)計方法研究[D];哈爾濱工業(yè)大學(xué);2009年

7 胡潔;細菌覓食優(yōu)化算法的改進及應(yīng)用研究[D];武漢理工大學(xué);2012年

8 許鑫;細菌覓食優(yōu)化算法研究[D];吉林大學(xué);2012年

9 劉益劍;水輪發(fā)電機組BGNN模型辨識控制及控制器參數(shù)優(yōu)化研究[D];武漢大學(xué);2009年

10 王新宇;鐵路超限車運行組織優(yōu)化研究[D];中南大學(xué);2012年

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

1 胡海波;分數(shù)階PI~λD~μ控制器參數(shù)的整定和應(yīng)用研究[D];安徽理工大學(xué);2010年

2 王浩成;基于細菌覓食優(yōu)化的k-medoids文本聚類方法[D];河北大學(xué);2011年

3 陳炎財;群體無人機分布式協(xié)同控制方法研究[D];南京航空航天大學(xué);2011年

4 BOUGHELALA Adel（正軒）;基于菌群與粒子群優(yōu)化策略的自適應(yīng)信道均衡器[D];哈爾濱工程大學(xué);2011年

5 鄭泳凌;計算智能在控制、優(yōu)化和決策中的應(yīng)用研究[D];浙江大學(xué);2004年

6 張敏慧;改進的粒子群計算智能算法及其多目標優(yōu)化的應(yīng)用研究[D];浙江大學(xué);2005年

7 付秀云;基于菌群優(yōu)化的PID控制器整定研究[D];浙江大學(xué);2007年

8 李亞楠;菌群優(yōu)化算法的研究[D];哈爾濱工業(yè)大學(xué);2009年

9 樊非之;菌群算法的研究及改進[D];華北電力大學(xué)（北京）;2010年

10 張桐桐;中心引力優(yōu)化算法改進研究[D];渤海大學(xué);2012年

【二級參考文獻】

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

1 儲穎;邵子博;糜華;吳青華;;細菌覓食算法在圖像壓縮中的應(yīng)用[J];深圳大學(xué)學(xué)報(理工版);2008年02期

2 王書鋒,鄒益仁;車間作業(yè)調(diào)度(JSSP)技術(shù)問題簡明綜述[J];系統(tǒng)工程理論與實踐;2003年01期

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

1 陳振同;基于改進遺傳算法的車間調(diào)度問題研究與應(yīng)用[D];大連理工大學(xué);2007年

【相似文獻】

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

1 歐陽普仁,楊叔子;一種改進的Marple算法[J];南京理工大學(xué)學(xué)報(自然科學(xué)版);1988年01期

2 劉新亮;張濤;郭波;;基于分布估計算法的備件優(yōu)化配置[J];系統(tǒng)工程理論與實踐;2009年02期

3 楊大志;崔勇;閆忠文;;博弈的期望算法[J];河北科技師范學(xué)院學(xué)報;2005年04期

4 陳煜聰;楊斌;杜海峰;邵，

本文編號：1027621