Multi-objective differential evolution with dynamic hybrid constraint handling mechanism

被引:15
|
作者
Lin, YueFeng [1 ]
Du, Wei [1 ]
Du, Wenli [1 ,2 ]
机构
[1] Minist Educ, Key Lab Adv Control & Optimizat Chem Proc, Shanghai, Peoples R China
[2] East China Univ Sci & Technol, Shanghai 200237, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-objective optimization; Differential evolutionary algorithm; Constraint handling; Constrained optimization; OPTIMIZATION; ALGORITHM;
D O I
10.1007/s00500-018-3087-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many real-world problems in engineering and process synthesis tend to be highly dimensional and nonlinear, even involve conflicting multiple objectives and subject to many constraints, which makes the feasible regions narrow; hence, it is hard to be solved by traditional constraint handling techniques used in evolutionary algorithms. To handle this issue, this paper presents a multi-objective differential evolution with dynamic hybrid constraint handling mechanism (MODE-DCH) for tackling constrained multi-objective problems (CMOPs). In MODE-DCH, global search model and local search model combined with different constraint handling methods are proposed, and they are executed dynamically based on the feasibility proportion of the population. In the early stage that the feasible ratio is low, the local search model focuses on dragging the population into feasible regions rapidly, while the global search model is used to refine the whole population in the later stage. The two major modules of the algorithm cooperate together to balance the convergence and distribution of Pareto-optimal front. To demonstrate the effectiveness of MODE-DCH, the proposed algorithm is applied on several well-known CMOPs and two engineering problems compared with two other state-of-the-art multi-objective algorithms. The performance indicators show that MODE-DCH is an effective method to solve CMOPs.
引用
收藏
页码:4341 / 4355
页数:15
相关论文
共 50 条
  • [31] A constraint handling technique for constrained multi-objective genetic algorithm
    Long, Qiang
    SWARM AND EVOLUTIONARY COMPUTATION, 2014, 15 : 66 - 79
  • [32] Multi-objective differential evolution with dynamic covariance matrix learning for multi-objective optimization problems with variable linkages
    Jiang, Qiaoyong
    Wang, Lei
    Cheng, Jiatang
    Zhu, Xiaoshu
    Li, Wei
    Lin, Yanyan
    Yu, Guolin
    Hei, Xinhong
    Zhao, Jinwei
    Lu, Xiaofeng
    KNOWLEDGE-BASED SYSTEMS, 2017, 121 : 111 - 128
  • [33] A novel hybrid multi-objective immune algorithm with adaptive differential evolution
    Lin, Qiuzhen
    Zhu, Qingling
    Huang, Peizhi
    Chen, Jianyong
    Ming, Zhong
    Yu, Jianping
    COMPUTERS & OPERATIONS RESEARCH, 2015, 62 : 95 - 111
  • [34] Evolutionary Constrained Multi-objective Optimization using NSGA-II with Dynamic Constraint Handling
    Jiao, Ruwang
    Zeng, Sanyou
    Li, Changhe
    Pedrycz, Witold
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1634 - 1641
  • [35] Dynamic Multi-objective Differential Evolution for Solving Constrained Optimization Problem
    Jia, Lina
    Zeng, Sanyou
    Zhou, Dong
    Zhou, Aimin
    Li, Zhengjun
    Jing, Hongyong
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 2649 - 2654
  • [36] New constraint-handling method for multi-objective and multi-constraint evolutionary optimization
    Oyama, Akira
    Shimoyama, Koji
    Fujii, Kozo
    TRANSACTIONS OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES, 2007, 50 (167) : 56 - 62
  • [37] Multi-objective hybrid algorithm based on gradient search and evolution mechanism
    Zhu C.
    Tang Z.
    Zhao X.
    Cao F.
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2024, 50 (06): : 1940 - 1951
  • [38] Parallel evolutionary algorithm for single and multi-objective optimisation: Differential evolution and constraints handling
    Pedroso, Dorival M.
    Bonyadi, Mohammad Reza
    Gallagher, Marcus
    APPLIED SOFT COMPUTING, 2017, 61 : 995 - 1012
  • [39] Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods
    Qu, B. Y.
    Suganthan, P. N.
    ENGINEERING OPTIMIZATION, 2011, 43 (04) : 403 - 416
  • [40] Data-Driven Constraint Handling in Multi-Objective Inductor Design
    Lorenti, Gianmarco
    Ragusa, Carlo Stefano
    Repetto, Maurizio
    Solimene, Luigi
    ELECTRONICS, 2023, 12 (04)