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

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

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

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