基于改進(jìn)蟻群算法的車(chē)輛路徑問(wèn)題研究

《基于改進(jìn)蟻群算法的車(chē)輛路徑問(wèn)題研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、分類(lèi)號(hào)：密級(jí)：公開(kāi)UDC：學(xué)號(hào)：415415014155南昌大學(xué)專(zhuān)業(yè)學(xué)位碩士研究生學(xué)位論文基于改進(jìn)蟻群算法的車(chē)輛路徑問(wèn)題研究ResearchofImprovedAntColonyOptimizationforVehicleRoutingProblem黃超培養(yǎng)單位（院、系）：經(jīng)濟(jì)管理學(xué)院指導(dǎo)教師姓名、職稱(chēng)：張瑞、副教授專(zhuān)業(yè)學(xué)位種類(lèi)：工程碩士專(zhuān)業(yè)領(lǐng)域名稱(chēng)：工業(yè)工程論文答辯日期：2016年5月21日答辯委員會(huì)主席：評(píng)閱人：2016年4月10日一、學(xué)位論文獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。

2、據(jù)我所知，除了文中特別加標(biāo)注和致謝的地方外，論文中不包含其他人己經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果，也不包含為獲得南昌大學(xué)或其他教育機(jī)一構(gòu)的學(xué)位或證書(shū)而使用過(guò)的材料。與我同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說(shuō)明并表示謝意。學(xué)位論文作者簽名（手寫(xiě)）；簽字日期：年月日令Ｊｋ二、學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)位論文作者完全了解南昌大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校有權(quán)保留并向國(guó)家有關(guān)部口或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)南昌大學(xué)可將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)

3、數(shù)據(jù)庫(kù)進(jìn)行檢索，可Ｗ采用影印、縮印或掃描等復(fù)制手段保存、匯編本學(xué)位論文。同時(shí)授權(quán)北京萬(wàn)方數(shù)據(jù)股份有限公司和中國(guó)學(xué)術(shù)期刊（光盤(pán)版）電子雜志社將本學(xué)位論文收錄到《中國(guó)學(xué)位論文全文數(shù)據(jù)庫(kù)》和《中國(guó)優(yōu)秀博碩±學(xué)位論文全文數(shù)據(jù)庫(kù)》中全文發(fā)表，，并通過(guò)網(wǎng)絡(luò)向社會(huì)公眾提供信息服務(wù)同意按＂＂章程規(guī)定享受相關(guān)權(quán)益。學(xué)位論文作者簽名（；（手寫(xiě)導(dǎo)師簽名手寫(xiě)）簽字曰＞八年本月＇ｆ日簽字曰期年月曰論文題目基于改進(jìn)蟻群算法的車(chē)輛路徑問(wèn)題研巧姓名黃超學(xué)號(hào)４１５４１５０１４１５５論文級(jí)別博±□碩±囚院／系／所經(jīng)濟(jì)管理學(xué)院專(zhuān)業(yè)

4、工業(yè)工程Ｅｍａｉｌ備囚注；公開(kāi)□保密（向校學(xué)位辦申請(qǐng)獲批準(zhǔn)為＂保密＂，年＿＿月后公開(kāi)）摘要摘要車(chē)輛路徑問(wèn)題是一個(gè)NP難問(wèn)題，其求解是管理運(yùn)籌學(xué)、計(jì)算機(jī)、圖論、仿真學(xué)等領(lǐng)域的熱點(diǎn)研究方向，已取得了一定的理論成果和實(shí)踐經(jīng)驗(yàn)，并在現(xiàn)代物流、計(jì)算機(jī)應(yīng)用等方面得到廣泛應(yīng)用。基于車(chē)輛路徑問(wèn)題模型，如何在有限時(shí)間內(nèi)尋找到最佳的全局最優(yōu)路徑仍然是該學(xué)科的研究熱點(diǎn)，具有重要的理論價(jià)值和現(xiàn)實(shí)意義。本文通過(guò)廣泛閱讀國(guó)內(nèi)外相關(guān)范疇的文獻(xiàn)研究，對(duì)比分析和進(jìn)一步總結(jié)，系統(tǒng)介紹了車(chē)輛路徑問(wèn)題的提出與發(fā)展、求解方法及分類(lèi)，闡明了課題的選題背景和研究

5、意義。在后文中，詳細(xì)闡述了蟻群算法的基本原理、數(shù)學(xué)模型和算法流程，并對(duì)其參數(shù)設(shè)置、算法復(fù)雜度進(jìn)行分析，在此基礎(chǔ)之上，歸納總結(jié)出蟻群算法的優(yōu)勢(shì)與缺點(diǎn)，并針對(duì)其易陷入局部最優(yōu)等問(wèn)題，提出利用禁忌搜索算法的思想進(jìn)行優(yōu)勢(shì)互補(bǔ)。依據(jù)一定的準(zhǔn)則構(gòu)建禁忌表對(duì)最優(yōu)路徑進(jìn)行宏觀規(guī)避、擴(kuò)大搜索空間，并引入2-opt局部變換增加解的多樣性，旨在提高算法運(yùn)行效率，增強(qiáng)全局搜索能力。最終，通過(guò)Matlab編程實(shí)現(xiàn)對(duì)標(biāo)準(zhǔn)車(chē)輛路徑問(wèn)題（CVRP）的求解，對(duì)比分析基本蟻群算法與改進(jìn)蟻群算法的運(yùn)行結(jié)果，驗(yàn)證算法的有效性。實(shí)驗(yàn)結(jié)果表明，改進(jìn)后具有禁忌搜索能力的蟻群算法性能顯

6、著提高，能夠在有限時(shí)間內(nèi)獲得更佳的全局最優(yōu)解。關(guān)鍵詞：車(chē)輛路徑問(wèn)題；蟻群算法；禁忌搜索IAbstractABSTRACTVehicleroutingproblemisaNP-hardproblem,solvingitisahotresearchofoperationsresearch,graphtheory,computersimulationscienceandotherdisciplines,hasmadesometheoreticalresultsandapplicationexperience,andhasbeeninthemod

7、ernlogistics,computerapplicationsinareassuchaswidelyused.BasedontheVRP’smodel,howtofindthebestglobaloptimalpathforalimitedtimeisstillahottopicofthediscipline,theoreticalandpracticalsignificance.Throughreadingliteraturerelatedfieldsathomeandabroad,analysisandsummaryofthepr

8、oposedvehicleroutingproblem,developmentandsolvingmethodsystematicallyintroducedtoclarifythebackg