基于 RHC的航班进港排序多局部搜索 GA 优化算法.pdfVIP

V ol No Jan R HC GA R HC V T P A doi issn j Zhang Yuzhou Chen Wenli Jiang Keqin et al Genetic algorithm w ith multiple local searches based on receding horizon control for aircraf t arrival sequencing and scheduling J Journal of U niversity of Science and T echnology of China RHC GA J Genetic algorithm with multiple local searches based on receding horizon control for ai rcraft arrival sequencing and scheduling Z HA N G Yuzhou C H EN Wenli JIA NG Keqin WA N G Yibin Schoo l of Comp ute r and I nf o rm at ion A nq ing N o r m al Univ e rs ity A nq ing Ch ina Dep ar tment of Cont ro l Sc ience and Eng inee r ing H uaz hong Univ e rs ity of Sc ience and Techno lo g y W uhan Ch ina Abstract In order to solve the problem that aircraf t arrival scheduling and sequencing ASS has difficulty w hen meeting changes of the aircraf t messages in dy namic environment s an optimization model based on receding horizon control R HC w as propo sed f or the dy namic A SS problem s and optimized sequence of the aircraf t in a horizon w as saved as a heuristic message f or A SS in the nex t horizon T hen an R HCbased genetic algorithm GA w ith multiple local searches R HCM LSGA w as desig ned to solve the model and an initialization strategy f or population w as given on the basis of the saved optimization message Due to the the f act that existing GA may easily f all into local peak and that GA w ith single local search can not obtain remarkable perf ormance in convergen