A fuzzy constraint handling technique for decomposition-based constrained multi- and many-objective optimization

被引:22
|
作者
Han, Dong [1 ]
Du, Wenli [1 ]
Jin, Yaochu [2 ,3 ]
Du, Wei [1 ]
Yu, Guo [1 ]
机构
[1] East China Univ Sci & Technol, Key Lab Smart Mfg Energy Chem Proc, Minist Educ, Shanghai 200237, Peoples R China
[2] Univ Surrey, Dept Comp Sci, Guildford GU2 7XH, Surrey, England
[3] Bielefeld Univ, Fac Technol, D-33619 Bielefeld, Germany
基金
中国国家自然科学基金;
关键词
Constrained multi-objective optimization; Evolutionary algorithm; Constraint handling technique; Fuzzy set; MULTIOBJECTIVE EVOLUTIONARY ALGORITHM; MOEA/D; SEARCH;
D O I
10.1016/j.ins.2022.03.030
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The challenge in solving constrained multi-objective optimization problems (CMOPs) is how to balance minimizing objectives and satisfying constraints, especially when the infeasible region is very large. To address this issue, this work proposes a fuzzy constraint handling technique, which uses the fuzzy set theory to accurately characterize the differ-ence between solutions on objective function values and constraint violation degrees. On this basis, a new concept, called "fuzzy advantage", is introduced to comprehensively quantify the degree to which one solution is better than others, allowing the infeasible solutions with promising fitness to survive. The proposed method is integrated with a decomposition-based multi-objective evolutionary algorithm to verify its effectiveness. Compared with nine state-of-the-art MOEAs on a number of test problems and a real -world optimization problem, the proposed algorithm shows high competitiveness in solv -ing a variety of CMOPs.(c) 2022 Published by Elsevier Inc.
引用
收藏
页码:318 / 340
页数:23
相关论文
共 50 条
  • [1] A Constraint-Handling Technique for Decomposition-Based Constrained Many-Objective Evolutionary Algorithms
    Ming, Fei
    Gong, Wenyin
    Wang, Ling
    Gao, Liang
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (12): : 7783 - 7793
  • [2] A decomposition-based constraint-handling technique for constrained multi-objective optimization
    Peng, Chaoda
    Liu, Hai-Lin
    2016 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE WORKSHOPS (WIW 2016), 2016, : 129 - 134
  • [3] A new adaptive decomposition-based evolutionary algorithm for multi- and many-objective optimization
    Bao, Chunteng
    Gao, Diju
    Gu, Wei
    Xu, Lihong
    Goodman, Erik D.
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
  • [4] A Decomposition-Based Evolutionary Algorithm with Adaptive Weight Vectors for Multi- and Many-objective Optimization
    Peng, Guang
    Wolter, Katinka
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2020, 2020, 12104 : 149 - 164
  • [5] A Fuzzy Decomposition-Based Multi/Many-Objective Evolutionary Algorithm
    Liu, Songbai
    Lin, Qiuzhen
    Tan, Kay Chen
    Gong, Maoguo
    Coello, Carlos A. Coello
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (05) : 3495 - 3509
  • [6] On the Importance of Isolated Solutions in Constrained Decomposition-based Many-objective Optimization
    Elarbi, Maha
    Bechikh, Slim
    Ben Said, Lamjed
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17), 2017, : 561 - 568
  • [7] Directed Mating in Decomposition-based MOEA for Constrained Many-objective Optimization
    Miyakawa, Minami
    Sato, Hiroyuki
    Sato, Yuji
    GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, : 721 - 728
  • [8] Many-objective optimization with dynamic constraint handling for constrained optimization problems
    Xi Li
    Sanyou Zeng
    Changhe Li
    Jiantao Ma
    Soft Computing, 2017, 21 : 7435 - 7445
  • [9] Many-objective optimization with dynamic constraint handling for constrained optimization problems
    Li, Xi
    Zeng, Sanyou
    Li, Changhe
    Ma, Jiantao
    SOFT COMPUTING, 2017, 21 (24) : 7435 - 7445
  • [10] A decomposition-based evolutionary algorithm for scalable multi/many-objective optimization
    Jiaxin Chen
    Jinliang Ding
    Kay Chen Tan
    Qingda Chen
    Memetic Computing, 2021, 13 : 413 - 432