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

( ) 西北大学学报 自然科学版 2011 6 ， 4 1 3 ，Jun． ，2011，Vol． 4 1，No． 3 年 月 第 卷第 期 Journal of Northwest University (Natural Science Edition) 一种新型启发式算法及其在航班离场排序问题中的应用 ， ， ， 王来军 肖润谋 胡大伟 郭 捷 ( ， 7 10064) 长安大学汽车学院 陕西西安 : ， 。 摘要 目的 通过建立一种新型启发式算法 解决实际空中交通运输中的航班离场排序问题 方法 ， ; ， 运用系统工程的方法 建立航班离场排序问题的数学模型 利用粒子群算法的思想 基于符号编码 ， 。 和全概率交叉算子 建立一种新型启发式算法 结果 将所建模型和算法运用到实际工程问题的 求解中， ， 。 并基于求解运算 对模型中的关键参数进行了了简单讨论 结论 新型算法比一般的遗传 、 。 算法和粒子群算法更加合理 实用 : ; ; ; 关 键 词 离场排序 粒子群算法 遗传算法 全概率交叉 中图分类号:U491. 13 文献标识码:A 文章编号:1000-274 Ⅹ (20 11)03-0423-04 A new theoretic model and its application for solving open facility departure sequencing problem WANG Lai-jun ，XIAO Run-mou ，HU Da-wei ，GUO Jie (School of Automobile ，Changan University ，Xian 7 10064 ，China) Abstract :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 probl