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

摘要：

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

关键词：最短路径、蚁群算法、应用研究

分类号：P208(一般性问题)

在线出版日期：2009-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：58-61