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.

Dynamic constrained multi-objective optimization based on adaptive combinatorial response mechanism

An Acceleration-based Prediction Strategy for Dynamic Multi-objective Optimization

Dynamic Multiobjectives Optimization with a Changing Number of Objectives.

A Novel Dynamic Multiobjective Optimization Algorithm with Hierarchical Response System

A reinforcement learning approach for dynamic multi-objective optimization

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

A Self-Adaptive Dynamic Multi-Objective Optimization Algorithm Based on Transfer Learning and Elitism-Based Mutation

A Dynamic Multi-Objective Optimization Evolutionary Algorithm with Adaptive Boosting

A Self-Adaptive Response Strategy for Dynamic Multiobjective Evolutionary Optimization Based on Objective Space Decomposition

Multi-strategy Dynamic Multi-Objective Evolutionary Algorithm with Hybrid Environmental Change Responses

Empirical Study of Population-Based Dynamic Constrained Multimodal Optimization Algorithms

An Adaptive Multi-Strategy Algorithm Based on Extent of Environmental Change for Dynamic Multiobjective Optimization

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

A dual-population evolutionary algorithm based on dynamic constraint processing and resources allocation for constrained multi-objective optimization problems

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

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

Dynamic constrained multi-objective model for solving constrained optimization problem.

Dynamic distributed constraint optimization using multi-agent reinforcement learning

Dynamic multiobjective evolutionary algorithm with adaptive response mechanism selection strategy

Adaptive Auxiliary Task Selection for Multitasking-Assisted Constrained Multi-Objective Optimization [Feature]

New Dynamic Multi-Objective Constrained Optimization Evolutionary Algorithm