基于蟻群優(yōu)化算法的路徑規(guī)劃問題研究.pdf

1、智能車輛定位與導(dǎo)航系統(tǒng)是應(yīng)用自動(dòng)車輛定位技術(shù)、地理信息系統(tǒng)與數(shù)據(jù)庫技術(shù)、計(jì)算機(jī)技術(shù)、多媒體技術(shù)和現(xiàn)代通信技術(shù)的高科技綜合系統(tǒng).路徑規(guī)劃問題是在給定的城市道路網(wǎng)中尋找一條從起始點(diǎn)到目的地之間的最佳行駛路線,它是智能車輛定位與導(dǎo)航系統(tǒng)中的一個(gè)基本問題,也是實(shí)現(xiàn)導(dǎo)航功能的前提條件.該文提出了一種基于蟻群優(yōu)化算法求解路徑規(guī)劃問題的新方法及其實(shí)現(xiàn).蟻群優(yōu)化算法就是對自然界中螞蟻的尋食過程進(jìn)行模擬而得出的一種模擬進(jìn)化算法.該算法的主要特點(diǎn)是正反饋和

2、并行性,正反饋使得該算法能很快發(fā)現(xiàn)較好解,并行性使得該算法易于實(shí)現(xiàn)并行計(jì)算.雖然蟻群優(yōu)化算法在時(shí)間復(fù)雜度上可能不如傳統(tǒng)的算法,但是理論研究表明該算法是一種基于種群的魯棒性較強(qiáng)的模擬進(jìn)化算法.自然界中的蟻群系統(tǒng)是一個(gè)復(fù)雜適應(yīng)系統(tǒng),復(fù)雜適應(yīng)系統(tǒng)理論是現(xiàn)代系統(tǒng)科學(xué)的一個(gè)新的研究方向,作為第三代系統(tǒng)觀,突破了把系統(tǒng)元素看成"死"的、被動(dòng)的對象的觀念,引進(jìn)了具有適應(yīng)能力的主體概念,從主體和環(huán)境的互動(dòng)作用去認(rèn)識和描述復(fù)雜系統(tǒng)的行為,開辟了系統(tǒng)研究的