物流車(chē)輛配送路徑優(yōu)化（VRP）是提高物流配送效率和降低物流配送成本的重要途徑,作為物流運(yùn)輸系統(tǒng)的核心內(nèi)容,運(yùn)用智能算法求解VRP問(wèn)題可以有效地求出近似最優(yōu)解。驢和走私者算法（Donkey and Smuggle Optimization Algorithm,DSO）是受驢的搜索行為啟發(fā),通過(guò)模擬驢的運(yùn)輸行為,建立兩種模式來(lái)實(shí)現(xiàn)算法中的搜索行為和路徑選擇。走私者通過(guò)查找所有可能路徑,然后確定最佳路徑;求出的最優(yōu)路徑的適應(yīng)性發(fā)生變化的情況下,利用驢的多種行為求解次優(yōu)解。因此建立基于驢與走私者算法的物流配送車(chē)輛路徑優(yōu)化模型,通過(guò)實(shí)例研究并與蟻群算法（ACO）進(jìn)行求解比較。結(jié)果表明,與ACO相比,DSO可以在更短的時(shí)間內(nèi)提供更多和穩(wěn)定的選項(xiàng)。 

【文章來(lái)源】：計(jì)算機(jī)應(yīng)用與軟件. 2020,37(05)北大核心

【文章頁(yè)數(shù)】：7 頁(yè)

【部分圖文】：

走私者利用驢進(jìn)行汽油走私

此外,驢子還表現(xiàn)出相互支持的行為。美國(guó)廣播公司新聞[14]顯示,如圖2所示,一頭驢試圖越過(guò)柵欄,但它無(wú)法跨越,因此它從另一頭驢那里得到了幫助,后者摘下一塊木頭來(lái)幫助驢群穿過(guò)柵欄。總而言之,驢具有的社會(huì)行為可以總結(jié)為:

算法的執(zhí)行流程圖

【參考文獻(xiàn)】：
期刊論文
[1]基于GA-ACO的帶時(shí)間窗車(chē)輛路徑問(wèn)題研究[J]. 辜勇,張列,李志遠(yuǎn),鄭陽(yáng)陽(yáng).  物流技術(shù). 2019(02)
[2]基于改進(jìn)蟻群算法的多時(shí)間窗車(chē)輛路徑問(wèn)題[J]. 朱杰,張培斯,張?jiān)冇?余微微.  計(jì)算機(jī)技術(shù)與發(fā)展. 2019(01)
[3]基于改進(jìn)遺傳算法的物流車(chē)輛路徑問(wèn)題優(yōu)化[J]. 陳成.  信息技術(shù)與信息化. 2018(09)
[4]基于模擬退火的自適應(yīng)離散型布谷鳥(niǎo)算法求解旅行商問(wèn)題[J]. 張子成,韓偉,毛波.  電子學(xué)報(bào). 2018(08)
[5]混合隨機(jī)量子鯨魚(yú)優(yōu)化算法求解TSP問(wèn)題[J]. 閆旭,葉春明.  微電子學(xué)與計(jì)算機(jī). 2018(08)
[6]一種求解旅行商問(wèn)題的改進(jìn)混合粒子群算法[J]. 裴皓晨,婁淵勝,葉楓,黃倩.  計(jì)算機(jī)與數(shù)字工程. 2018(02)
[7]改進(jìn)的貓群算法求解TSP[J]. 楊進(jìn),鄭允,馬良.  計(jì)算機(jī)應(yīng)用研究. 2017(12)
[8]基于捕食搜索策略混合遺傳算法的車(chē)輛路徑問(wèn)題研究[J]. 林濤,武孟賢,軒倩倩,徐慶國(guó),江沖.  中南民族大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(04)
[9]基于病毒協(xié)同進(jìn)化遺傳算法的物流配送路徑優(yōu)化問(wèn)題研究[J]. 齊金平,查顯鋒.  黑龍江科學(xué). 2013(08)
[10]求解TSP問(wèn)題算法綜述[J]. 王劍文,戴光明,謝柏橋,張全元.  計(jì)算機(jī)工程與科學(xué). 2008(02)

碩士論文
[1]基于群智能算法的物流配送路徑規(guī)劃研究[D]. 周蓓晨.新疆大學(xué) 2018
[2]基于改進(jìn)模擬退火算法的城市物流配送路徑優(yōu)化研究[D]. 姜博燁.石家莊鐵道大學(xué) 2018



本文編號(hào)：3144047