位置:成果数据库 > 期刊 > 期刊详情页
一种新型启发式算法及其在航班离场排序问题中的应用
  • ISSN号:1000-274X
  • 期刊名称:《西北大学学报:自然科学版》
  • 时间:0
  • 分类:U491.13[交通运输工程—交通运输规划与管理;交通运输工程—道路与铁道工程]
  • 作者机构:[1]长安大学汽车学院,陕西西安710064
  • 相关基金:基金项目:国家自然科学基金资助项目(60134010)
中文摘要:

目的通过建立一种新型启发式算法,解决实际空中交通运输中的航班离场排序问题。方法运用系统工程的方法,建立航班离场排序问题的数学模型;利用粒子群算法的思想,基于符号编码和全概率交叉算子,建立一种新型启发式算法。结果将所建模型和算法运用到实际工程问题的求解中,并基于求解运算,对模型中的关键参数进行了了简单讨论。结论新型算法比一般的遗传算法和粒子群算法更加合理、实用。

英文摘要:

Aim Based on a new evolutionary algorithms, the aircraft departure sequencing problem is solved in air transportation. Methods First, Mathematical model is built for solving the aircraft departure sequencing problem using system method. Then, an improved evolutionary algorithms using symbolic coding is proposed, where a type of total probability crossover are performed. In this way, the evolutionary policy of Particle Swarm Optimization (PSO) is absorbed into the evolutionary algorithms. Results The model and algorithms are applied to solve some practical problems. Based on the calculation, some analysis about the parameters of the model and the algorithms design are presented. Conclusion It is shown that the evolutionary algorithms is more effective than general GA and PSO, and the model and the evolutionary algorithms have some merits in the field of air traffic management system.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《西北大学学报:自然科学网络版》
  • 主管单位:
  • 主办单位:
  • 主编:姚运
  • 地址:西安市太白北路299号
  • 邮编:710069
  • 邮箱:
  • 电话:029-88303833
  • 国际标准刊号:ISSN:1000-274X
  • 国内统一刊号:ISSN:61-1072/N
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:16