基于GIS与遗传算法最短路径问题的研究

通过对最短路径算法与遗传算法的分析,提出了适用于最短路径搜索的改进遗传算法,介绍了遗传算法的相关概念及原理,及拓扑结构的构建,并对算法各参数选择,算子设计和优化做了研究,由于到遗传算法是全局随机搜索的,速度不能保证,且对初试种群的选择有一定的依赖性,将结合一些启发信息进行改进,并通过简单实例说明改进算法的可行性。