飞机着陆调度优化的混合免疫克隆算法  

HYBRID IMMUNE CLONAL ALGORITHM FOR AIRCRAFT LANDING SCHEDULING OPTIMISATION

作　　者：刘朕[1] 李锐[2] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,安徽合肥230027 [2]北京航空航天大学电子信息工程学院,北京100191

出　　处：《计算机应用与软件》2013年第2期116-121,共6页Computer Applications and Software

基　　金：国家重点基础研究发展计划项目(2010CB 731800)

摘　　要：飞机着陆调度是一个多约束NP难的组合优化问题。设计一种混合免疫克隆算法,采用双实数链编码,通过幅度角旋转同步更新,保持种群多样性;利用启发式变异算子进行广度寻优,得到较优秀的飞机序列;为加速深度探索,提出一种高效的确定性算法帮助优化飞机的实际降落时间。实验表明,在静态以及动态不同的问题背景下,该算法都可以在极短的时间内得到最优解,具有较好的全局寻优能力和较快的收敛速度。Aircraft landing scheduling is a NP-hard multi-constrained combinatorial optimisation problem.A hybrid immune clonal algorithm is designed,which adopts double real-number chains coding,and keeps synchronous update through the rotation of the margin angle to maintain the diversity of population.Excellent aircraft landing sequence can be obtained by breadth optimisation using heuristic mutation operator.In order to accelerate the exploration in depth,a highly efficient deterministic algorithm is proposed to optimise practical landing time of the aircrafts.Experimental results based on static and dynamic cases show that this algorithm is able to attain the optimal solution in extremely short time and has the capability of global optimisation and fast convergence speed.

关 键 词：飞机着陆调度问题 人工免疫 克隆选择 多约束组合优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]