| 基于约束支配多目标进化算法的航路改航方法 |
| |
| 引用本文： | 毛芸苹,杨红雨. 基于约束支配多目标进化算法的航路改航方法[J]. 计算机工程与设计, 2013, 34(3) |
| |
| 作者姓名： | 毛芸苹 杨红雨 |
| |
| 作者单位： | 四川大学计算机学院国家空管自动化系统技术重点实验室,四川成都,610065 |
| |
| 摘 要： | 针对具有多目标多约束特征的航路改航问题,提出了基于约束支配的非支配排序多目标进化算法(NSGA-Ⅱ)的路径规划方法.采用了约束支配规则处理空中交通管制规则中关于改航的多个约束条件,建立个体解之间的约束支配关系.在产生初始群体时进行分区产生随机的浮点坐标,并提前筛选出符合航向角改变量约束的可接受解,增加删除算子用以处理不可接受的不可行解,进化算法迭代完成后,建立优化算子用以优化迭代产生的路径.在块状和离散状飞行限制区条件下分别进行仿真实验,实验结果表明,该方法能产生符合目标函数优化且路径复杂度较小的最优解.
|
| 关 键 词： | 约束支配 多目标 进化算法 改航 空中交通管制 |
Rerouting method based on constrained-dominate multi-objective evolutionary algorithm |
| |
| MAO Yun-ping , YANG Hong-yu. Rerouting method based on constrained-dominate multi-objective evolutionary algorithm[J]. Computer Engineering and Design, 2013, 34(3) |
| |
| Authors: | MAO Yun-ping YANG Hong-yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
