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.

An infeasible solutions diversity maintenance epsilon constraint handling method for evolutionary constrained multiobjective optimization

A Diversity-Enhanced Tri-Stage Framework for Constrained Multi-objective Optimization

Constrained Multi-objective Optimization Algorithm with Adaptive?εTruncation Strategy

Handling Constrained Multi-objective Optimization By Ignoring Constraints and Using Two Evolutionary Frameworks

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

An Improved Epsilon Constraint Handling Method Embedded in MOEA/D for Constrained Multi-Objective Optimization Problems

A C -dominance-based solution estimation evolutionary algorithm for many-objective optimization

Diversity Assessment in Many-Objective Optimization.

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

Balancing Objective Optimization and Constraint Satisfaction in Constrained Evolutionary Multiobjective Optimization

Maintaining Diversity Provably Helps in Evolutionary Multimodal Optimization

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

Constraint Handling in Multiobjective Evolutionary Optimization

An Infeasible Elitist Based Particle Swarm Optimization For Constrained Multiobjective Optimization And Its Convergence

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

A Convergence-Diversity Balanced Fitness Evaluation Mechanism For Decomposition-Based Many-Objective Optimization Algorithm

A constrained multi-objective evolutionary algorithm using valuable infeasible solutions

ACDB-EA: Adaptive convergence-diversity balanced evolutionary algorithm for many-objective optimization

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

MOEA/D with Two Types of Weight Vectors for Handling Constraints

Multiobjective Optimization with Ε-Constrained Method for Solving Real-Parameter Constrained Optimization Problems