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

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

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

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