Multiobjective Evolutionary Algorithm with Constraint Handling for Aircraft Landing Scheduling

被引:9
|
作者
Guo, Yuanping [1 ]
Cao, Xianbin [1 ]
Zhang, Jun [2 ]
机构
[1] Univ Sci & Technol China, Dept Comp Sci & Technol, Hefei 230026, Peoples R China
[2] Beihang Univ, Sch Elect Informat Engn, Beijing, Peoples R China
关键词
D O I
10.1109/CEC.2008.4631293
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:3657 / +
页数:3
相关论文
共 50 条
  • [1] CONSTRAINT HANDLING BASED MULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR AIRCRAFT LANDING SCHEDULING
    Guo, Yuanping
    Cao, Xianbin
    Zhang, Jun
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (08): : 2229 - 2238
  • [2] Constraint Handling in Multiobjective Evolutionary Optimization
    Woldesenbet, Yonas Gebre
    Yen, Gary G.
    Tessema, Biruk G.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (03) : 514 - 525
  • [3] Genetic algorithm for scheduling aircraft landing
    Baccouche, M
    Boukachour, J
    Benabdelhafid, A
    [J]. 1st International Industrial Simulation Conference 2003, 2003, : 418 - 422
  • [4] CYLINDRICAL CONSTRAINT EVOLUTIONARY ALGORITHM FOR MULTIOBJECTIVE OPTIMIZATION
    Erfani, Tohid
    Utyuzhnikov, Sergei V.
    [J]. ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS, 2011, : 184 - 189
  • [5] An Efficient Algorithm for Scheduling Aircraft Landing Problem
    Guliashki, Vassil
    Music, Gasper
    Marinova, Galia
    [J]. 2024 INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS FOR NEXT GENERATION NETWORKS AND MULTIMEDIA APPLICATIONS, COBCOM 2024, 2024,
  • [6] Constraint-handling using an evolutionary multiobjective optimization technique
    Coello, CAC
    [J]. CIVIL ENGINEERING AND ENVIRONMENTAL SYSTEMS, 2000, 17 (04) : 319 - 346
  • [7] An adaptive multiobjective evolutionary algorithm for dynamic multiobjective flexible scheduling problem
    Yu, Weiwei
    Zhang, Li
    Ge, Ning
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (12) : 12335 - 12366
  • [8] A Heuristic Algorithm for Solving the Aircraft Landing Scheduling Problem with a Landing Sequence Division
    Shi, Wen
    Jiang, Shan
    Liang, Xuan
    Zhou, Na
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (08) : 966 - 973
  • [9] Multi-objective Evolutionary Approach to Aircraft Landing Scheduling Problems
    Tang, Ke
    Wang, Zai
    Cao, Xianbin
    Zhang, Jun
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3650 - +
  • [10] Modified imperialist competitive algorithm for aircraft landing scheduling problem
    Shirini, Kimia
    Aghdasi, Hadi S.
    Saeedvand, Saeed
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (10): : 13782 - 13812