基于多智能體的動態(tài)路由控制算法研究.pdf

1、如果說人們開始接受復雜思想是20世紀末認識上的飛躍,那么,把復雜適應系統(tǒng)理論應用到目前最大的人工制造的復雜計算機網(wǎng)絡系統(tǒng),在理論和實際應用上是一個更深層次的飛躍.21世紀是全球信息化的計算機網(wǎng)絡滲入到人類日常生活中的時代,盡管如此,人們清楚地認識到,對于自己制造出來的龐大的復雜人工計算機網(wǎng)絡系統(tǒng)的研究也只是剛剛開始,解決QoS(Quality ofService服務質量)的焦點就在于智能網(wǎng)絡理論及其應用.近幾年來,智能網(wǎng)絡QoS問題集中

2、討論的是集體智能路由算法和螞蟻路由算法.論文綜述了集體智能和螞蟻路由算法中涉及的網(wǎng)絡路由算法的后效作用問題,并且指出它們的思想方法缺少對于后效作用內在機理分析的基礎.換句話說,由于計算機網(wǎng)絡規(guī)模和性能的快速發(fā)展,人們必須用復雜系統(tǒng)的理論和方法來重新看待網(wǎng)絡系統(tǒng)的協(xié)議和信息流通過程,在把人工認知方法應用到網(wǎng)絡的軟硬件設計中時,也應該以復雜系統(tǒng)的內在機理分析為出發(fā)點.該文試圖采用復雜適應系統(tǒng)理論和方法來分析路由算法中的悖論以及由此引發(fā)的后效

3、問題,指出后效問題是復雜系統(tǒng)典型特征--阻礙特征的一種體現(xiàn).為清晰說明問題起見,給出簡單的二階差分時間序列進行路由花費預測并構造路由表的RSPA(Real Shortest PathAlgorithm真實最短路徑算法)路由算法.最后,在分析網(wǎng)絡路由后效作用內在機理的基礎上,以人工實驗作為工具,針對現(xiàn)行的ISPA(Ideal Shortest PathAlgorithm理想最短路徑算法)路由算法和RSPA路由算法,在OMNeT++網(wǎng)絡仿真