Differential evolution with infeasible-guiding mutation operators for constrained multi-objective optimization

被引:15
|
作者
Xu, Bin [1 ]
Duan, Wei [1 ]
Zhang, Haifeng [1 ]
Li, Zeqiu [2 ]
机构
[1] Shanghai Univ Engn Sci, Sch Mech & Automot Engn, Shanghai 201620, Peoples R China
[2] Univ Shanghai Sci & Technol, Sch Energy & Power Engn, Shanghai 200093, Peoples R China
基金
中国国家自然科学基金;
关键词
Constrained optimization; Differential evolution; Multi-objective optimization; Infeasible solution; Mutation operator; SELF-ADAPTIVE MUTATION; GLOBAL OPTIMIZATION; CROSSOVER OPERATOR; FEASIBILITY RULE; ALGORITHM; STRATEGY; RANKING; MOEA/D;
D O I
10.1007/s10489-020-01733-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Constrained multi-objective optimization problems (CMOPs) are common in engineering design fields. To solve such problems effectively, this paper proposes a new differential evolution variant named IMDE with infeasible-guiding mutation operators and a multistrategy technique. In IMDE, an infeasible solution with lower objective values is maintained for each individual in the main population, and this infeasible solution is then incorporated into some common differential evolution's mutation operators to guide the search toward the region with promising objective values. Moreover, multiple mutation strategies and control parameters are adopted during the trial vector generation procedure to enhance both the convergence and the diversity of differential evolution. The superior performance of IMDE is validated via comparisons with some state-of-the-art constrained multi-objective evolutionary algorithms over 3 sets of artificial benchmarks and 4 widely used engineering design problems. The experiments show that IMDE outperforms other algorithms or obtains similar results. It is an effective approach for solving CMOPs, basically due to the use of infeasible-guiding mutation operators and multiple strategies.
引用
收藏
页码:4459 / 4481
页数:23
相关论文
共 50 条
  • [41] A surrogate-assisted evolution strategy for constrained multi-objective optimization
    Datta, Rituparna
    Regis, Rommel G.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 57 : 270 - 284
  • [42] A Comparative Study of Constrained Multi-objective Evolutionary Algorithms on Constrained Multi-objective Optimization Problems
    Fan, Zhun
    Li, Wenji
    Cai, Xinye
    Fang, Yi
    Lu, Jiewei
    Wei, Caimin
    [J]. 2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 209 - 216
  • [43] An extension of generalized differential evolution for multi-objective optimization with constraints
    Kukkonen, S
    Lampinen, J
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 : 752 - 761
  • [44] Multi-Objective Optimization Through Differential Evolution for Restaurant Design
    Cubukcuoglu, Cemre
    Chatzikonstantinou, Ioannis
    Ekici, Berk
    Sariyildiz, Sevil
    Tasgetiren, M. Fatih
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2288 - 2295
  • [45] Multi-objective optimization based on improved differential evolution algorithm
    [J]. Wang, Shuqiang, 1600, Universitas Ahmad Dahlan (12):
  • [46] An improved differential evolution algorithm for multi-objective optimization problems
    Yu, Guolin
    [J]. International Journal of Advancements in Computing Technology, 2011, 3 (09) : 106 - 113
  • [47] Extending multi-objective differential evolution for optimization in presence of noise
    Rakshit, Pratyusha
    Konar, Amit
    [J]. INFORMATION SCIENCES, 2015, 305 : 56 - 76
  • [48] Differential evolution with adaptive parameter setting for multi-objective optimization
    Zielinski, Karin
    Laur, Rainer
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3585 - 3592
  • [49] A dynamic-speciation-based differential evolution with ring topology for constrained multimodal multi-objective optimization
    Li, Guoqing
    Zhang, Weiwei
    Yue, Caitong
    Wang, Yirui
    Tang, Jun
    Gao, Shangce
    [J]. INFORMATION SCIENCES, 2024, 677
  • [50] Multi-Objective Diagrid Facade Optimization Using Differential Evolution
    Chatzikonstantinou, Ioannis
    Ekici, Berk
    Sariyildiz, I. Sevil
    Koyunbaba, Basak Kundakci
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2311 - 2318