位置:成果数据库 > 期刊 > 期刊详情页
基于约束支配多目标进化算法的航路改航方法
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]四川大学计算机学院国家空管自动化系统技术重点实验室,四川成都610065
  • 相关基金:国家自然科学基金项目(60736046)
中文摘要:

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

英文摘要:

The path planning method which using constraineddonminate multiobjective evolutionary algorithm is applicated for the multiobjective and multiconstrained rerouting. The constraints of the rerouting which obey the air traffic rules are dealt with the constraineddonminate principle, the constraineddonminate relations between the individuals is built at the same time. First the random float coordinates of the initial generation are generated in the separated areas, and the acceptable solutions are screened in advance which meet the constraint on the change of the angular size, a deleted operator is added to deal with unac ceptable and infeasible solutions. After the iterations completed, a optimal operator is added to optimize the path. Finally, simu lations are done under the massive and discrete flight restricted conditions, results show that a set of solutions with smaller order of complrxity are generated and they meet the objective functions' optimization.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616