資源描述：
《基于蟻群算法的配送路徑規(guī)劃研究(精)》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在行業(yè)資料-天天文庫。
1、LogisticsSci—TechNo．7，2013物流科技2013年第7期·基金項目·文章編號：1002—3100(2013)07—0045—03基于蟻群算法的配送路徑規(guī)劃研究AnalysisontheDistributionPathPlanningBasedontheAntColonyAlgorithm陳文，鄭少鋒(福建船政交通職業(yè)學院，福建福州350007)CHENWen，ZHENGShao—feng(FujianChuanzhengCommunicatioItSCollege，F(xiàn)uzhou350007'China)摘要：物流配送路徑規(guī)劃一直是物流領域研究的熱點和難點問題，文章提出了
2、一種基于蟻群算法的物流配送路徑選擇方法，從最優(yōu)路線選擇的角度，闡述了各種最優(yōu)參數(shù)的選取，基于精英螞蟻系統(tǒng)模擬的方法，找出算法約束參數(shù)最優(yōu)解，并且應用到實例中進行驗證，可為物流配送中心路徑選擇提供評估模型。關鍵詞：精英策略；蟻群算法；配送中心；信息素；路徑中圖分類號：F252．14文獻標識碼：AAbstract：Thepathplanningoflogisticsdistributionhasalwaysbeenhoanddifficult。intheresearchoflogisticsfield．Thispa-perproposesaselectionmethodofdistributi
3、onpathsbasedtheantcolonyalgorithm．Itdescribeshowtoselecteveryoptimalparameterfromtheperspectiveoftheoptimalrouteselection．Basedonthemethodofsimulatingeliteantsystem,itfindsthebestalgorithmtoconstraintparameterandappliesit．toinstancestovalidate，thentoprovideassessmentmodelsofpathselectionfordistrib
4、utioncenter．Keywords：elitiststrategy；antcolonyalgorithm：distributioncenter；pheromone；path關于物流配送路徑規(guī)劃一直是物流領域研究的熱點和難點問題，從國外研究情況來看，1993年Ronald等人提出物流系統(tǒng)設計的四個核心戰(zhàn)略規(guī)劃區(qū)域模型(Fourmajorstrategicplanningareasinlogisticssystemdesign)，他認為四個核心區(qū)域為客戶服務水平、選址決策、庫存決策和運輸決策(Customerservicelevels，Locationdecisions，Inventor
5、ydecisions，Transportdeci—sions)，對于配送中心選址方法可簡單分為定性和定量兩大類，定性方法主要是層次分析法和模糊綜合評價相結合對各個方案進行指標評價，找出最優(yōu)地址。定量方法包括重心法、運輸規(guī)劃法、Cluste法、CFLP法、Baumol—Wolfe模型、混合O—l整數(shù)規(guī)劃法、雙層規(guī)劃法、遺傳算法等。蟻群算法是一種新型的優(yōu)化方法，該算法不依賴于具體問題的數(shù)學描述，具有全局優(yōu)化能力。本文提出了一種基于改進蟻群算法的物流配送路徑規(guī)劃方法，將物流配送中心看成一個聚類過程，再利用蟻群系統(tǒng)中螞蟻通過信息素留存尋找最優(yōu)路徑的機制，結合螞蟻使物體聚堆的行為模式，合理設計轉移概
6、率、禁忌列表及信息素更新方式，使系統(tǒng)配送中心的配送路徑最短，從而確定配送中心的配送路徑。1蟻群算法仿生學家經(jīng)過大量細致觀察研究發(fā)現(xiàn)，螞蟻個體之間通過一種稱為外激素的物質進行信息傳遞，螞蟻在運動過程中，能夠在它所經(jīng)過的路徑上留下信息素，而且螞蟻在運動過程中能夠感知這種物質，并且以此指導自己的運動方向。受此啟發(fā)，它由意大利學者MarcoDorigo于1991年在他的博士論文中引入，提出了一種基于螞蟻種群的新型優(yōu)化算法——蟻群算法。蟻群算法(antcoIonyoptimizatm‘n，ACO)，又稱螞蟻算法，是一種用來在圖中尋找優(yōu)化路徑的機率型技術。其靈感來源于螞蟻在尋找食物過程中發(fā)現(xiàn)路徑的行為
7、，螞蟻總能找到巢穴與食物源之間得最短路徑。經(jīng)研究發(fā)現(xiàn)，螞蟻的這種群體協(xié)作功能是通過一種遺留在其來往路徑上叫做信息素(Pheromone)的揮發(fā)性化學物質來進行通信和協(xié)調(diào)的?；瘜W通信是螞蟻采取得基本信息交流方式之一，在螞蟻的生活習性中起著重要的作用。通過對螞蟻覓食行為的研究發(fā)現(xiàn)，整個蟻群就是通過這種信息素進行相互協(xié)作，形成正反饋，從而使多個路徑上的螞蟻都逐漸聚集到最短的那條路徑j：。1．1研究目的本研究擬通過學習螞蟻覓食回
