Abstract:The key problem to solving constrained multi-objective optimization problems (CMOPs) is how to achieve a balance between objectives and constraints. Unfortunately, most existing methods for CMOPs still cannot achieve the above balance. To this end, this paper proposes an adaptive constraint relaxation-based evolutionary algorithm (ACREA) for CMOPs. ACREA adaptively relaxes the constraints according to the iteration information of population, whose purpose is to induce infeasible solutions to transform into feasible ones and thus improve the ability to explore the unknown regions. Completely ignoring constraints can cause the population to waste significant resources searching for infeasible solutions, while excessively satisfying constraints can trap the population in local optima. Therefore, balancing constraints and objectives is a crucial approach to improving algorithm performance. By appropriately relaxing the constraints, it induces infeasible solutions to be transformed into feasible ones, thus obtaining more information from infeasible solutions. At the same time, it also establishes an archive for the storage and update of solutions. In the archive update process, a diversity-based ranking is proposed to improve the convergence speed of the algorithm. In the selection process of the mating pool, common density selection metrics are incorporated to enable the algorithm to obtain higher-quality solutions. The experimental results show that the proposed ACREA algorithm not only achieved the best Inverse Generation Distance (IGD) value in 54.6% of the 44 benchmark test problems and the best Hyper Volume (HV) value in 50% of them, but also obtained the best results in seven out of nine real-world problems. Clearly, CP-TSEA outperforms its competitors.

An agent model for binary constraint satisfaction problems

A multiagent evolutionary algorithm for constraint satisfaction problems

A Multiagent Evolutionary Algorithm with Direct and Indirect Combined Representation for Constraint Satisfaction Problems

A Multiagent Evolutionary Algorithm for Combinatorial Optimization Problems

Model Management Agent for Expensive Constrained Multi-Objective Optimization

Solving Sat Problem With A Multiagent Evolutionary Algorithm

A multi-agent evolutionary algorithm for software module clustering problems

Cooperative Problem Solving Process Based on MAS_NP Model

A Multi-Agent Evolutionary Algorithm For Connector-Based Assembly Sequence Planning

An Ant Colony Optimization Based on Information Entropy for Constraint Satisfaction Problems

An Intelligence Model with Max-Min Strategy for Constrained Evolutionary Optimization

An Evolutionary Algorithm for Constrained Multi-objective Optimization Problems

MOEA/D with Adaptive Constraint Handling for Constrained Multi-objective Optimization

A Constrained Many-Objective Optimization Evolutionary Algorithm With Enhanced Mating and Environmental Selections

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

Binary Encodings of Non-binary Constraint Satisfaction Problems: Algorithms and Experimental Results

Modeling Constraint-Based Negotiating Agents

A Novel Constraint-Handling Method Based on Evolutionary Algorithm

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

An adaptive constraint handling approach embedded MOEA/D

A Constrained Multiobjective Evolutionary Algorithm with Detect-and-Escape Strategy.