-
题名基于遗传算法的飞行航路规划
被引量：24
- 1
-
-
作者
郭颖辉
朱华勇
沈林成
-
机构
国防科技大学机电工程与自动化学院
-
出处
《计算机仿真》
CSCD
2004年第2期69-71,共3页
-
文摘
飞行航路规划是一个大范围多目标多约束的三维规划问题。遗传算法是一种求解复杂问题的通用方法,该文在遗传算法中加入了飞行航路规划的相关知识来求解问题。首先,根据飞行航路规划中导航点属性复杂的特点,扩充导航点的模型,并在此基础上采用导航点链表形式的自由编码。第二,为加速规划的进程,同时保证充分的随机性和广泛性,初始群体构造采用端点启发初始化方法。第三,适应度函数由惩罚函数和代价函数组合计算,其中惩罚函数对应问题的约束条件,而代价函数对应问题的目标。第四,采用启发式交叉和启发式变异。最后,通过剖面优化操作实现高度维上的调整。仿真结果证明这是适于所研究问题的有效方法。
-
关键词
飞行航路规划
遗传算法
飞行器
机器人
适应度函数
-
Keywords
Air route planning
Genetic algorithm
Path planning
-
分类号
V47
[航空宇航科学与技术—飞行器设计]
-
