基于遗传算法的飞行航路规划

摘要：

飞行航路规划是一个大范围多目标多约束的三维规划问题.遗传算法是一种求解复杂问题的通用方法,该文在遗传算法中加入了飞行航路规划的相关知识来求解问题.首先,根据飞行航路规划中导航点属性复杂的特点,扩充导航点的模型,并在此基础上采用导航点链表形式的自由编码.第二,为加速规划的进程,同时保证充分的随机性和广泛性,初始群体构造采用端点启发初始化方法.第三,适应度函数由惩罚函数和代价函数组合计算,其中惩罚函数对应问题的约束条件,而代价函数对应问题的目标.第四,采用启发式交叉和启发式变异.最后,通过剖面优化操作实现高度维上的调整.仿真结果证明这是适于所研究问题的有效方法.

关键词：飞行航路规划、遗传算法、路径规划

所属期刊栏目：21

分类号：TP18(自动化基础理论)

在线出版日期：2004-04-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：69-71