计算机与现代化 ›› 2011, Vol. 1 ›› Issue (4): 10-13,1.doi: 10.3969/j.issn.1006-2475.2011.04.004
• 算法设计与分析 • 上一篇 下一篇
王健,徐涵
收稿日期:
修回日期:
出版日期:
发布日期:
WANG Jian， XU Han
Received:
Revised:
Online:
Published:
摘要： 航迹重规划技术是保证无人飞行器航行安全的关键技术之一。本文针对遗传算法航迹重规划容易陷入局部最优解的问题展开研究。采用自适应交叉变异概率的遗传算法规划局部航迹，避免了航迹早熟，防止航迹陷入局部最优解。通过仿真实验表明，自适应遗传算法能在模拟环境中规划出满足约束条件的近似最优航迹，提升了遗传算法解决航迹重规划的效能。
关键词: 无人飞行器, 自适应遗传算法, 航迹重规划
Abstract: Route re-planning is known as one of the key techniques to guarantee the safe navigation of UAV. For genetic algorithm track replanning is easy to fall into local optimal solution, this paper takes the adaptive crossover and mutation probability of genetic algorithm to solve local route planning problem. This algorithm avoids the track re-planning to finish early, and prevents the track into a local optimal solution. Simulation results show that the adaptive genetic algorithm meets the constraints of planning an approximate optimal track in the simulated environment, and improves the performance of the genetic algorithm tracks re-planning.
Key words: unmanned aerial vehicle, adaptive genetic algorithms, route re-planning
中图分类号:
TP301.6
王健;徐涵. 一种基于自适应遗传算法的航迹重规划[J]. 计算机与现代化, 2011, 1(4): 10-13,1.
WANG Jian;XU Han. A Route Re-planning Based on Adaptive Genetic Algorithm[J]. Computer and Modernization, 2011, 1(4): 10-13,1.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.c-a-m.org.cn/CN/10.3969/j.issn.1006-2475.2011.04.004
http://www.c-a-m.org.cn/CN/Y2011/V1/I4/10
