摘要
为改善遗传算法局部寻优精度较差的固有缺陷,提出一种基于遗传算法-模式搜索法的无人机路径规划算法。采用简单的一维编码表示路径,构造了路径最优化的目标函数和适应度函数。先用遗传算法全局搜索,得到全局近似最优路径,在此基础上使用局部寻优精度好的模式搜索法,得到精度更好的路径。仿真结果表明所提的遗传算法-模式搜索法改善了单一遗传算法局部寻优精度较差的缺陷,提高了路径规划的精度。
A path planning for unmanned aerial vehicle（UAV） based on genetic-pattern searching algorithm was proposed in order to improve the inherent disadvantage of the genetic algorithm. The path was denoted by one-dimension coding. The objective function and the fitness function of the path planning problem were constructed. The pattern searching algorithm was utilized for searching the improved path, which was based on the global approximate optimal path obtained by genetic algorithm. The simulation result shows that the inherent disadvantage of the genetic algorithm is improved and the precision of the path is increased by the algorithm.
出处
《弹箭与制导学报》
CSCD
北大核心
2009年第3期279-282,共4页
Journal of Projectiles,Rockets,Missiles and Guidance
关键词
路径规划
目标函数
遗传算法
模式搜索法
path planning
objective function
genetic algorithm
pattern searching algorithm
