论文部分内容阅读
网络分析(Network Analysis )是地理信息系统(Geographic InformationSystem)中一个重要的基于拓扑信息的高级分析功能组件。它在搜索最优路径、查找最近设备及确定服务范围等方面可以为用户提供强有力的决策支持。就其数学本质而言,网络分析是一个典型的多维、不连续、高度非线性的组合优化问题。遗传算法(GeneticAlgorithm)作为一种新型的模拟生物进化过程的随机化搜索优化方法,已在解决诸多典型组合优化问题中显示了良好的性能和效果。该文就是在介绍遗传算法基本策略和实用技术基础上,将其引进GIS网络分析,并较详细地论述了遗传算法在实现最优路径查找功能中的应用。