摘要：飛機(jī)除冰作業(yè)是飛機(jī)經(jīng)常性的冬日維護(hù)工作，一般采用分散除冰的方式除冰，除冰過(guò)程存在時(shí)間長(zhǎng)、效率低等問(wèn)題。針對(duì)此問(wèn)題，該文研究了基于遺傳算法的飛機(jī)除冰調(diào)度算法，通過(guò)染色體結(jié)構(gòu)設(shè)計(jì)、種群初始化方法、適應(yīng)度函數(shù)設(shè)計(jì)和遺傳尋優(yōu)，完成除冰車輛調(diào)度。算法仿真結(jié)果顯示，遺傳算法在飛機(jī)除冰操作中具有較好的性能。
　　關(guān)鍵詞：遺傳算法；飛機(jī)除冰調(diào)度
　　中圖分類號(hào)：TP18文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044(2012)04-0885-03
　　 1概述
　　在中國(guó)北方嚴(yán)寒地區(qū)的冬季寒冷天氣中，當(dāng)飛機(jī)在機(jī)場(chǎng)過(guò)夜停留時(shí)，飛機(jī)蒙皮表面會(huì)因?yàn)橛暄┧挠绊懚纬杀砻姹鶎?。由于飛機(jī)表面冰層的影響，飛機(jī)在飛行過(guò)程中升力損失較大，因此飛機(jī)需要在起飛前進(jìn)行除冰操作。目前一般采用分散式除冰方法，即除冰車輛到飛機(jī)停放地對(duì)飛機(jī)表面除冰，但是該方法缺乏統(tǒng)籌規(guī)劃，隨機(jī)性強(qiáng)，效率較低。
　　遺傳算法來(lái)自于對(duì)生物在自然環(huán)境中的進(jìn)化和遺傳等現(xiàn)象的算法模擬，該算法采用以概率搜索基礎(chǔ)，在種群初始化的基礎(chǔ)上，采用選擇、交叉、變異等操作促進(jìn)種群進(jìn)化，從而找到問(wèn)題的最優(yōu)解。遺傳算法具有并行性、非線性的特點(diǎn)，比較適用于飛機(jī)除冰調(diào)度算