基于多目标遗传算法的路径规划

被引：14

作者：

刘旭红

张国英

刘玉树

张君

机构：

[1] 北京理工大学信息科学技术学院计算机科学工程系

来源：

北京理工大学学报 | 2005年 / 07期

关键词：

多目标遗传算法; 路径规划; 地理信息系统;

D O I：

10.15918/j.tbit1001-0645.2005.07.011

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

研究三维地形中的路径规划问题.针对三维地形中路径涉及的因素多,将多目标优化的思想引入路径规划.提出一种基于多目标遗传算法的路径规划方法,设计了优化路径的遗传算法实现方案.使用大范围初始化种群的方法,设计了适合于路径规划的遗传算子.实验证明,该算法能综合考虑多种因素,并能同时提供不同特点的多条路径供决策者选择.

引用

页码：613 / 616

页数：4

共 4 条

[1] 基于遗传算法的AUV三维海底路径规划 [J].