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