大规模真实地形数据中的全局路径规划方法——基于遗传算法的研究

被引：29

作者：

梁晓辉

吴威

赵沁平

机构：

[1] 北京航空航天大学计算机科学与工程系

来源：

计算机研究与发展 | 2002年 / 03期

关键词：

遗传算法; 路径规划; 高程数据; 文化特征; 领域知识;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

对基于遗传算法进行路径规划的方法进行了研究 ,重点在于解决基于真实数据集进行路径规划时问题的可解性及提高求解效率 .与以往的一些方法的不同之处在于 :一方面规划的数据集是根据大规模真实的地形数据构建的 ,其中包括高程数据和表示各种景物的文化特征数据 ;另一方面在遗传算法提供了全局求优的机制下 ,在染色体的编码、初始群体的产生和各种遗传算子中加入了相关的知识 ,使得该算法具有了较好的求解局部问题的方法 ,提高了遗传算法求解实际的路径规划问题的能力和效率

引用

页码：301 / 306

页数：6