基于改進(jìn)蟻群算法的車輛路徑問題研究.pdf

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

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

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