基于遗传算法的飞机除冰调度算法研究

　　摘要：飞机除冰作业是飞机经常性的冬日维护工作，一般采用分散除冰的方式除冰，除冰过程存在时间长、效率低等问题。针对此问题，该文研究了基于遗传算法的飞机除冰调度算法，通过染色体结构设计、种群初始化方法、适应度函数设计和遗传寻优，完成除冰车辆调度。算法仿真结果显示，遗传算法在飞机除冰操作中具有较好的性能。
　　关键词：遗传算法；飞机除冰调度
　　中图分类号：TP18文献标识码：A文章编号：1009-3044(2012)04-0885-03
　　 1概述
　　在中国北方严寒地区的冬季寒冷天气中，当飞机在机场过夜停留时，飞机蒙皮表面会因为雨雪霜的影响而形成表面冰层。由于飞机表面冰层的影响，飞机在飞行过程中升力损失较大，因此飞机需要在起飞前进行除冰操作。目前一般采用分散式除冰方法，即除冰车辆到飞机停放地对飞机表面除冰，但是该方法缺乏统筹规划，随机性强，效率较低。
　　遗传算法来自于对生物在自然环境中的进化和遗传等现象的算法模拟，该算法采用以概率搜索基础，在种群初始化的基础上，采用选择、交叉、变异等操作促进种群进化，从而找到问题的最优解。遗传算法具有并行性、非线性的特点，比较适用于飞机除冰调度算