| 注册
首页|期刊导航|计算机技术与发展|基于改进的遗传算法航班进港排序模型研究

基于改进的遗传算法航班进港排序模型研究

焦潇冰 费向东 谢泽辉

计算机技术与发展Issue(2):246-249,4.
计算机技术与发展Issue(2):246-249,4.DOI:10.3969/j.issn.1673-629X.2014.02.061

基于改进的遗传算法航班进港排序模型研究

Research on Arrival Flights Landing Sequence Based on Improved Genetic Algorithm

焦潇冰 1费向东 1谢泽辉1

作者信息

  • 1. 四川大学 计算机学院 视觉合成图形图像技术重点学科实验室,四川 成都 610064
  • 折叠

摘要

Abstract

Established a sort model based on the wake interval of different aircrafts,the objective function was the total delay of different flights. Put forward the improved genetic algorithm based on compound selection,uniform crossover operator with cut off and champion-ship under elicit tactics,then made a improvement in accordance with adaptive crossover probability and variation probability,with intui-tive decimal coding mode. The simulation results with this improved genetic algorithm show that the method could obviously improve problem solving performance,and the total delay of arrival flight sequencing and scheduling was 157 1 s,reduces 465 s and 187 s com-pared with FCFS algorithm and traditional genetic algorithm.

关键词

遗传算法/改进/复合选择算子/均匀交叉算子/进港排序模型

Key words

genetic algorithm/improvement/composite selection operator/uniform crossover operator/model of arrival flight sequencing and scheduling

分类

信息技术与安全科学

引用本文复制引用

焦潇冰,费向东,谢泽辉..基于改进的遗传算法航班进港排序模型研究[J].计算机技术与发展,2014,(2):246-249,4.

基金项目

国家“863”高技术发展计划项目(2012AA011804,2012AA011801) (2012AA011804,2012AA011801)

计算机技术与发展

OACSTPCD

1673-629X

访问量0
|
下载量0
段落导航相关论文