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.

Solving the MaxCSPs using MMC with teaching strategy

A Columnar Competitive Model with Simulated Annealing for Solving Combinatorial Optimization Problems

Solving a Class of Convex Stochastic Programs Via Monte Carlo Simulation

A Columnar Competitive Model for Solving Multi-Traveling Salesman Problem

A multiagent evolutionary algorithm for constraint satisfaction problems

Solving Configuration Optimization Problem with Multiple Hard Constraints: An Enhanced Multi-Objective Simulated Annealing Approach

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

Solving the Maximum Clique Problem with Multi-Strategy Local Search

Empirical Study of Population-Based Dynamic Constrained Multimodal Optimization Algorithms

An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem

EvoDCMMO: Benchmarking and Solving Dynamic Constrained Multimodal Optimization Problems

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

A multi-strategy enhanced sine cosine algorithm for global optimization and constrained practical engineering problems

Multi-satellite control resource scheduling based on ant colony optimization

Moea/D With An Improved Multi-Dimensional Mapping Coding Scheme For Constrained Multi-Objective Portfolio Optimization

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

Simulating game playing to solve Max-SAT

Solution Dominance over Constraint Satisfaction Problems

A self-organizing map approach for constrained multi-objective optimization problems

Difficulty Adjustable and Scalable Constrained Multi-objective Test Problem Toolkit