資源描述：
《基于改進(jìn)離散粒子群算法的物流路徑優(yōu)化的研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、分類號(hào):TP18110710-2015232004專業(yè)碩士學(xué)位論文基于改進(jìn)離散粒子群算法的物流路徑優(yōu)化的研究沈國(guó)梁導(dǎo)師姓名職稱茹鋒教授專業(yè)學(xué)位類別申請(qǐng)學(xué)位類別專業(yè)碩士控制工程及領(lǐng)域名稱論文提交日期2018年4月10日論文答辯日期2018年6月2日學(xué)位授予單位長(zhǎng)安大學(xué)ResearchOnLogisticsPathOptimizationBasedOnImprovedDiscreteParticleSwarmOptimizationAlgorithmAThesisSubmittedfortheDegreeofMaster
2、Candidate：ShenGuoliangSupervisor：Prof.RuFengChang’anUniversity,Xi’an,China摘要隨著我國(guó)經(jīng)濟(jì)的快速發(fā)展，物流業(yè)在社會(huì)和生活中已有重要的地位。其中物流成本是影響物流業(yè)發(fā)展的重要因素，而降低成本最簡(jiǎn)單有效且無需高投入的方法是對(duì)物流運(yùn)輸路徑實(shí)現(xiàn)優(yōu)化。將物流運(yùn)輸路徑距離優(yōu)化為最短不僅能夠降低物流成本，而且提高了運(yùn)輸效率。因此，本文提出改進(jìn)離散粒子群算法（2SGPSO）來解決物流運(yùn)輸路徑問題。本文對(duì)物流運(yùn)輸路徑問題和解決該問題的2SGPSO算法進(jìn)行了研究：
3、（1）本文提出了理想化的傳統(tǒng)物流運(yùn)輸路徑問題和結(jié)合實(shí)際的現(xiàn)代物流運(yùn)輸路徑問題，并分別建立了相應(yīng)的數(shù)學(xué)模型。在建立現(xiàn)代物流運(yùn)輸路徑問題數(shù)學(xué)模型的過程中，考慮了實(shí)際中的配送站點(diǎn)之間的道路是否直接連接和交通是否擁堵兩種情況，道路是否直連通過在兩站點(diǎn)間建立道路轉(zhuǎn)折點(diǎn)保證物流能夠順利配送，交通是否擁堵使用擁堵系數(shù)表示，并根據(jù)擁堵系數(shù)、路徑距離和行駛速度得到了實(shí)際配送時(shí)間，由此建立了結(jié)合時(shí)間因素和路徑距離因素的現(xiàn)代物流運(yùn)輸路徑問題數(shù)學(xué)模型。（2）2SGPSO算法首先將遺傳算法（GA）選擇交叉和變異的操作方式加入到離散粒子群算法中
4、（DPSO），得到GPSO算法。在迭代搜索過程中，對(duì)物流運(yùn)輸配送站點(diǎn)進(jìn)行編碼得到的站點(diǎn)序列分別與當(dāng)前最優(yōu)站點(diǎn)序列和群體最優(yōu)站點(diǎn)序列進(jìn)行選擇和交叉，加快了收斂速度；變異操作是在選擇交叉操作完成后進(jìn)行，在每個(gè)配送站點(diǎn)序列中隨機(jī)產(chǎn)生兩個(gè)位置進(jìn)行變異，提高了算法的全局搜索能力。因GPSO算法容易陷入局部最優(yōu)，為了避免該情況的發(fā)生，提出2SGPSO算法，即在模擬退火算法（SA）中加入2-opt搜索策略（2SA）對(duì)路徑解進(jìn)一步優(yōu)化。由GPSO算法產(chǎn)生的配送站點(diǎn)序列和路徑解作為2SA算法的初始值，利用2SA算法中的2-opt搜索策
5、略和Metropolis準(zhǔn)則對(duì)初始值進(jìn)行運(yùn)算，改善了GSPO算法陷入局部最優(yōu)的情況，提高了解的質(zhì)量。本文運(yùn)用2SGPSO算法解決物流運(yùn)輸中的路徑規(guī)劃問題，分別對(duì)比測(cè)試了eil51城市數(shù)據(jù)集、pr136城市數(shù)據(jù)集和深圳市松原路區(qū)域數(shù)據(jù)集，測(cè)試結(jié)果表明，2SGPSO算法相比于其他算法搜索到的路徑距離最短，效果最好，從而降低了物流成本，推動(dòng)了物流業(yè)的發(fā)展。關(guān)鍵詞：離散粒子群算法，物流運(yùn)輸路徑問題，遺傳算法，模擬退火算法，2-optIAbstractWiththerapiddevelopmentofChina'seconom
6、y,thelogisticsindustryhasanimportantpositioninsocietyandlife.Thelogisticscostisanimportantfactoraffectingthedevelopmentofthelogisticsindustry.Thesimplestandmosteffectivewaytoreducecostswithouthighinvestmentistooptimizethelogisticstransportationpath.Optimizingth
7、edistanceofthelogisticstransportationpathtotheshortestcannotonlyreducethelogisticscost,butalsoimprovethetransportationefficiency.Therefore,thispaperproposesanimproveddiscreteparticleswarmalgorithm(2SGPSO)tosolvethelogisticstransportationpathproblem.Inthispaper,
8、thelogisticstransportationpathproblemandthe2SGPSOalgorithmarestudied:(1)Thispaperproposestheidealizedtraditionallogisticstransportationpathproblemandcombinestheactualmodernl
