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 条
  • [21] A cloud differential evolutionary algorithm for constrained multi-objective optimization
    Bi, Xiaojun
    Liu, Guoan
    [J]. Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2012, 33 (08): : 1022 - 1031
  • [22] A Multi-objective Constrained Optimization Algorithm Based on Infeasible Individual Stochastic Binary-Modification
    Geng Huan-Tong
    Song Qing-Xi
    Wu Ting-Ting
    Liu Jing-Fa
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 89 - 93
  • [23] Constrained Multi-objective Differential Evolution for Security Constrained Economic/Environmental Dispatch
    Zhao, Tianyang
    Qiu, Guobing
    Li, Yingzhi
    Liu, Wenxia
    Zhang, Jianhua
    [J]. ADVANCES IN ENERGY SCIENCE AND TECHNOLOGY, PTS 1-4, 2013, 291-294 : 817 - 822
  • [24] A Modified Differential Evolution Multi-objective Optimization Method
    Zhang, L. B.
    Xu, X. L.
    Sun, C. T.
    Zhou, C. G.
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I, 2009, : 511 - 514
  • [25] A Differential Evolution Algorithm for Dynamic Multi-Objective Optimization
    Adekunle, Adekoya R.
    Helbig, Marde
    [J]. 2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017,
  • [26] Multi-Objective Optimization with Modified Pareto Differential Evolution
    Chen Xiao-qing
    Hou Zhong-xi
    Liu Jian-Xia
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 90 - 95
  • [27] On the Advantages of Searching Infeasible Regions in Constrained Evolutionary-Based Multi-Objective Engineering Optimization
    Bimo Dwianto, Yohanes
    Satria Palar, Pramudita
    Rizki Zuhal, Lavi
    Oyama, Akira
    [J]. JOURNAL OF MECHANICAL DESIGN, 2024, 146 (04)
  • [28] Investigating the Performance of Evolutionary Algorithms on Constrained Multi-objective Optimization Problems with Deceptive Infeasible Regions
    Peng, Chaoda
    Liu, Hai-Lin
    Goodman, Erik D.
    [J]. 2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 3047 - 3052
  • [29] Self-adaptive differential evolution algorithm with α-constrained-domination principle for constrained multi-objective optimization
    Qian, Feng
    Xu, Bin
    Qi, Rongbin
    Tianfield, Huaglory
    [J]. SOFT COMPUTING, 2012, 16 (08) : 1353 - 1372
  • [30] A multi-objective differential evolutionary algorithm for constrained multi-objective optimization problems with low feasible ratio
    Yang, Yongkuan
    Liu, Jianchang
    Tan, Shubin
    Wang, Honghai
    [J]. APPLIED SOFT COMPUTING, 2019, 80 : 42 - 56