優(yōu)化問(wèn)題是在物流供應(yīng)鏈管理中一個(gè)非常重要的課題。隨著技術(shù)的發(fā)展,優(yōu)化問(wèn)題也變得越發(fā)復(fù)雜,難以解決。智能算法對(duì)于求解這些優(yōu)化問(wèn)題有著明顯的優(yōu)勢(shì),在計(jì)算規(guī)模較大,較為復(fù)雜的優(yōu)化問(wèn)題時(shí),智能算法有著更快的求解效率,適應(yīng)性更廣。粒子群優(yōu)化算法（Particle Swarm Optimization,PSO）是群體智能算法的一種,它模擬自然界中鳥(niǎo)類(lèi)飛行覓食的過(guò)程,在搜索空間中尋找出解決問(wèn)題的最佳方案。PSO算法由于其參數(shù)的數(shù)量較少,有著簡(jiǎn)單易于實(shí)現(xiàn)、收斂速度快的優(yōu)點(diǎn),但它也同樣存在易陷入局部最優(yōu)的缺陷,這個(gè)缺陷也限制了其實(shí)際應(yīng)用,因此對(duì)粒子群算法做出相應(yīng)的改進(jìn)有著十分重要的意義。車(chē)輛路徑問(wèn)題（Vehicle Routing Problem,VRP）作為典型的NP難問(wèn)題,使用智能算法求解是目前主要的解決方案,本文也將PSO算法應(yīng)用到了VRP中,對(duì)PSO算法應(yīng)用進(jìn)行了研究。本文首先介紹了粒子群算法和車(chē)輛路徑問(wèn)題的國(guó)內(nèi)外研究現(xiàn)狀,其次對(duì)粒子群算法的原理和算法流程進(jìn)行了闡述,并總結(jié)出了幾種常見(jiàn)的改進(jìn)方向,介紹了幾種常見(jiàn)的標(biāo)準(zhǔn)測(cè)試函數(shù)。在這些理論基礎(chǔ)上,本文根據(jù)粒子群算法本身的缺陷,將萊維飛行和反向?qū)W習(xí)機(jī)... 

【文章來(lái)源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

基本PSO算法流程圖

第二章相關(guān)理論綜述13在許多局部極值點(diǎn)很難求得全局最優(yōu)解。所有這些測(cè)試函數(shù)的理論最優(yōu)解為X=(0,0,...,0)，理論全局最優(yōu)值為0。（1）Sphere函數(shù)：)100100(,)(121==iniixxxf(2-5)圖2-2Sphere函數(shù)（2）Quadric函數(shù)：)100100(,)()(1212===iniijjxxxf(2-6)圖2-3Quadric函數(shù)

第二章相關(guān)理論綜述13在許多局部極值點(diǎn)很難求得全局最優(yōu)解。所有這些測(cè)試函數(shù)的理論最優(yōu)解為X=(0,0,...,0)，理論全局最優(yōu)值為0。（1）Sphere函數(shù)：)100100(,)(121==iniixxxf(2-5)圖2-2Sphere函數(shù)（2）Quadric函數(shù)：)100100(,)()(1212===iniijjxxxf(2-6)圖2-3Quadric函數(shù)

【參考文獻(xiàn)】：
期刊論文
[1]粒子群算法的改進(jìn)及在農(nóng)業(yè)水資源配置的應(yīng)用[J]. 張倩,張建豐,李濤,辛彥林,史娟.  排灌機(jī)械工程學(xué)報(bào). 2020(06)
[2]基于模糊推理技術(shù)PSO算法的機(jī)器人路徑規(guī)劃研究[J]. 劉彩霞.  機(jī)電工程. 2019(04)
[3]基于多目標(biāo)粒子群算法的船舶航速優(yōu)化[J]. 張進(jìn)峰,楊濤寧,馬偉皓.  系統(tǒng)仿真學(xué)報(bào). 2019(04)
[4]改進(jìn)粒子群算法應(yīng)用于Android惡意應(yīng)用檢測(cè)[J]. 霍林,陸寅麗.  計(jì)算機(jī)工程與應(yīng)用. 2020(07)
[5]基于改進(jìn)粒子群算法的移動(dòng)機(jī)器人路徑規(guī)劃[J]. 郭世凱,孫鑫.  電子測(cè)量技術(shù). 2019(03)
[6]基于指數(shù)衰減慣性權(quán)重的分裂粒子群優(yōu)化算法[J]. 王永貴,曲彤彤,李爽.  計(jì)算機(jī)應(yīng)用研究. 2020(04)
[7]時(shí)變路網(wǎng)下多配送中心多車(chē)型聯(lián)合配送[J]. 王楊,魯曉春.  科學(xué)技術(shù)與工程. 2018(36)
[8]模糊需求下多中心開(kāi)放式車(chē)輛路徑優(yōu)化[J]. 楊翔,范厚明,徐振林,李陽(yáng).  計(jì)算機(jī)集成制造系統(tǒng). 2019(02)
[9]多車(chē)型綠色車(chē)輛路徑問(wèn)題優(yōu)化模型[J]. 何東東,李引珍.  計(jì)算機(jī)應(yīng)用. 2018(12)
[10]裝卸一體化車(chē)輛路徑問(wèn)題的自適應(yīng)并行遺傳算法[J]. 周蓉,沈維蕾.  中國(guó)機(jī)械工程. 2018(22)

碩士論文
[1]生鮮食品冷鏈物流配送車(chē)輛路徑優(yōu)化[D]. 林俊楷.華僑大學(xué) 2016



本文編號(hào)：3316588