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

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

作 者： 劉曉亮 Liu XiaoLiang   作者單位： 遼寧工程技術(shù)大學(xué),測(cè)繪與地理科學(xué)學(xué)院,遼寧,阜新,123000  刊 名： 城市勘測(cè)  英文刊名： URBAN GEOTECHNICAL INVESTIGATION & SURVEYING  年，卷(期)： 2009 ""(3)  分類號(hào)： 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ī)劃問(wèn)題求解04-26

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

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

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

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

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