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.

Comparison of Two Constraint Handling Techniques: an Empirical Study

A Relative Feasibility Degree Based Approach for Constrained Optimization Problems.

Composite Differential Evolution with Modified Oracle Penalty Method for Constrained Optimization Problems

A Competitive and Cooperative Evolutionary Framework for Ensemble of Constraint Handling Techniques

Degree Preserving Based Crossover For Constrained Optimization Problems

Two cooperative constraint handling techniques with an external archive for constrained multi-objective optimization

Ensemble-based constraint handling in multiobjective optimization

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

Comparative Analysis of Constraint Handling Techniques for Constrained Combinatorial Testing.

A Combined Global And Local Search Method To Deal With Constrained Optimization For Continuous Tabu Search

A Constraint-Handling Technique for Decomposition-Based Constrained Many-Objective Evolutionary Algorithms

A Voting-Mechanism-Based Ensemble Framework for Constraint Handling Techniques

Expertise Matching Via Constraint-Based Optimization

Benchmarking multiobjective evolutionary algorithms and constraint handling techniques on a real-world car structure design optimization benchmark problem

Handling Constrained Many-objective Optimization Problems via Determinantal Point Processes

Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods

Multiobjective-based Constraint-handling Technique for Evolutionary Constrained Multiobjective Optimization: A New Perspective

A Comparative Study on Four Unconstrained Optimization Algorithms

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

Constraint Handling in Bayesian Optimization -- A Comparative Study of Support Vector Machine, Augmented Lagrangian and Expected Feasible Improvement

A Review on Constraint Handling Techniques for Population-based Algorithms: from single-objective to multi-objective optimization