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.

Bi-Population Enhanced Cooperative Differential Evolution for Constrained Large-Scale Optimization Problems

A dynamic dual-population co-evolution multi-objective evolutionary algorithm for constrained multi-objective optimization problems

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

Contribution-Based Cooperative Co-Evolution With Adaptive Population Diversity for Large-Scale Global Optimization

A tri-population based co-evolutionary framework for constrained multi-objective optimization problems

A two-stage bidirectional coevolution algorithm with reverse search for constrained multiobjective optimization

Multipopulation-Based Differential Evolution for Large-Scale Many-Objective Optimization

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

Handling Constrained Multiobjective Optimization Problems via Bidirectional Coevolution

Dual population multi-objective evolutionary algorithm for dynamic co-transformations

Coevolutionary Pareto Diversity Optimization

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

Evolutionary Algorithm with Dynamic Population Size for Constrained Multiobjective Optimization

A Multipopulation Dynamic Adaptive Coevolutionary Strategy for Large-Scale Complex Optimization Problems

An Improved Multi-Population Genetic Algorithm For Constrained Nonlinear Optimization

Two-stage bidirectional coevolutionary algorithm for constrained multi-objective optimization

A dual-population-based evolutionary algorithm for multi-objective optimization problems with irregular Pareto fronts

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

Advances in co-evolutionary algorithms

A Tractive Population Assisted Dual-Population and Two-Phase Evolutionary Algorithm for Constrained Multi-Objective Optimization

Differential evolution algorithm with multi-population cooperation and multi-strategy integration