基于多AGENT的機(jī)組配對(duì)算法及實(shí)現(xiàn)技術(shù)研究.pdf

1、航空公司機(jī)組排班是一項(xiàng)復(fù)雜、龐大和連續(xù)的工作，具有多變量、強(qiáng)耦合和多目標(biāo)等特點(diǎn)。目前國內(nèi)大部分航空公司的機(jī)組排班工作主要依靠人工操作或者引進(jìn)國外系統(tǒng)。因此，提高機(jī)組排班過程的自動(dòng)化水平，已成為國內(nèi)航空公司提高競爭力和成本控制的重要內(nèi)容。 本文應(yīng)用人工智能的多Agent技術(shù)，研究并開發(fā)了基于多Agent的機(jī)組排班系統(tǒng)。論文首先分析了機(jī)組排班的基本過程，著重研究了機(jī)組配對(duì)（Crew Pairing）算法的實(shí)現(xiàn)技術(shù)。在分析目前機(jī)組配對(duì)

2、幾種典型算法特點(diǎn)的基礎(chǔ)上，對(duì)其性能進(jìn)行了分析對(duì)比。考慮到機(jī)組配對(duì)的數(shù)據(jù)量大，配對(duì)影響因素和配對(duì)目標(biāo)多，本文選擇了具有高效并行全局搜索特點(diǎn)的遺傳算法對(duì)配對(duì)過程進(jìn)行優(yōu)化。其次，根據(jù)目標(biāo)函數(shù)建立算法數(shù)學(xué)模型，利用遺傳算法對(duì)其進(jìn)行優(yōu)化調(diào)度，在確定了遺傳算法的染色體編碼方式之后，設(shè)計(jì)了與配對(duì)目標(biāo)對(duì)應(yīng)的適應(yīng)度函數(shù)以及遺傳算法的各項(xiàng)算子。建立了基于多Agent的機(jī)組配對(duì)模型，利用多個(gè)agent協(xié)作實(shí)現(xiàn)了遺傳算法的各算子的功能，并討論了基于多Agent