資源描述：
《基于磁滯優(yōu)化車輛路徑問題的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、摘要摘要車輛路徑問題是物流配送領(lǐng)域涉及到的典型問題，也是組合優(yōu)化領(lǐng)域最為重要和流行的研究問題之一。本文研究有能力約束車輛路徑問題(CVRP)。首先以數(shù)學(xué)規(guī)劃模型為基礎(chǔ)，針對CVRP分別應(yīng)用磁滯優(yōu)化算法(HO)和改進的磁滯優(yōu)化算法進行了求解，并針對標(biāo)準(zhǔn)的測試問題，進行了實驗仿真，并給出了與其它優(yōu)化算法如粒子群算法(PSO)和遺傳算法(GA)相比較的結(jié)果。本文首先介紹了CVRP的基本理論。在這個問題中，所有的顧客都有預(yù)先決定好的需求，每個車輛都有相同的容量約束，現(xiàn)在有一個從公共車場點出發(fā)的一列運輸車隊來服務(wù)這
2、些顧客，最終要決定每輛車所服務(wù)的顧客，并且確定其訪問順序，從而使得總花費最小。首先給出了其圖模型和數(shù)學(xué)模型。在詳細說明了幾種常見的智能優(yōu)化方法的基本原理以后．分別給出了‘每種方法應(yīng)用到CVRP上的過程和算法步驟。包括模擬退火算法、禁忌搜索算法、遺傳算法和蟻群算法等。接著，本文首次把磁滯優(yōu)化算法(Ho)應(yīng)用到有能力約束車輛路徑問題中。Ho是一種起初針對旋轉(zhuǎn)玻璃模型所提出的物理優(yōu)化算法，最早由Zarfind等人于2002年提出。HO的核心在于利用交流去磁過程達到優(yōu)化的效果。具體來說，通過在原來模型中引入一個幅
3、值逐步衰減的外部交變磁場，隨著外部場強方向的依次交替變化，來優(yōu)化目標(biāo)函數(shù)，使其逐步趨于最-優(yōu)解。Zarltnd等人曾把它應(yīng)用到100個城市規(guī)模的旅行商問題(TSP)求解中，并驗證了該算法的有效性．本文首次把HO算法應(yīng)用到有能力約束車輛路徑問題中，針對5個標(biāo)準(zhǔn)的問題進行了仿真測試．實驗結(jié)果表明HO算法能夠找到車輛路徑問題的次優(yōu)解，且其解優(yōu)于其它智能優(yōu)化算法得到的結(jié)果。其次，本文針對有能力約束車輛路徑問題提出了改進的磁滯優(yōu)化算法。由于磁滯優(yōu)化算法相對于模擬退火算法等其它智能算法設(shè)計更為復(fù)雜，且對于一般的優(yōu)化問
4、題來說。定義構(gòu)象空間距離又相對麻煩，所以本文考慮采用改進的磁滯優(yōu)化算法來求解車輛路徑問題。通過定義泛化的外磁場，并且設(shè)定突變的雪崩點，本文進一步改進了基于磁滯優(yōu)化算法的車輛路徑問題的求解．使得算法的求解變得更加通用、簡單和快速。111浙江大學(xué)碩士學(xué)位論文IV最后，本文對全文做了總結(jié)，并對未來的研究做了展望。關(guān)鍵詞：車輛路徑問題；圖模型；啟發(fā)式算法；智能優(yōu)化算法；磁滯優(yōu)化算法摘要AbstractTheVehicleRoutingProblem(VRP)isatypicalproblemrelatedtodi
5、spatchingsubjectinlogisticsandalsooneofthemostimportantandintensivelystudiedcombinatorialoptimizationproblems．ThisthesisstudiesontheCapacitatedVehicleRoutingProblem(CVRP)．Basedonthemathematicalprogrammingmodel，hystereticoptimization(HO)algorithmandallimpr
6、ovedHOoptimizationalgorithmareusedrespectivelytostudytheCVRP．Theexperimentalresultswithbenchmarkproblemsaregivenincludingcompareddataandanalysiswithotheroptimizationalgorithms，suchasparticleswarmoptimization，geneticalgorithms，etc．Firstly，thebasictheoryofC
7、VRPisintroduced．Inthisproblem，allcustomershaveapre-determineddemand，andeachvehiclehasthesamecapacityconstraints．Wehavetodecideafleetofvehicleswhichstartfromthedepottoservethesecustomerswithaminimumcost，includingwhichvehicleseinespecifiedcustomersandthevis
8、itingsequence．Wefirstgiveitsgraphmodelandmathematicalmodel．Basedadetaileddescriptionofbasicprinciplesofseveralcommonintelligentoptimizationmethods，theprocessandstepsofthesealgorithmonhowtobeappliedtoCVRPisgivenforea
