A Multipopulation Evolutionary Algorithm Using New Cooperative Mechanism for Solving Multiobjective Problems With Multiconstraint

被引:11
|
作者
Zou, Juan [1 ,2 ]
Sun, Ruiqing [1 ,2 ]
Liu, Yuan [1 ,2 ]
Hu, Yaru [1 ,2 ]
Yang, Shengxiang [1 ,2 ,3 ]
Zheng, Jinhua [1 ,2 ]
Li, Ke [4 ]
机构
[1] Xiangtan Univ, Hunan Engn Res Ctr Intelligent Syst Optimizat & Se, Key Lab Intelligent Comp & Informat Proc, Minist Educ China, Xiangtan 411105, Hunan, Peoples R China
[2] Xiangtan Univ, Key Lab Hunan Prov Internet Things & Informat Secu, Xiangtan 411105, Hunan, Peoples R China
[3] De Montfort Univ, Sch Comp Sci & Informat, Leicester LE1 9BH, England
[4] Univ Exeter, Dept Comp Sci, Exeter EX4 4QF, England
基金
中国国家自然科学基金;
关键词
Statistics; Sociology; Optimization; Convergence; Sun; Evolutionary computation; Computer science; Coevolutionary algorithm; constrained multiobjective optimization; constraint handling; OPTIMIZATION; DECOMPOSITION; MOEA/D;
D O I
10.1109/TEVC.2023.3260306
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In science and engineering, multiobjective optimization problems (MOPs) usually contain multiple complex constraints, which poses a significant challenge in obtaining the optimal solution. This article aims to solve the challenges brought by multiple complex constraints. First, this article analyzes the relationship between single-constrained Pareto front (SCPF) and their common Pareto front (PF) subconstrained PF (SubCPF). Next, we discussed the SCPF, SubCPF, and unconstraint PF (UPF)'s help to solve constraining PF (CPF). Then, further discusses what kind of cooperation should be used between multiple populations constrained multiobjective optimization algorithm (CMOEA) to better deal with multiconstrained MOPs (mCMOPs). At the same time, based on the discussion in this article, we propose a new multipopulation CMOEA called MCCMO, which uses a new cooperation mechanism. MCCMO uses C+2 (C is the number of constraints) populations to find the UPF, SCPF, and SubCPF at an appropriate time. Furthermore, MCCMO uses the newly proposed activation dormancy detection (ADD) to accelerate the optimization process and uses the proposed combine occasion detection (COD) to find the appropriate time to find the SubCPF. The performance on 32 mCMOPs and real-world mCMOPs shows that our algorithm can obtain competitive solutions on MOPs with multiple constraints.
引用
收藏
页码:267 / 280
页数:14
相关论文
共 50 条
  • [1] Solving multiobjective, multiconstraint knapsack problems using mathematical programming and evolutionary algorithms
    Florios, Kostas
    Mavrotas, George
    Diakoulaki, Danae
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (01) : 14 - 21
  • [2] A Multipopulation Evolutionary Algorithm for Solving Large-Scale Multimodal Multiobjective Optimization Problems
    Tian, Ye
    Liu, Ruchen
    Zhang, Xingyi
    Ma, Haiping
    Tan, Kay Chen
    Jin, Yaochu
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2021, 25 (03) : 405 - 418
  • [3] Solving of discrete multiobjective problems using an evolutionary algorithm with a repair mechanism
    Zydallis, JB
    Lamont, GB
    [J]. PROCEEDINGS OF THE 44TH IEEE 2001 MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2001, : 470 - 473
  • [4] A Multipopulation-Based Multiobjective Evolutionary Algorithm
    Ma, Haiping
    Fei, Minrui
    Jiang, Zheheng
    Li, Ling
    Zhou, Huiyu
    Crookes, Danny
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (02) : 689 - 702
  • [5] Evolutionary algorithm using surrogate models for solving bilevel multiobjective programming problems
    Liu, Yuhui
    Li, Hecheng
    Li, Hong
    [J]. PLOS ONE, 2020, 15 (12):
  • [6] Solving multicommodity capacitated network design problems using a multiobjective evolutionary algorithm
    Kleeman, Mark P.
    Lamont, Gary B.
    Hopkinson, Kenneth M.
    Graham, Scott R.
    [J]. 2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SECURITY AND DEFENSE APPLICATIONS, 2007, : 33 - +
  • [7] Dual-stage and dual-population cooperative evolutionary algorithm for solving constrained multiobjective problems
    Luo, Wenguan
    Yu, Xiaobing
    Yen, Gary G.
    [J]. APPLIED SOFT COMPUTING, 2024, 160
  • [8] New evolutionary algorithm for dynamic multiobjective optimization problems
    Liu, Chun-an
    Wang, Yuping
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 1, 2006, 4221 : 889 - 892
  • [9] Solving Complex Classification Problems using Multiobjective Evolutionary Optimization
    Chomatek, Lukasz
    Szczepaniak, Piotr S.
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KSE 2021), 2021, 192 : 1982 - 1991
  • [10] A multipopulation evolutionary framework with Steffensen's method for dynamic multiobjective optimization problems
    Liu, Tianyu
    Cao, Lei
    Wang, Zhu
    [J]. MEMETIC COMPUTING, 2021, 13 (04) : 477 - 495