蚁群算法在GIS最短路径求解中应用的初步研究

蚁群算法在GIS最短路径求解中应用的初步研究

最短路径的求解是GIS应用中的主要问题之一.在传统的最短路径求解算法中,Dijkstra算法和启发式搜索算法-A*算法具有较好的效果,得到了广泛的应用.蚁群算法是由意大利学者Dorigo等人于20世纪90年代初期通过模拟自然界中蚂蚁集体寻径的行为而提出的一种基于种群的启发式仿生进化系统.蚁群算法最早成功应用于解决著名的旅行商问题,该算法采用了分布式正反馈并行计算机制,易于与其他方法结合,而且具有较强的鲁棒性,是一种很有前途的仿生优化算法.本文将对该算法应用于GIS中最短路径的求解方面的问题进行初步的研究.

作 者： 刘晓亮 Liu XiaoLiang   作者单位： 辽宁工程技术大学,测绘与地理科学学院,辽宁,阜新,123000  刊 名： 城市勘测  英文刊名： URBAN GEOTECHNICAL INVESTIGATION & SURVEYING  年，卷(期)： 2009 ""(3)  分类号： P208  关键词： 最短路径   蚁群算法   应用研究  

【蚁群算法在GIS最短路径求解中应用的初步研究】相关文章：

GIS在环境地质研究中的应用04-26

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

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

基于蚁群算法的火灾人群疏散仿真04-26

一种改进的蚁群算法用于灰色约束非线性规划问题求解04-26

雷达干扰任务分配的蚁群算法实现04-27

有限单元算法在水质模拟中的应用研究04-26

网络分层用于最短路问题的算法研究04-27

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

浅析GIS技术在贵州石漠化研究中的应用前景04-25