基于蟻群算法的鐵路車輛路徑問(wèn)題研究.pdf

1、本文對(duì)帶約束條件的開(kāi)放式車輛路徑問(wèn)題從理論上進(jìn)行研究，實(shí)現(xiàn)了鐵路運(yùn)輸矢量圖的分層顯示，約束條件主要考慮了鐵路運(yùn)輸網(wǎng)絡(luò)的系統(tǒng)最優(yōu)平衡，也就是全局最優(yōu)，而并非僅僅是單個(gè)用戶的路徑尋優(yōu)，使研究?jī)?nèi)容更具有實(shí)際應(yīng)用價(jià)值。通過(guò)實(shí)驗(yàn)對(duì)比了蟻群算法和其它經(jīng)典的人工智能算法后，發(fā)現(xiàn)無(wú)論是獲得的解的質(zhì)量還是迭代次數(shù)蟻群算法都明顯優(yōu)于其它人工智能算法，顯示了其在解決復(fù)雜優(yōu)化問(wèn)題方面的競(jìng)爭(zhēng)力。針對(duì)蟻群算法的缺點(diǎn)，很多學(xué)者提出了改進(jìn)蟻群算法，本文分別編程實(shí)現(xiàn)了蟻

2、群算法和典型的改進(jìn)蟻群算法，通過(guò)實(shí)驗(yàn)觀察到改進(jìn)蟻群算法的性能明顯提高，然后借鑒了某些改進(jìn)蟻群算法的思想并與帶約束條件的鐵路VRP相結(jié)合對(duì)蟻群算法進(jìn)行了新的改進(jìn)，使其在求解問(wèn)題時(shí)結(jié)果更好、速度更快。最后針對(duì)本文研究的實(shí)際問(wèn)題，對(duì)蟻群算法中各參數(shù)的選取規(guī)則進(jìn)行了歸納。 實(shí)驗(yàn)表明用改進(jìn)蟻群算法求解帶約束條件的鐵路VRP是有效的，這一成功嘗試再次表明蟻群算法在優(yōu)化領(lǐng)域具有強(qiáng)大競(jìng)爭(zhēng)力。本文在研究中考慮了能獲得系統(tǒng)最優(yōu)平衡的約束條件，使研究