文章基本信息

标题：THE APPLICATION OF GENETIC ALGORITHM IN GIS NETWORK ANALYSIS
本地全文：下载
作者：Qishi Wu
期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2000
卷号：XXXIII Part B4 (/1-3)
页码：1184-1191
出版社：Copernicus Publications
摘要：As one of the advanced analysis capabilities in GIS, network analysis provides strong decision support for users in searching optimal path, finding the nearest facility and determining the service area. To lead to an effective solution for GIS net work analysis, a new random searching method -- genetic algorithm is introduced and applied in this article. The classical co mbinatorial optimization problem (knapsack problem) is used to introduce the concepts of genetic algorithm and describe its various operations in detail, such as encoding, crossover, mutation and inversion. Selection of parameters to reach the optimal performance for the genetic algorithm is also discussed in general. The GIS network analysis is then formalized as a general combinatorial optimization problem co nsisting of an objective function and a general constraint condition. The implementation details of this algorithm are discussed in terms of encoding and genetic operations. Test results for a network with eighty nodes are presented to demonstrate t he efficiency of the genetic algorithm and its application potential
关键词：Algorithm; Geographic Information System; Network Analysis; Genetic Algorithm