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 条
  • [21] Adaptive ε-Constraint Multi-Objective Evolutionary Algorithm Based on Decomposition and Differential Evolution
    Liu, Bing-Jie
    Bi, Xiao-Jun
    IEEE ACCESS, 2021, 9 : 17596 - 17609
  • [22] An Improved Differential Evolution for Constrained Optimization with Dynamic Constraint-Handling Mechanism
    Li, Zhihui
    Shang, Zhigang
    Liang, J. J.
    Niu, Ben
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [23] Dynamic multi-objective differential evolution algorithm based on the information of evolution progress
    Ying Hou
    YiLin Wu
    Zheng Liu
    HongGui Han
    Pu Wang
    Science China Technological Sciences, 2021, 64 : 1676 - 1689
  • [24] Dynamic multi-objective differential evolution algorithm based on the information of evolution progress
    HOU Ying
    WU YiLin
    LIU Zheng
    HAN HongGui
    WANG Pu
    Science China Technological Sciences, 2021, 64 (08) : 1676 - 1689
  • [25] Dynamic multi-objective differential evolution algorithm based on the information of evolution progress
    HOU Ying
    WU YiLin
    LIU Zheng
    HAN HongGui
    WANG Pu
    Science China(Technological Sciences), 2021, (08) : 1676 - 1689
  • [26] Dynamic multi-objective differential evolution algorithm based on the information of evolution progress
    Hou, Ying
    Wu, YiLin
    Liu, Zheng
    Han, HongGui
    Wang, Pu
    SCIENCE CHINA-TECHNOLOGICAL SCIENCES, 2021, 64 (08) : 1676 - 1689
  • [27] Differential evolution for multi-objective clustering
    Wang, Hui
    Zeng, Sanyou
    Chen, Liang
    Shi, Hui
    Zhang, Cheng
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 124 - 127
  • [28] Differential evolution for multi-objective optimization
    Babu, BV
    Jehan, MML
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2696 - 2703
  • [29] An efficient constraint handling methodology for multi-objective evolutionary algorithms
    Granada Echeverri, Mauricio
    Lopez Lezama, Jesus Maria
    Romero, Ruben
    REVISTA FACULTAD DE INGENIERIA-UNIVERSIDAD DE ANTIOQUIA, 2009, (49): : 141 - 150
  • [30] Multi-Objective Compact Differential Evolution
    Osorio Velazquez, Jesus Moises
    Coello Coello, Carlos A.
    Arias-Montano, Alfredo
    2014 IEEE SYMPOSIUM ON DIFFERENTIAL EVOLUTION (SDE), 2014, : 49 - 56