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

Path Planning Based on Multi-Objective Genetic Algorithm

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

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 multiobjective 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.