基于约束支配多目标进化算法的航路改航方法

• 作者: 杨红雨 毛芸苹
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 约束支配 多目标 进化算法 改航 空中交通管制
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 仿真技术
• 页码范围: 1008-1012
• 页数: 5页
• 分类号: TP301
• 字数: 4869字
• 语种: 中文

摘要

针对具有多目标多约束特征的航路改航问题,提出了基于约束支配的非支配排序多目标进化算法(NSGA-Ⅱ)的路径规划方法.采用了约束支配规则处理空中交通管制规则中关于改航的多个约束条件,建立个体解之间的约束支配关系.在产生初始群体时进行分区产生随机的浮点坐标,并提前筛选出符合航向角改变量约束的可接受解,增加删除算子用以处理不可接受的不可行解,进化算法迭代完成后,建立优化算子用以优化迭代产生的路径.在块状和离散状飞行限制区条件下分别进行仿真实验,实验结果表明,该方法能产生符合目标函数优化且路径复杂度较小的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨红雨	四川大学计算机学院国家空管自动化系统技术重点实验室	120	771	15.0	20.0
2	毛芸苹	四川大学计算机学院国家空管自动化系统技术重点实验室	1	1	1.0	1.0