论文部分内容阅读
目的通过建立一种新型启发式算法,解决实际空中交通运输中的航班离场排序问题。方法运用系统工程的方法,建立航班离场排序问题的数学模型;利用粒子群算法的思想,基于符号编码和全概率交叉算子,建立一种新型启发式算法。结果将所建模型和算法运用到实际工程问题的求解中,并基于求解运算,对模型中的关键参数进行了了简单讨论。结论新型算法比一般的遗传算法和粒子群算法更加合理、实用。
Aim To establish a new type of heuristic algorithm to solve the flight departure sequencing problems in real air traffic. Methods By using the method of system engineering, a mathematic model of flight departure scheduling problem is established. Based on the idea of Particle Swarm Optimization (PSO), a new heuristic algorithm based on symbolic coding and full probability crossover operator is established. Results The proposed model and algorithm were applied to the solution of practical engineering problems. Based on the solving operation, the key parameters of the model were briefly discussed. Conclusion The new algorithm is more reasonable and practical than the general genetic algorithm and particle swarm optimization.