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

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

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