蚁群算法在GIS最短路径求解中应用的初步研究
he preliminary study of using Ant Colony Algorithms to find the shortest route in GIS
最短路径的求解是GIS应用中的主要问题之一。在传统的最短路径求解算法中， Dijkstra算法和启发式搜索算法-A*算法具有较好的效果，得到了广泛的应用。蚁群算法是由意大利学者Dorigo等人于20世纪90年代初期通过模拟自然界中蚂蚁集体寻径的行为而提出的一种基于种群的启发式仿生进化系统。蚁群算法最早成功应用于解决著名的旅行商问题(traveling salesman problem , TSP) ,该算法采用了分布式正反馈并行计算机制,易于与其他方法结合,而且具有较强的鲁棒性,是一种很有前途的仿生优化算法。本文将对该算法应用于GIS中最短路径的求解方面的问题进行初步的研究。
he solution of the shortest route is one of the most important problems in the applitations of GIS.The traditional methods are Dijkstra algorithm, A* algorithm and their modified algorithms.Using these algorithm,we can get good result.So these algorithms are used widely. Ant Colony Algorithms is a elicitation method of simulating evolution system based on population.It was developed by Dorigo and his partner by simulating Ant Colony’ behavior of finding the shortest route to get foods. Ant Colony Algorithms was first used to solve the famous traveling salesman problem. This algorithms uses Feedforward and parallel calculation method,and it is very easy to combine with other methods and has stranger robustness.So this kind of algorithms has a very good future.In this paper ,problems about using Ant Colony Algorithms in GIS will be discussed
刘晓亮
遥感技术计算技术、计算机技术工程基础科学
最短路径蚁群算法应用研究
Shortest Route Ant Colony Algorithms Preliminary Study
刘晓亮.蚁群算法在GIS最短路径求解中应用的初步研究[EB/OL].(2008-06-27)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/200806-642.点此复制
评论