Abstract:Constrained multiobjective optimization problems (CMOPs) are frequently encountered in real-world applications, which usually involve constraints in both the decision and objective spaces. However, current artificial CMOPs never consider constraints in the decision space (i.e., decision constraints) and constraints in the objective space (i.e., objective constraints) at the same time. As a result, they have a limited capability to simulate practical scenes. To remedy this issue, a set of CMOPs, named DOC, is constructed in this paper. It is the first attempt to consider both the decision and objective constraints simultaneously in the design of artificial CMOPs. Specifically, in DOC, various decision constraints (e.g., inequality constraints, equality constraints, linear constraints, and nonlinear constraints) are collected from real-world applications, thus making the feasible region in the decision space have different properties (e.g., nonlinear, extremely small, and multimodal). On the other hand, some simple and controllable objective constraints are devised to reduce the feasible region in the objective space and to make the Pareto front have diverse characteristics (e.g., continuous, discrete, mixed, and degenerate). As a whole, DOC poses a great challenge for a constrained multiobjective evolutionary algorithm (CMOEA) to obtain a set of well-distributed and well-converged feasible solutions. In order to enhance current CMOEAs’ performance on DOC, a simple and efficient two-phase framework, named ToP, is proposed in this paper. In ToP, the first phase is implemented to find the promising feasible area by transforming a CMOP into a constrained single-objective optimization problem. Then in the second phase, a specific CMOEA is executed to obtain the final solutions. ToP is applied to four state-of-the-art CMOEAs, and the experimental results suggest that it is quite effective.

A Dual-Grid Dual-Phase Strategy For Constrained Multi-Objective Optimization

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

Push and Pull Search for Solving Constrained Multi-Objective Optimization Problems.

Two-Stage Multi-Objective Evolution Strategy for Constrained Multi-Objective Optimization

A dual-population evolutionary algorithm based on dynamic constraint processing and resources allocation for constrained multi-objective optimization problems

Constrained multi-objective optimization with dual-swarm assisted competitive swarm optimizer

A dual-population Constrained Many-Objective Evolutionary Algorithm based on reference point and angle easing strategy

A Coevolutionary Algorithm with Detection and Supervision Strategies for Constrained Multiobjective Optimization

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

A dual-population evolutionary algorithm based on adaptive constraint strength for constrained multi-objective optimization

Bi-directional Search Based on Constraint Relaxation for Constrained Multi-Objective Optimization Problems with Large Infeasible Regions

A Dual-Population Auxiliary Multiobjective Coevolutionary Algorithm for Constrained Multiobjective Optimization Problems

DpEA: A Dual-Population Evolutionary Algorithm for Dynamic Constrained Multiobjective Optimization

Two-stage differential evolution with dynamic population assignment for constrained multi-objective optimization

Constrained Multi-Objective Optimization Using Constrained Non-Dominated Sorting Combined With An Improved Hybrid Multi-Objective Evolutionary Algorithm

A coevolution algorithm based on two-staged strategy for constrained multi-objective problems

MOEA/D with Adaptive Constraint Handling for Constrained Multi-objective Optimization

A novel two-stage constraints handling framework for real-world multi-constrained multi-objective optimization problem based on evolutionary algorithm

MOCPSO: A multi-objective cooperative particle swarm optimization algorithm with dual search strategies

A Dynamic Tri-Population Multi-Objective Evolutionary Algorithm for Constrained Multi-Objective Optimization Problems

An Dual-Clustering Search Strategy for Evolutionary Multi-Objective Optimization with Complicated Pareto Sets