一种新型启发式算法及其在航班离场排序问题中的应用

摘要

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