Abstract:Solving constrained optimization problems (COPs) with evolutionary algorithms (EAs) is a popular research direction due to its potential and diverse applications. One of the key issues in solving COPs is the choice of constraint handling techniques (CHTs), as different CHTs can lead to different evolutionary directions. Combining EAs with deep reinforcement learning (DRL) is a promising and emerging approach for solving COPs. Although DRL can help solve the problem of pre-setting operators in EAs, neural networks need to obtain diverse training data within a limited number of evaluations in EAs. Based on the above considerations, this work proposes a DRL assisted co-evolutionary differential evolution, named CEDE-DRL, which can effectively use DRL to help EAs solve COPs. (1) This method incorporates co-evolution into the extraction of training data for the first time, ensuring the diversity of samples and improving the accuracy of the neural network model through information exchange between multiple populations. (2) Multiple CHTs are used for offspring selection to ensure the algorithm’s generality and flexibility. (3) DRL is used to evaluate the population state, taking into account feasibility, convergence, and diversity in the state setting and using the overall degree of improvement as a reward. The neural network selects suitable parent populations and corresponding archives for mutation. Finally, (4) to avoid premature convergence and local optima, an adaptive operator selection and individual archive elimination mechanism is added. Comparisons with state-of-the-art algorithms on benchmark functions CEC2010 and CEC2017 show that the proposed method performs competitively and produced robust solutions. The results of the application test set CEC2020 show that the proposed algorithm is also effective in real-world problems.

Negatively Correlated Search for Constrained Optimization

Composite Differential Evolution with Modified Oracle Penalty Method for Constrained Optimization Problems

New evolutionary algorithm for solving constrained optimization problems

A New Evolutionary Algorithm for Solving Constrained Optimization Problems

Non-Dominated Clonal Constrained Optimization Evolutionary Algorithm

Constrained Evolutionary Optimization Based on Reinforcement Learning Using the Objective Function and Constraints

Constrained Optimization Evolutionary Algorithms

A Multiobjective Differential Evolution Algorithm for Constrained Optimization

Evolutionary Constrained Multi-objective Optimization Using NSGA-II with Dynamic Constraint Handling.

A Coevolutionary Algorithm Based on Constraints Decomposition for Constrained Multi-Objective Optimization Problems

Deep Reinforcement Learning Assisted Co-Evolutionary Differential Evolution for Constrained Optimization.

An Orthogonal Design Based Constrained Evolutionary Optimization Algorithm

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

Evolutionary Constrained Optimization with Hybrid Constraint-Handling Technique

A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization

Evolutionary reinforcement learning via cooperative coevolutionary negatively correlated search

An Improved C2oDE Based on Stochastic Ranking

On the Cooperation Between Evolutionary Algorithms and Constraint Handling Techniques.

A Coevolutionary Algorithm with Detection and Supervision Strategies for Constrained Multiobjective Optimization

A Competitive and Cooperative Evolutionary Framework for Ensemble of Constraint Handling Techniques

A coevolution algorithm based on two-staged strategy for constrained multi-objective problems