基于免疫否定选择算法的机场航班延误状态检测与实现

Detecting and implementing of airport scheduled flight delay state base on immune negative selection algorithm

把免疫算法中的否定选择算法运用到航班延误状态的诊断检测与预测中,将生物免疫系统机制与机场航班运行机制联系起来,建立了相应的自体集合、检测细胞、抗原信息及它们之间的匹配模型,给出了检测方法。首先根据机场航班运行数据生成航班检测的成熟检测器和记忆检测器,然后用否定选择算法和航班数据对检测器进行训练和改进,最后利用检测器中的信息对机场航班状态分段进行预测,获得每个时段的航班延误状况,为机场有关部门对航班延误应急处理提供决策支持。仿真实验表明,该方法能较准确地预测航班的延误状态,且实时性好。

The paper applies the negative selection algorithm of the immune algorithm to diagnosis and forecast of the state of the airport scheduled flight delay. It associates the immune mechanism of a biological system with the flight operational mechanism of an airport, and establishes the corresponding self-aggregate, cells for detecting, antigen information and the matching model for them, and gives the detecting method as below. First, the mature detectors and memorial detectors used for detecting the scheduled flight are established based on the data of the airport scheduled flight operation, and then, these detectors are trained and improved by the negative selection algorithm and the flight data. Finally the states of the subsection flights are forecasted according to the characteristics of the information of the detectors to obtain the status of the airport scheduled flight delay in .each time period, so that they are strategically used for contingency disposal when scheduled flight delay happens. It is showed by simulation that this method can forecast accurately the state of the scheduled flight delay with a good real-time characteristic.