• Home
  • Search
  • Adaptive Constraint Relaxation-Based Evolutionary Algorithm for Constrained Multi-Objective Optimization
  • Cite Icon8
  • https://doi.org/10.3390/math12193075Copy DOI Icon

Adaptive Constraint Relaxation-Based Evolutionary Algorithm for Constrained Multi-Objective Optimization

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

The key problem to solving constrained multi-objective optimization problems (CMOPs) is how to achieve a balance between objectives and constraints. Unfortunately, most existing methods for CMOPs still cannot achieve the above balance. To this end, this paper proposes an adaptive constraint relaxation-based evolutionary algorithm (ACREA) for CMOPs. ACREA adaptively relaxes the constraints according to the iteration information of population, whose purpose is to induce infeasible solutions to transform into feasible ones and thus improve the ability to explore the unknown regions. Completely ignoring constraints can cause the population to waste significant resources searching for infeasible solutions, while excessively satisfying constraints can trap the population in local optima. Therefore, balancing constraints and objectives is a crucial approach to improving algorithm performance. By appropriately relaxing the constraints, it induces infeasible solutions to be transformed into feasible ones, thus obtaining more information from infeasible solutions. At the same time, it also establishes an archive for the storage and update of solutions. In the archive update process, a diversity-based ranking is proposed to improve the convergence speed of the algorithm. In the selection process of the mating pool, common density selection metrics are incorporated to enable the algorithm to obtain higher-quality solutions. The experimental results show that the proposed ACREA algorithm not only achieved the best Inverse Generation Distance (IGD) value in 54.6% of the 44 benchmark test problems and the best Hyper Volume (HV) value in 50% of them, but also obtained the best results in seven out of nine real-world problems. Clearly, CP-TSEA outperforms its competitors.

Similar Papers
  • PDF
  • Research Article
  • Citations3

An Ensemble Framework of Evolutionary Algorithm for Constrained Multi-Objective Optimization

  • Jan 09, 2022
  • Symmetry
  • Junhua Ku +2
  • Research Article
  • Citations20

Interactive niching-based two-stage evolutionary algorithm for constrained multiobjective optimization

  • Sep 26, 2023
  • Swarm and Evolutionary Computation
  • Jing Liang +5
  • Research Article
  • Citations94

A Novel Dual-Stage Dual-Population Evolutionary Algorithm for Constrained Multiobjective Optimization

  • Oct 01, 2022
  • IEEE Transactions on Evolutionary Computation
  • Mengjun Ming +3
  • Research Article
  • Citations13

A novel competitive constrained dual-archive dual-stage evolutionary algorithm for constrained multiobjective optimization

  • Oct 16, 2023
  • Swarm and Evolutionary Computation
  • Tianwei Zhou +4
  • Research Article
  • Citations254

A Dual-Population-Based Evolutionary Algorithm for Constrained Multiobjective Optimization

  • Mar 18, 2021
  • IEEE Transactions on Evolutionary Computation
  • Mengjun Ming +4
  • Research Article
  • Citations207

A Random Forest-Assisted Evolutionary Algorithm for Data-Driven Constrained Multiobjective Combinatorial Optimization of Trauma Systems.

  • Sep 26, 2018
  • IEEE Transactions on Cybernetics
  • Handing Wang +1
  • PDF
  • Research Article
  • Citations9

Population Feasibility State Guided Autonomous Constrained Multi-Objective Evolutionary Optimization

  • Mar 20, 2024
  • Mathematics
  • Mingcheng Zuo +1
  • Research Article

A niche-based multiobjective evolutionary algorithm for constrained multiobjective optimization with application to power dispatch problems

  • May 04, 2026
  • Complex & Intelligent Systems
  • Yuqiao Yang +1
  • Research Article
  • Citations2

Dual-Population Cooperative Correlation Evolutionary Algorithm for Constrained Multi-Objective Optimization

  • Apr 28, 2025
  • Mathematics
  • Junming Chen +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
  • Research Article
  • Citations3

Two-Stage Archive Evolutionary Algorithm for Constrained Multi-Objective Optimization

  • Jan 31, 2025
  • Mathematics
  • Kai Zhang +3
  • Research Article
  • Citations259

An Evolutionary Multitasking Optimization Framework for Constrained Multiobjective Optimization Problems

  • Apr 01, 2022
  • IEEE Transactions on Evolutionary Computation
  • Kangjia Qiao +5
  • Research Article
  • Citations3

A novel multi-level population hybrid search evolution algorithm for constrained multi-objective optimization problems

  • Sep 05, 2022
  • Journal of King Saud University - Computer and Information Sciences
  • Chaoqun Li +5
  • Book Chapter
  • Citations8

An Improved Two-Archive Evolutionary Algorithm for Constrained Multi-objective Optimization

  • Jan 01, 2021
  • Xinyu Shan +1
  • Conference Article

An Adaptive Elite-Guided Co-Evolutionary Algorithm for Constrained Multiobjective Optimization

  • Dec 12, 2025
  • Xiandong Shi +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.