傅艳霞
- 作品数:1 被引量:0H指数:0
- 供职机构:中国矿业大学资源与地球科学学院更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 基于GIS与遗传算法最短路径问题的研究
- 2009年
- 通过对最短路径算法与遗传算法的分析,提出了适用于最短路径搜索的改进遗传算法,介绍了遗传算法的相关概念及原理,及拓扑结构的构建,并对算法各参数选择,算子设计和优化做了研究,由于到遗传算法是全局随机搜索的,速度不能保证,且对初试种群的选择有一定的依赖性,将结合一些启发信息进行改进,并通过简单实例说明改进算法的可行性。
- 傅艳霞杨永国徐伟伟朱静
- 关键词:遗传算法拓扑结构最短路径分析遗传算子