基于粒子群蟻群混合算法的物流車輛路徑問題研究

《基于粒子群蟻群混合算法的物流車輛路徑問題研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、＇＇＾＇？？＼－乂、盧ｒ：‘．―＇．；八‘Ｖ託成一？、，．：、＇？＇，＇■、＼＇、：；ｎ：－、、主＇．一；，＇；分類號ＴＰ３９＇．一ｙ學(xué)校代碼１０１２９ＵＤＣ００４學(xué)號２０１３２１０００５’ｔ碩±學(xué)位論文亭＇，’．■戸＇乂一＇、＇一■＇－！、■＾、－：－／？＇ｆ、六基于粒子群蟻群混合籍法的觀流車額路徑巧題硏究方ＲｅｓｅａｒｃｈｏｆＶｅｈｉｃｌｅＲｏｕｔｉｎｇＰ

2、ｒｏＭｅｍｉｎＬｏｉｓｔｉｃｓＢａｓｅｄｏｎｇＦａＷｉｄｅＳｗａｒｒａＯｐｔｉｍｉｚａｔｉｏ凸ａａｄＡａｔＣｏｌｔｍｙｉＵｇｏｒｉｔｈｍ：二、＊一’、４＾、尸，申請人：高明芳個－Ｖ－：＾．學(xué)生類郎：學(xué)術(shù)型碩古＇ｊ；．如；／；早‘＼－－、．．．；ｖｒ／．．學(xué)科口類工擎《護．＇＇＇、、．、．．一ＶＵ．ＶＶ，，入‘、．學(xué)科專業(yè)：計冀機應(yīng)用技術(shù)１／．；，女＼，這、‘每．：智能計Ｙ．硏究巧向算與數(shù)媚巧撼苦努：亡、

3、違－一指導(dǎo)教師、六；巧學(xué)良教授，：哥ｆｆ？？ｉ＞心＇、．＇－、．Ｖ、：，入Ｘ＇Ｖ＇Ｖ■－Ｖ＇＇—＞氣１４論文提交曰期：二〇六年六月￣適；＾．一＇．八？．寸．，－＇’’、．’＾－．、／＇二、Ｖ，＼、’＼＼，‘Ｎ：肉蒙巧裝邊：犬拳剩鑽全學(xué)儉驚文獨創(chuàng)聲明本人申巧所皇交的拳泣論艾是我本．人巧導(dǎo)師指導(dǎo)下進巧的研究工炸及取得膊研巧成果。據(jù)我所知，除了文中特別加化巧注和致謝的濾芳外，絶文中不喧巧其他人己經(jīng)發(fā)表或撰寫迸的研究成果，也不包

4、聽巧獲得我俊或其他教育機樹的學(xué)位或證書而使用過的材料一，與我衙工拌的同志對本研宛所做化巧巧貢獻均己在論文中作了明確的踞１算篆泰謝寮。雖鑽拳位絶文與資料若有不實之處－－，本人承擔(dān)切相關(guān)責(zé)任。Ｖ總義從箸篆名４兩確絮巧期１．１：公瓜猜蒙巧狡化文學(xué)驕１５聖學(xué)位論義叛枚使用變藐歌讓Ａ堯全了鶴巧蒙苦農(nóng)業(yè)太學(xué)有美保於知識產(chǎn)較筑銳氣瑚：疵豫證邀幾讀蠻獲鐵簡絶文工作游知褐產(chǎn)較單泣屬巧蒙苗農(nóng)化大拳々本采雜班舉泌萬狡愛，發(fā)兼論文讓獲用論文工作成果時署名單藏巧巧蒙香裳化文學(xué)，

5、且辱煩教通謝館著，通訊作者單位亦署名為尚蒙古農(nóng)業(yè)衆(zhòng)擧＊攀機有抵煤留蘇巧國家有關(guān)部口或機拘送交論文的復(fù)印件和電，。學(xué)校可＾／公布學(xué)位論文的全部或部子義蹟我許誰義轅聾類巧償巧１＾舞尚容（煤密巧容隱鄭＞，采用影獻、縮印或其他手段保存論文。論文作蓄簽名：爲的鳥推導(dǎo)教師簽名：佩１日期：么切摘要＂＂在經(jīng)濟全球化和信息化的大前提下，物流作為第王利潤源泉成為拉動我國細Ｐ增長和第Ｈ產(chǎn)業(yè)發(fā)展的重要因素。配送是從物流系統(tǒng)中衍生出來的重要環(huán)節(jié)。優(yōu)化配送路線能夠提高配送效率，降低配送

6、成本，同時能夠有效減少因物流、。配送引發(fā)的交通擁堵，空氣噪聲污染等問題因此研巧如何有效的利用現(xiàn)有資源建立合理的配送方案，提高企業(yè)的經(jīng)濟效益，具有重要的現(xiàn)實意義。車輛路徑優(yōu)化問題（ＶｅｈｉｃｌｅＲｏｕｔｉｎＰｉｘｊｂｌｅｍＶＲＰ送優(yōu)化中的核ｇ，）是物流配也問題。近些年來ＶＲＰ問題已經(jīng)成為運籌學(xué)、應(yīng)用數(shù)學(xué)、圖論Ｗ及計算機科學(xué)等一學(xué)科領(lǐng)域關(guān)注的重點問題。由于該問題是個復(fù)雜的姐合優(yōu)化問題，所Ｗ求解此問題的許多智能型啟發(fā)式優(yōu)化算法應(yīng)運而生。粒子群算法和蟻群優(yōu)化算法就是人類受自然

7、界真實鳥類和媽蟻的覓食巧為啟發(fā)而提出的智能優(yōu)化算法。本文通過研一究粒子群算法和蟻群優(yōu)化算法的優(yōu)點，提出了種有效結(jié)合兩種算法優(yōu)勢的融合－Ｓ０－ＭＭＡ算法（Ｐ）。通過將ＰＳ０ＭＭＡ算法應(yīng)用于旅行商問題說明其在搜索解的精度上是一一ＶＲＰ問種比較優(yōu)秀的算法，進步將該算法應(yīng)用于題的求解并驗證了其有效性。本文的研究內(nèi)容和完成的工作主要有Ｗ下幾個方面：１．針對粒子群算法容易陷入局部最優(yōu)的不足之處，提出了自適應(yīng)變異和劃分多粒子群的策略對該算法進行優(yōu)化。２．由于蟻群。算法在搜索初期信

8、息素是均勻分布，因此具有搜索盲目性的缺點本文使用優(yōu)化后的粒子群算法求得問題的次優(yōu)解來初始分布最大最小蟻群算法的信息素矩陣。之后利用蟻群算法，Ｗ國際庫ＴＳ化ＩＢ中旅行商問題（旅行商問題是一ＮＰ完個經(jīng)典組合優(yōu)化問題，由于它的全性，在國際上己經(jīng)成為衡量算法優(yōu)劣的－標準）的標準算例為實驗數(shù)據(jù)搜索問題的最優(yōu)解。計算結(jié)果顯示，ＰＳ０ＭＭＡ在搜索解的精確性上明顯優(yōu)于基本粒子群算法（ＰＳ０），最大最小蟻群算法（ＭＭＡＳ）和ＩＰＳ０）ｅ改進后的粒子群算