Abstract:It is challenging to balance convergence and diversity while fully satisfying feasibility when dealing with constrained multi-objective optimization problems (CMOPs). Overemphasizing the feasibility optimization of constraint satisfaction may lead to the search falling into local optimum, and overemphasizing the objective optimization of ignoring constraints may cause a lot of computational resources to be wasted in searching for infeasible solutions. This paper proposes a dual-population algorithm called dp-ACS, aiming to seek a balance between constraint satisfaction and objective optimization. The algorithm proposes a dominance relation to speed up the algorithm's convergence and an adaptive constraint strength strategy to consider the information of excellent infeasible solutions. Specifically, the former defines a new domination relationship to distinguish the pros and cons of nondominated solutions. The population converges faster by selecting better nondominated solutions into the matching pool. The latter is informed by infeasible solutions with good objective values by maintaining two cooperatively complementary populations (i.e., mainPop and auxPop ). mainPop uses an adaptive constraint strength function that optimizes the objective of the original problem while satisfying the current constraint strengths. Dynamic adjustment of constraint strength can improve the diversity when the population converges to the boundary of the feasible local region. auxPop optimizes the unconstrained objective of the original problem, which can provide mainPop with favorable information outside the feasible region it explores to guide the evolution of mainPop . Experimental results show that the proposed algorithm was more competitive on four constrained test suites and four real-world CMOPs, compared with seven state-of-the-art CMOEAs.

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

Adaptive Truncation Technique for Constrained Multi-Objective Optimization

Constrained Multi-Objective Optimization Algorithm Based on Dual Populations

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

A C<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e550" altimg="si362.svg"><mml:mi>α</mml:mi></mml:math>-dominance-based solution estimation evolutionary algorithm for many-objective optimization

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

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

A dual-population evolutionary algorithm based on adaptive constraint strength for constrained multi-objective optimization

Constrained Optimization Algorithm Based on Double Populations

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

An Adaptive Two-Population Evolutionary Algorithm for Constrained Multi-Objective Optimization Problems

Constrained Multi-Objective Optimization with Hybrid Differential Evolution and Alpha Constrained Domination Technique

An improved multi-objective differential evolution algorithm with an adaptive crossover rate

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

A Cloud Differential Evolutionary Algorithm for Constrained Multi-Objective Optimization

A Constrained Optimization Evolutionary Algorithm Based on Multiobjective Optimization Techniques

Self-adaptiveεconstrained optimization algorithm

A dual-population algorithm based on self-adaptive epsilon method for constrained multi-objective optimization

An Adaptive Convergence Enhanced Evolutionary Algorithm for Many-Objective Optimization Problems

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

A multi-stage evolutionary algorithm for multi-objective optimization with complex constraints