Abstract:The differential evolution (DE) algorithm is a simple and efficient population-based evolutionary algorithm. In DE, the mutation strategy and the control parameter play important roles in performance enhancement. However, single strategy and fixed parameter are not universally applicable to problems and evolution stages with diverse characteristics; besides, the weakness of the advanced DE optimization framework, called selective-candidate framework with similarity selection rule (SCSS), is found by focusing on its single strategy and fixed parameter greedy degree (GD) setting. To address these problems, we mainly combine the multiple candidates generation with multi-strategy (MCG-MS) and the adaptive similarity selection (ASS) rule. On the one hand, in MCG-MS, two symmetrical mutation strategies, "DE/current-to-pbest-w/1" and designed "DE/current-to-cbest-w/1", are utilized to build the multi-strategy to produce two candidate individuals, which prevents the over-approximation of the candidate in SCSS. On the other hand, the ASS rule provides the individual selection mechanism for multi-strategy to determine the offspring from two candidates, where parameter GD is designed to increase linearly with evolution to maintain diversity at the early evolution stage and accelerate convergence at the later evolution stage. Based on the advanced algorithm jSO, replacing its offspring generation strategy with the combination of MCG-MS and ASS rule, this paper proposes multi-strategy differential evolution algorithm with adaptive similarity selection rule (MSDE-ASS). It combines the advantages of two symmetric strategies and has an efficient individual selection mechanism without parameter adjustment. MSDE-ASS is verified under the Congress on Evolutionary Computation (CEC) 2017 competition test suite on real-parameter single-objective numerical optimization, and the results indicate that, of the 174 cases in total, it wins in 81 cases and loses in 30 cases, and it has the smallest performance ranking value, of 3.05. Therefore, MSDE-ASS stands out compared to the other state-of-the-art DEs.

Multi-strategy Multi-Objective Differential Evolutionary Algorithm with Reinforcement Learning

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

Reinforcement learning-based differential evolution algorithm for constrained multi-objective optimization problems

A reinforcement learning approach for dynamic multi-objective optimization

Differential evolution based on strategy adaptation and deep reinforcement learning for multimodal optimization problems

Hybridization of evolutionary algorithm and deep reinforcement learning for multi-objective orienteering optimization

A Cross-Reference Line Method Based Multiobjective Evolutionary Algorithm to Enhance Population Diversity

An Enhanced Differential Evolution Algorithm with a New Oppositional-Mutual Learning Strategy

An Enhanced Differential Evolution Algorithm with Bernstein Operator and Refracted Oppositional-Mutual Learning Strategy

A Multi-Strategy Differential Evolution Algorithm with Adaptive Similarity Selection Rule

A New Hyper-Heuristic Multi-Objective Optimisation Approach Based on MOEA/D Framework

Adaptive ε-Constraint Multi-Objective Evolutionary Algorithm Based on Decomposition and Differential Evolution

Deep multi-layer perceptron-based evolutionary algorithm for dynamic multiobjective optimization

A decomposition-based multi-objective evolutionary algorithm with Q-learning for adaptive operator selection

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

Dynamic multiobjective evolutionary algorithm with adaptive response mechanism selection strategy

Combining a Gradient-Based Method and an Evolution Strategy for Multi-Objective Reinforcement Learning.

A dynamic-speciation-based differential evolution with ring topology for constrained multimodal multi-objective optimization

Strengthening evolution-based differential evolution with prediction strategy for multimodal optimization and its application in multi-robot task allocation

A reference vector adaptive strategy for balancing diversity and convergence in many-objective evolutionary algorithms

A Multiple Reference Point-based evolutionary algorithm for dynamic multi-objective optimization with undetectable changes