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

• 来源期刊: 黑龙江科技信息
• 学科: 工学
• 关键词: 遗传算法 GIS 拓扑结构 最短路径分析 遗传算子
• 年，卷（期）: 2009,（32）
• 所属期刊栏目: 科技论坛
• 页码范围: 27,171
• 页数: 2页
• 分类号: TP3
• 字数: 2819字
• 语种: 中文

摘要

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