資源描述：
《基于優(yōu)化的粒子群算法的物流配送路徑問題研究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。
1、基于優(yōu)化的粒子群算法的物流配送路徑問題研究摘要隨著市場經(jīng)濟的突飛猛進與現(xiàn)代物流技術的發(fā)展,物流配送環(huán)節(jié)正受到日益廣泛的關注,而配送中的物流配送路徑問題成為了物流配送中的核心問題。本文正是在這一背景下產(chǎn)生,文章重點研究了物流配送路徑優(yōu)化模型的建立和粒子群算法的改進問題。本文對物流配送路徑問題進行了深入研宄,通過對多種不同目標的物流配送模型研究,分析總結模型建立的一般步驟,并建立了基于最短路徑的多個車場多個車輛的物流配送模型,同時從控制車輛行駛里程角度考慮,對車輛服務客戶數(shù)量加以限制,加入了新的約束條件。同時為了對模型進行計算,分析對比多種算法,最后選擇粒子
2、群算法做為研宄對象。通過對傳統(tǒng)粒子群算法缺點的研宄,設計了一種自適應變異的粒子群優(yōu)化算法。文章通過對現(xiàn)有一些改進方法的分析研究,對傳統(tǒng)算法進行了優(yōu)化,引入模糊分類、自適應變異機制、加入新的變異概率和可調(diào)節(jié)適應度方差,以達到對當前粒子進行自適應調(diào)整的目的,從而避免早熟收斂,形成新的自適應變異的粒子群優(yōu)化算法。同時本文給出一種編碼模式,降低了出現(xiàn)不可行解的概率。最后通過MatLab2011a平臺對所做內(nèi)容進行仿真實驗,驗證相應結論,仿真內(nèi)容分別為用文章建立的多車場多車輛模型驗證優(yōu)化算法的可行性和優(yōu)越性,用前文給出的基于最短路徑最少車輛和基于顧客滿意度的兩個模
3、型驗證基于不同目標前提下的配送模型所得物流配送方案不同。仿真獲得兩個結論,分別為本算法在求解此類問題時具有優(yōu)于傳統(tǒng)粒子群算法的特征,既保持了較好的全局搜索能力,又可有效避免算法早熟收斂;基于不同最優(yōu)配送目標的物流配送模型,所得物流配送方案具有差異性。關鍵詞:物流配送問題;數(shù)學建模;粒子群算法;自適應目錄摘要IAbstractII目錄Ill1緒論11.1研宄的背景與意義11.2研宄現(xiàn)狀綜述11.2.1國內(nèi)外研究現(xiàn)狀21.2.2算法研宄現(xiàn)狀31.3研究內(nèi)容與研宄方法41.4本文的組織結構52物流配送模型建立與常見模型分析82.1物流配送路徑問題相關研究82.
4、1.1物流配送路徑問題定義82.1.2物流配送路徑問題分類82.2物流配送路徑問題數(shù)學建模種類92.3模型舉例102.3.1基于行駛距離最短和使用車輛最少的物流配送問題102.3.2基于開放式車輛路徑的物流配送問題112.3.3基于顧客滿意度的物流配送問題122.4模型建立思路總結142.5基于最短路徑的多車場多車輛配送模型建立153物流配送路徑問題相關算法研究1940/403.1物流配送路徑問題相關算法研究193.2常見現(xiàn)代優(yōu)化算法分析與對比203.2.1算法舉例203.2.2算法比較243.3傳統(tǒng)粒子群算法局限性分析253.3.1經(jīng)典PSO算法253
5、.3.2傳統(tǒng)算法的流程263.3.3算法具體描述273.3.4粒子群算法特點分析313.4已有粒子群算法的改進方法314一種改進的粒子群算法設計354.1改進后的自適應變異粒子群算法354.2粒子編碼374.3算法實現(xiàn)的具體步驟384.3.1算法實現(xiàn)步驟文字表述384.3.2算法實現(xiàn)步驟的流程圖表述394.4優(yōu)化的粒子群算法與其他算法比較414.4.1優(yōu)化的粒子群算法與遺傳算法的比較414.4.2優(yōu)化的粒子群算法與傳統(tǒng)粒子群算法比較425MatLab仿真與實驗445.1算法仿真環(huán)境445.2算法可行性與對比分析445.2.1仿真實驗數(shù)據(jù)445.2.2算法
6、可行性研究455.2.3優(yōu)化算法與傳統(tǒng)算法的對比分析465.3基于不同目標模型的對比研究495.3.1仿真實驗數(shù)據(jù)495.3.2仿真結果495.4仿真結果總結516結論與展望536.1本文工作總結536.2研宄展望54參考文獻56作者簡歷59獨創(chuàng)性聲明60學位論文數(shù)據(jù)集611緒論1.1研究的背景與意義迅速發(fā)展的現(xiàn)代科學技術,加強了全球經(jīng)濟一體化的腳步,國家正面臨著前所未有的機遇和挑戰(zhàn),而物流對于經(jīng)濟活動的影響,越來越受到人們的重視。存儲的需求在現(xiàn)代物流配送過程中的重要性減弱,取而代之,配送成為最重要的環(huán)節(jié)。車輛的集貨、貨物配備和交貨流程、車輛配送路線的優(yōu)
7、化是整個物流配送最核心的部分,它們對整個物流的成本、運輸速度和效益的影響都是非常重要的。根據(jù)中國倉儲協(xié)會對146企業(yè)協(xié)會調(diào)查顯示,在整個物流費用中,用于運輸?shù)馁M用比例分別為:在成品物流在生產(chǎn)企業(yè)占73%,原料生產(chǎn)企業(yè)物流占58%,因此,40/40對于分配環(huán)節(jié)的優(yōu)化方面,最重要的就是研宄配送路徑車輛調(diào)度問題,而對于集貨路線優(yōu)化、物品配送路線和裝備方式是對于配送車輛調(diào)度優(yōu)化的重要環(huán)節(jié),也是進行對配送環(huán)節(jié)進行優(yōu)化的重中之重。物流系統(tǒng)中物流配送是一個非常重要的環(huán)節(jié),它是整個對客戶服務過程中最后一個環(huán)節(jié)。因此,需要知道在物流過程中,物流配送的地位非常突出,所以企業(yè)
8、經(jīng)營中必須實現(xiàn)快速、準確的物流配送,這是十分重要問題。物流配送路徑問題提出之后,
