• Home
  • Search
  • An Instance Space Analysis of Constrained Multiobjective Optimization Problems
  • Open Access IconOpen Access
  • Cite Icon20
  • https://doi.org/10.1109/tevc.2022.3208595Copy DOI Icon

An Instance Space Analysis of Constrained Multiobjective Optimization Problems

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

Constrained multiobjective optimization problems (CMOPs) are generally more challenging than unconstrained problems. This in part can be attributed to the infeasible region generated by the constraint functions, the interaction between constraints and objectives, or both. In this article, we explore the relationship between the performance of constrained multiobjective evolutionary algorithms (CMOEAs) and the instance characteristics of CMOP using instance space analysis (ISA). To do this, we extend recent work on Landscape Analysis features for characterizing CMOPs. Specifically, we introduce new features to describe the multiobjective-violation landscape, formed by the interaction between constraint violation and multiobjective fitness. The detailed evaluation of the algorithm footprints, spanning eight CMOP benchmark suites and 15 CMOEAs, demonstrates that ISA effectively captures the strength and weakness of the CMOEAs. We conclude that two characteristics, the isolation of nondominate set and the correlation between constraints and objectives evolvability, have the greatest impact on algorithm performance. However, the current benchmarks problems lack of diversity to represent the real-world problems and to fully reveal the efficacy of CMOEAs evaluated.

Similar Papers
  • Research Article
  • Citations564

Push and pull search for solving constrained multi-objective optimization problems

  • Sep 05, 2018
  • Swarm and Evolutionary Computation
  • Zhun Fan +7
  • Research Article
  • Citations14

Constraint subsets-based evolutionary multitasking for constrained multiobjective optimization

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

Handling Constrained Multiobjective Optimization Problems With Constraints in Both the Decision and Objective Spaces

  • Oct 01, 2019
  • IEEE Transactions on Evolutionary Computation
  • Zhi-Zhong Liu +1
  • Conference Article
  • Citations65

A comparative study of constrained multi-objective evolutionary algorithms on constrained multi-objective optimization problems

  • Jun 01, 2017
  • Zhun Fan +5
  • Research Article
  • Citations26

A novel two-archive evolutionary algorithm for constrained multi-objective optimization with small feasible regions

  • Nov 14, 2021
  • Knowledge-Based Systems
  • Mingming Xia +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
  • Citations211

Utilizing the Relationship Between Unconstrained and Constrained Pareto Fronts for Constrained Multiobjective Optimization.

  • Jun 01, 2023
  • IEEE Transactions on Cybernetics
  • Jing Liang +6
  • 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
  • Conference Article

A Cooperative Evolutionary Algorithm Based on Dual Environment selection strategies

  • Nov 25, 2022
  • Bing Yan +3
  • Supplementary Content
  • Citations3

An Instance Space Analysis of Constrained Multi-Objective Optimization Problems

  • Mar 01, 2022
  • arXiv (Cornell University)
  • Hanan Alsouly +2
  • Research Article
  • Citations103

A Self-Adaptive Evolutionary Multi-Task Based Constrained Multi-Objective Evolutionary Algorithm

  • Aug 01, 2023
  • IEEE Transactions on Emerging Topics in Computational Intelligence
  • Kangjia Qiao +6
  • PDF
  • Research Article
  • Citations18

A constrained multi-objective optimization algorithm using an efficient global diversity strategy

  • Sep 14, 2022
  • Complex & Intelligent Systems
  • Wenyi Long +6
  • Research Article
  • Citations13

Pioneer selection for evolutionary multiobjective optimization with discontinuous feasible region

  • Aug 01, 2021
  • Swarm and Evolutionary Computation
  • Lianghao Li +3
  • Research Article
  • Citations30

Constraint-Pareto Dominance and Diversity Enhancement Strategy-Based Evolutionary Algorithm for Solving Constrained Multiobjective Optimization Problems

  • Dec 01, 2025
  • IEEE Transactions on Evolutionary Computation
  • Zhe Liu +4
  • Research Article
  • Citations42

Design and analysis of helper-problem-assisted evolutionary algorithm for constrained multiobjective optimization

  • Aug 19, 2023
  • Information Sciences
  • Yajie Zhang +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.