Title :
Multiobjective evolutionary algorithm with constraint handling for aircraft landing scheduling
Author :
Guo, Yuanping ; Cao, Xianbin ; Zhang, Jun
Author_Institution :
Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei
Abstract :
Aircraft landing scheduling is a multiobjective optimization problem with lots of constraints, which is difficult to be dealt with by traditional multiobjective evolutionary algorithms with general constraint handling strategies such as constraint-dominate definition. In this paper we pertinently designed an effective constraint handling method, and then presented a multiobjective evolutionary algorithm using the constraint handing method to solve the aircraft landing scheduling problem. Experiments show that our method is able to locate the feasible region in the search space, obtain the jagged Pareto front, and thereby provide efficient schedule for aircraft landing.
Keywords :
Pareto optimisation; aircraft; constraint handling; evolutionary computation; scheduling; search problems; aircraft landing scheduling; constraint handling; jagged Pareto front; multiobjective evolutionary algorithm; search space; Aerospace control; Air traffic control; Aircraft; Algorithm design and analysis; Biological cells; Concrete; Constraint optimization; Encoding; Evolutionary computation; Scheduling;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4631293