| 基于多目标遗传算法的路径规划 |
| |
| 引用本文： | 刘旭红,张国英,刘玉树,张君. 基于多目标遗传算法的路径规划[J]. 北京理工大学学报, 2005, 25(7): 613-616 |
| |
| 作者姓名： | 刘旭红 张国英 刘玉树 张君 |
| |
| 作者单位： | 北京理工大学,信息科学技术学院计算机科学工程系,北京,100081;北京理工大学,信息科学技术学院计算机科学工程系,北京,100081;北京理工大学,信息科学技术学院计算机科学工程系,北京,100081;北京理工大学,信息科学技术学院计算机科学工程系,北京,100081 |
| |
| 摘 要： | 研究三维地形中的路径规划问题.针对三维地形中路径涉及的因素多,将多目标优化的思想引入路径规划.提出一种基于多目标遗传算法的路径规划方法,设计了优化路径的遗传算法实现方案.使用大范围初始化种群的方法,设计了适合于路径规划的遗传算子.实验证明,该算法能综合考虑多种因素,并能同时提供不同特点的多条路径供决策者选择.
|
| 关 键 词： | 多目标遗传算法 路径规划 地理信息系统 |
| 文章编号： | 1001-0645(2005)07-0613-04 |
| 收稿时间： | 2004-09-13 |
| 修稿时间： | 2004-09-13 |
Path Planning Based on Multi-Objective Genetic Algorithm |
| |
| LIU Xu-hong,ZHANG Guo-ying,LIU Yu-shu and ZHANG Jun. Path Planning Based on Multi-Objective Genetic Algorithm[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 2005, 25(7): 613-616 |
| |
| Authors: | LIU Xu-hong ZHANG Guo-ying LIU Yu-shu ZHANG Jun |
| |
| Affiliation: | Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China;Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China;Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China;Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China |
| |
| Abstract: | Path planning in three-dimensional terrains based on multi-objective genetic algorithm was discussed. Many factors need to be considered for 3D environment. So the technique of multi-objective optimization was introduced, and a path planning algorithm based on multi-objective genetic algorithm was proposed. In this algorithm, problem-specific genetic operators were designed. Experiment demonstrates that this algorithm can take several factors into account and can generate multiple alternative paths at one time. |
| |
| Keywords: | multi-objective genetic algorithm path planning geographic information system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报》下载全文 |
|
