基于改進蟻群算法的車輛路徑問題研究.pdf

1、分類號：密級：公開UDC：學號：415415014155南昌大學專業(yè)學位碩士研究生學位論文基于改進蟻群算法的車輛路徑問題研究基于改進蟻群算法的車輛路徑問題研究ResearchofImprovedAntColonyOptimizationfVehicleRoutingProblem黃超培養(yǎng)單位（院、系）：經(jīng)濟管理學院指導教師姓名、職稱：張瑞、副教授專業(yè)學位種類：工程碩士專業(yè)領域名稱：工業(yè)工程論文答辯日期：2016年5月21日答辯委員會主席

2、：評閱人：2016年4月10日摘要I摘要車輛路徑問題是一個NP難問題，其求解是管理運籌學、計算機、圖論、仿真學等領域的熱點研究方向，已取得了一定的理論成果和實踐經(jīng)驗，并在現(xiàn)代物流、計算機應用等方面得到廣泛應用?；谲囕v路徑問題模型，如何在有限時間內(nèi)尋找到最佳的全局最優(yōu)路徑仍然是該學科的研究熱點，具有重要的理論價值和現(xiàn)實意義。本文通過廣泛閱讀國內(nèi)外相關范疇的文獻研究，對比分析和進一步總結，系統(tǒng)介紹了車輛路徑問題的提出與發(fā)展、求解方法及分類

3、，闡明了課題的選題背景和研究意義。在后文中，詳細闡述了蟻群算法的基本原理、數(shù)學模型和算法流程，并對其參數(shù)設置、算法復雜度進行分析，在此基礎之上，歸納總結出蟻群算法的優(yōu)勢與缺點，并針對其易陷入局部最優(yōu)等問題，提出利用禁忌搜索算法的思想進行優(yōu)勢互補。依據(jù)一定的準則構建禁忌表對最優(yōu)路徑進行宏觀規(guī)避、擴大搜索空間，并引入2opt局部變換增加解的多樣性，旨在提高算法運行效率，增強全局搜索能力。最終，通過Matlab編程實現(xiàn)對標準車輛路徑問題（CV