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

第24卷摇 第2期 计 算机 技 术 与发 展 Vol.24摇 No.2 2014年2月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Feb.摇 2014 基于改进的遗传算法航班进港排序模型研究 焦潇冰,费向东,谢泽辉 (四川大学计算机学院视觉合成图形图像技术重点学科实验室,四川 成都 610064) 摘摇 要:根据不同飞机间尾流间隔建立了以航班总延误时间为目标函数的排序模型,提出了基于精英策略下“截断+锦标 赛冶的复合选择算子、均匀交叉算子等策略的遗传算法,并按自适应的交叉、变异概率计算和十进制直观编码方式对其进 行了改进。 基于这种改进的遗传算法,仿真模拟得到进港航班总延误时间为157 1s,比先到先服务方法(FCFS算法)和传 统的遗传算法得到的总延误时间分别减少了465 s和187 s。 说明该改进方法能明显提高求解性能,减少航班延误时间。 关键词:遗传算法;改进;复合选择算子;均匀交叉算子;进港排序模型 中图分类号:TP301.6摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2014)02-0246-04 doi:10.3969/ j.issn.1673-629X.2014.02.061 Research on Arrival Flights Landing Sequence Based on Improved Genetic Algorithm JIAO Xiao-bing,FEI Xiang-dong,XIE Ze-hui (National Key Laboratory of Fundamental Science on Synthetic Vision,College of Computer Science,Sichuan University,Chengdu610064,China) Abstract:Established a sort model based on the wake interval of different aircrafts,the objectivefunction wasthetotal delay of different flights.Put forward the improved geneticalgorithmbased on compound selection,uniform crossover operator with cut offand champion鄄 ship under elicit tactics,then made aimprovement in accordancewith adaptivecrossoverprobability andvariationprobability,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,reduces465 sand 187 s com鄄 pared with FCFSalgorithm and traditional genetic algorithm. Key words:genetic algorithm;improvement;composite selection operator;uniform crossover op