基于免疫禁忌混合算法的航班快速恢复研究

Research on Schedule Recovery of Flight Delays Based on Hybrid Algorithm of Immune and Tabu Search

为了减少枢纽机场大面积航班延误带来的经济损失,结合航班延误经济损失模型,在免疫进化算法的基础上,通过引入禁忌搜索进行优化改进,尝试用免疫禁忌混合算法解决航班延误恢复的问题。仿真实验结果表明,算法在航班快速恢复的问题中收敛速度和解的质量方面均优于标准遗传进化算法,既提高了航班恢复求解的效率,又减少了延误损失。

In order to reduce the economic loss of the hub airport large- scale flight delays,this paper use the model of economic loss of flight delays,introduce tabu search algorithm to optimizing immune algorithm,and then attempt to solve schedule recovery of flight delays by utilizing hybrid algorithm of immune and tabu search. Simulation results show that,the method is better than genetic algorithm when solving schedule recovery of flight delays. It not only improves the efficiency of Solving Flight recovery problem,but also reduce the loss of flight delays.