摘要
该文使用遗传算法对多跑道进出港航班进行优化调度。算法用染色体表示多跑道航班排序,适应度函数的构建综合考虑了航班的各种约束条件,通过选择、交叉、变异得到优化输出。仿真结果表明了遗传算法用于航班调度的可行性。
This paper presented the schedules of multi-runway flight using genetic algorithm. It used chromosomes to express the sorting of multi-runway flight. The fitness function is designed on the limitations of the flights, and the output is obtained by selecting, crossover and mutation. The simulation result demonstrates that the presented algorithm is feasible in multi-runway flight scheduling.
出处
《电脑知识与技术(过刊)》
2010年第23期6581-6583,共3页
Computer Knowledge and Technology
关键词
航班调度
组合优化
遗传算法
flight scheduling
combinational optimization
genetic algorithm