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

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

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

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

【蟻群算法在GIS最短路徑求解中應用的初步研究】相關文章：

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

RS和GIS在滑坡研究中的應用04-27

信息熵方程求解算法及其應用04-26

基于蟻群算法的火災人群疏散仿真04-26

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

雷達干擾任務分配的蟻群算法實現04-27

有限單元算法在水質模擬中的應用研究04-26

網絡分層用于最短路問題的算法研究04-27

GIS在航道管理中的應用分析04-26

淺析GIS技術在貴州石漠化研究中的應用前景04-25