• Home
  • Search
  • A Coevolutionary Algorithm Based on Constraints Decomposition for Constrained Multi-objective Optimization Problems
  • Cite Icon3
  • https://doi.org/10.1007/s44196-025-00830-7Copy DOI Icon

A Coevolutionary Algorithm Based on Constraints Decomposition for Constrained Multi-objective Optimization Problems

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Constrained multi-objective optimization problems (CMOPs) are challenging for evolutionary algorithms (EAs). Due to the interaction of multiple constraints, the constrained Pareto fronts (CPFs) exhibit various complex characteristics, e.g., degeneracy, discontinuity or irregularity. Most algorithms achieve poor convergence and diversity performance on these problems. Therefore, we proposed a coevolutionary framework based on constraints decomposition to solve complex CMOPs. Specifically, this framework decomposes the CMOP into multiple help subproblems with a single constraint, thereby decoupling the complex constraints. Then, multiple subpopulations optimize these subproblems to assist in solving the original problem. In addition, a two-stage strategy is used to fully utilize the auxiliary populations to search for feasible solutions. In addition, an evolutionary state detection strategy based on historical information is proposed, which is used to determine whether the evolution moves to the next stage. The framework can take the advantage of the low complexity of single-constraint problems to help algorithm search the complete feasible regions. Experiments on benchmark problems show that the proposed algorithm is competitive with eight other most representative constrained evolutionary algorithms in terms of convergence and diversity performance.

Similar Papers
  • Research Article
  • Citations685

A Coevolutionary Framework for Constrained Multiobjective Optimization Problems

  • Jun 25, 2020
  • IEEE Transactions on Evolutionary Computation
  • Ye Tian +4
  • Research Article
  • Citations259

An Evolutionary Multitasking Optimization Framework for Constrained Multiobjective Optimization Problems

  • Apr 01, 2022
  • IEEE Transactions on Evolutionary Computation
  • Kangjia Qiao +5
  • Book Chapter
  • Citations8

Solving Constrained Multi-objective Optimization Problems with Evolutionary Algorithms

  • Jan 01, 2017
  • Frikkie Snyman +1
  • Research Article
  • Citations75

Two-Stage Multiobjective Evolution Strategy for Constrained Multiobjective Optimization

  • Feb 01, 2024
  • IEEE Transactions on Evolutionary Computation
  • Kai Zhang +3
  • Research Article
  • Citations35

A constrained multi-objective evolutionary algorithm using valuable infeasible solutions

  • Feb 01, 2022
  • Swarm and Evolutionary Computation
  • Jiawei Yuan +2
  • PDF
  • Research Article
  • Citations69

Surrogate-assisted evolutionary algorithm for expensive constrained multi-objective discrete optimization problems

  • Jan 04, 2021
  • Complex & Intelligent Systems
  • Qinghua Gu +4
  • Research Article
  • Citations14

Constraint subsets-based evolutionary multitasking for constrained multiobjective optimization

  • Mar 22, 2024
  • Swarm and Evolutionary Computation
  • Kunjie Yu +5
  • Research Article

Deep Reinforcement Learning-Assisted Automated Operator Portfolio for Constrained Multi-Objective Optimization

  • Jan 01, 2026
  • IEEE Transactions on Emerging Topics in Computational Intelligence
  • Shuai Shao +3
  • PDF
  • Research Article
  • Citations14

A novel three-stage multi-population evolutionary algorithm for constrained multi-objective optimization problems

  • Jul 31, 2023
  • Complex & Intelligent Systems
  • Chenli Shi +5
  • Conference Article

A Cooperative Evolutionary Algorithm Based on Dual Environment selection strategies

  • Nov 25, 2022
  • Bing Yan +3
  • Research Article
  • Citations6

Adaptively Allocating Constraint-Handling Techniques for Constrained Multi-objective Optimization Problems

  • Mar 05, 2021
  • International Journal of Pattern Recognition and Artificial Intelligence
  • Ning Yang +1
  • Research Article
  • Citations242

Handling Constrained Multiobjective Optimization Problems via Bidirectional Coevolution.

  • Apr 06, 2021
  • IEEE transactions on cybernetics
  • Zhi-Zhong Liu +2
  • Research Article
  • Citations28

A novel multi-population evolutionary algorithm based on hybrid collaboration for constrained multi-objective optimization

  • Apr 27, 2024
  • Swarm and Evolutionary Computation
  • Qiuzhen Wang +4
  • Conference Article
  • Citations1

Investigating the Performance of Evolutionary Algorithms on Constrained Multi-objective Optimization Problems with Deceptive Infeasible Regions

  • Dec 01, 2019
  • Chaoda Peng +2
  • Research Article
  • Citations17

A novel two-phase evolutionary algorithm for solving constrained multi-objective optimization problems

  • Dec 01, 2022
  • Swarm and Evolutionary Computation
  • Yanping Wang +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.