Research on Greedy Simulated Annealing Algorithm for Irregular Flight Schedule Recovery Model

摘要：

To release the severe influence caused by irregular flight, this article puts forward a new model and its optimization algorithm on basis of the existing model, the focus of which is to design Greedy Simulated Annealing Algorithm. The new algorithm, which integrates the characteristics of GRASP and simulated annealing algorithm, improves the efficiency of neighborhood selection and reduces the probability of falling into a local optimal solution. Example proves that this algorithm is able to solve large-scale irregular flight schedule recovery, with the time cost suitable to the outcome quality.

作者: GAO Qiang TANG Xiao-wei ZHU Jin-fu

作者单位: College of Civil Aviation, Nanjing University of Aeronautics & Astronautics, Nanjing, 210016, China

会议类型: 国际会议

会议名称: 2009 IEEE International Conference on Grey System and Intelligent Services(2009 IEEE灰色系统与服务科学国际会议)

会议地点: 南京

会议语种:英文

页码: 1469-1475

在线出版日期: 2009-10-20（万方平台首次上网日期，不代表论文的发表时间）