计算机技术与发展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
摘要
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)