Abstract:Highly constrained multiobjective optimization problems (HCMOPs) refer to constrained multiobjective optimization problems (CMOPs) with complex constraints and small feasible regions, which are commonly encountered in many real-world applications. Current constraint-handling techniques will face two difficulties when dealing with HCMOPs: 1) feasible solution is hard to be found and too much search effort is spent in locating the feasible region and 2) since the total feasible region of an HCMOP can consist of several disconnected subregions, the search process might be stuck in the comparatively larger feasible subregion, which does not contain the whole Pareto front (PF). To address these two issues, an evolutionary algorithm with constraint relaxation strategy based on differential evolution algorithm, that is, CRS-DE, is proposed in this article. In each generation, the CRS-DE relaxes the constraints by dividing the infeasible solutions into two subpopulations based on total constraint violation, that is, the "semifeasible" subpopulation (SF) and "infeasible" subpopulation (IF), respectively. The SF provides information on the promising regions of finding the feasible solution and is the driving force for convergence toward the PF, while the IF focuses on global exploration for new promising regions. Corresponding reproduction and selection strategies are devised for the SF, IF, and feasible subpopulations, which create a clear division of labor with cooperation to facilitate the search for feasible solutions. To leverage the influence of CRS and prevent the population from premature convergence, a mobility restriction mechanism is developed to restrict the individuals in the SF and IF from entering the feasible subpopulation and enhance the diversity of the whole population. Comprehensive experiments on a series of benchmark test problems and a real-world CMOP demonstrate the competitiveness of our method compared with other representative algorithms in terms of effectiveness and reliability in finding a set of well-distributed optimal solutions for HCMOPs.

A dynamic resource allocation strategy for collaborative constrained multi-objective optimization algorithm

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

A Collaborative Resource Allocation Strategy for Decomposition-Based Multiobjective Evolutionary Algorithms

An Improved Epsilon Constraint-handling Method in MOEA/D for CMOPs with Large Infeasible Regions

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

An Adaptive Resource Allocation Strategy for Objective Space Partition-Based Multiobjective Optimization.

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

An Evolutionary Algorithm with Constraint Relaxation Strategy for Highly Constrained Multiobjective Optimization

A dual-population constrained multi-objective evolutionary algorithm with variable auxiliary population size

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

A Multiobjective multifactorial optimization algorithm based on decomposition and dynamic resource allocation strategy

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

Ensemble of Resource Allocation Strategies in Decision and Objective Spaces for Multiobjective Optimization

A New Resource Allocation Strategy Based on the Relationship Between Subproblems for MOEA/D.

A constrained multi-objective evolutionary algorithm based on decomposition with improved constrained dominance principle

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

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

Cooperative Multiobjective Evolutionary Algorithm with Propulsive Population for Constrained Multiobjective Optimization

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

A novel three-stage multi-population evolutionary algorithm for constrained multi-objective optimization problems

A novel tri-stage with reward-switching mechanism for constrained multiobjective optimization problems