交通系統(tǒng)中的智能決策研究.pdf

1、城市交通系統(tǒng)是生命線工程系統(tǒng)的重要組成部分。城市的規(guī)模越大，現(xiàn)代化建設的程度越高，在地震災害過后的抗災救災中，交通系統(tǒng)的地位就越重要。本文運用多種優(yōu)化算法，即蟻群算法，遺傳算法和模擬退火算法等實現(xiàn)了對實際交通系統(tǒng)抗災救災最佳路徑的尋優(yōu)。其中針對蟻群算法進行改進：提出了“懲罰”的思想和彎道取直的策略。進而提高了求解兩點間最優(yōu)路徑的效率，并將其在31個匯點(見附錄A的算例2)組成的旅行商問題中進行測試，證實了它的有效性。本文以實際交通系統(tǒng)的

2、尋優(yōu)問題(見附錄A的算例1)為研究對象，結(jié)合當前智能算法的發(fā)展，做了以下的研究與開發(fā)：(1)運用VisualBasic6.0編制了多種智能算法的尋優(yōu)。并且針對蟻群算法提出新的改進方法。(2)在VisualBasic6.0可視化程序的框架內(nèi)，實現(xiàn)尋優(yōu)問題的可視化。(3)通過算例1與算例2來驗證改進的可行性。相應地，主要研究內(nèi)容如下三個方面： 首先，總結(jié)了國內(nèi)外生命線工程中交通系統(tǒng)的工程抗震發(fā)展現(xiàn)狀，闡明了交通系統(tǒng)尋優(yōu)工作的重要性。

3、介紹VisualBasic6.0程序的研發(fā)情況，為問題的可視化提供了載體。通過軟件開發(fā)使得路徑尋優(yōu)的各種算法與實際交通圖聯(lián)系有機結(jié)合，使得問題的解決變得更加明了。 其次，研究多種智能算法的基本原理，在VisualBasic6.0程序環(huán)境下實現(xiàn)了它們的尋優(yōu)思想，并把它們運用到算例1中，實現(xiàn)了實際問題對尋找最佳救災路徑的要求。對于蟻群算法提出了懲罰和彎道取直的新思想；并且嘗試了把遺傳算法和蟻群算法相互結(jié)合；這些算法的改進對路徑尋優(yōu)起