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.

Bridge Connecting Multiobjetive and Multimodal: A New Approach for Multiobjetive Optimization Via Multimodal Optimization

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

Solving Multimodal Optimization Problems Through a Multiobjective Optimization Approach

MOMMOP: Multiobjective Optimization for Locating Multiple Optimal Solutions of Multimodal Optimization Problems

BiOM: A Framework for Multimodal Multiobjective Optimization

Multimodal multi-objective optimization with multi-stage-based evolutionary algorithm

Multimodal Multi-Objective Optimization: Comparative Study of the State-of-the-art

Multimodal Multi-Objective Optimization Via Determinantal Point Process-Assisted Evolutionary Algorithm

Hybrid Operator and Strengthened Diversity Improving for Multimodal Multi-Objective Optimization

A Multimodal Multi-Objective Differential Evolution with Series-Parallel Combination and Dynamic Neighbor Strategy

Multiobjectivization of Single-Objective Optimization in Evolutionary Computation: A Survey

Multiple Tasks for Multiple Objectives: A New Multiobjective Optimization Method via Multitask Optimization

MOEA/D for Multiple Multi-objective Optimization

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

A neighborhood-assisted evolutionary algorithm for multimodal multi-objective optimization

A Multi-task Framework for Solving Multimodal Multiobjective Optimization Problems

Multi-objective evolution strategy for multimodal multi-objective optimization

Exploring a Promising Region and Enhancing Decision Space Diversity for Multimodal Multi-Objective Optimization

A Multitask-Assisted Evolutionary Algorithm for Constrained Multimodal Multiobjective Optimization

Balancing Convergence and Diversity in Objective and Decision Spaces for Multimodal Multi-Objective Optimization.

Exploiting the Marginal Profits of Constraints with Evolutionary Multi-Objective Optimization Techniques.