蟻群算法在GIS最短路徑求解中應(yīng)用的初步研究

蟻群算法在GIS最短路徑求解中應(yīng)用的初步研究

最短路徑的求解是GIS應(yīng)用中的主要問題之一.在傳統(tǒng)的最短路徑求解算法中,Dijkstra算法和啟發(fā)式搜索算法-A*算法具有較好的效果,得到了廣泛的應(yīng)用.蟻群算法是由意大利學(xué)者Dorigo等人于20世紀(jì)90年代初期通過模擬自然界中螞蟻集體尋徑的行為而提出的一種基于種群的啟發(fā)式仿生進(jìn)化系統(tǒng).蟻群算法最早成功應(yīng)用于解決著名的旅行商問題,該算法采用了分布式正反饋并行計算機(jī)制,易于與其他方法結(jié)合,而且具有較強(qiáng)的魯棒性,是一種很有前途的仿生優(yōu)化算法.本文將對該算法應(yīng)用于GIS中最短路徑的求解方面的問題進(jìn)行初步的研究.

作 者： 劉曉亮 Liu XiaoLiang   作者單位： 遼寧工程技術(shù)大學(xué),測繪與地理科學(xué)學(xué)院,遼寧,阜新,123000  刊 名： 城市勘測  英文刊名： URBAN GEOTECHNICAL INVESTIGATION & SURVEYING  年，卷(期)： 2009 ""(3)  分類號： P208  關(guān)鍵詞： 最短路徑   蟻群算法   應(yīng)用研究  

【蟻群算法在GIS最短路徑求解中應(yīng)用的初步研究】相關(guān)文章：

GIS在環(huán)境地質(zhì)研究中的應(yīng)用04-26

RS和GIS在滑坡研究中的應(yīng)用04-27

信息熵方程求解算法及其應(yīng)用04-26

基于蟻群算法的火災(zāi)人群疏散仿真04-26

一種改進(jìn)的蟻群算法用于灰色約束非線性規(guī)劃問題求解04-26

雷達(dá)干擾任務(wù)分配的蟻群算法實現(xiàn)04-27

有限單元算法在水質(zhì)模擬中的應(yīng)用研究04-26

網(wǎng)絡(luò)分層用于最短路問題的算法研究04-27

GIS在航道管理中的應(yīng)用分析04-26

淺析GIS技術(shù)在貴州石漠化研究中的應(yīng)用前景04-25