Abstract:In recent years, multi-operator and multi-method algorithms have succeeded, encouraging their combination within single frameworks. Despite promising results, there remains room for improvement as only some evolutionary algorithms (EAs) consistently excel across all optimization problems. This paper proposes mLSHADE-RL, an enhanced version of LSHADE-cnEpSin, which is one of the winners of the CEC 2017 competition in real-parameter single-objective optimization. mLSHADE-RL integrates multiple EAs and search operators to improve performance further. Three mutation strategies such as DE/current-to-pbest-weight/1 with archive, DE/current-to-pbest/1 without archive, and DE/current-to-ordpbest-weight/1 are integrated in the original LSHADE-cnEpSin. A restart mechanism is also proposed to overcome the local optima tendency. Additionally, a local search method is applied in the later phase of the evolutionary procedure to enhance the exploitation capability of mLSHADE-RL. mLSHADE-RL is tested on 30 dimensions in the CEC 2024 competition on single objective bound constrained optimization, demonstrating superior performance over other state-of-the-art algorithms in producing high-quality solutions across various optimization scenarios.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: although existing evolutionary algorithms (EAs) perform well on certain optimization problems, no single algorithm can maintain superior performance in all types of optimization problems. In particular, in single - objective optimization problems, the differential evolution (DE) algorithm, although it performs well in continuous optimization problems, its performance is restricted by multiple factors, such as being prone to getting trapped in local optimal solutions and lacking diversity. To solve these problems, this paper proposes an improved multi - operator integrated algorithm, mLSHADE - RL, which aims to improve the optimization performance by combining multiple evolutionary algorithms and search strategies. Specifically, mLSHADE - RL makes the following improvements based on LSHADE - cnEpSin: 1. **Three mutation strategies are introduced**: - DE/current - to - pbest - weight/1 with archive - DE/current - to - pbest/1 without archive - DE/current - to - ordpbest - weight/1 2. **A restart mechanism is added**: It is used to overcome the problem that the algorithm gets trapped in local optimal solutions during the evolution process. The restart mechanism includes two methods, horizontal crossover and vertical crossover, to enhance the global search ability and reduce blind spots. 3. **A local search method is applied in the later stage**: The sequential quadratic programming (SQP) method is applied in the later stage of evolution to enhance the exploitation ability of the algorithm and find higher - quality solutions. 4. **Parameter adaptive adjustment**: The normal distribution and Cauchy distribution are used to dynamically adjust the scaling factor \( F \) and the crossover probability \( CR \), ensuring that the algorithm can maintain good performance at different evolution stages. Through these improvements, mLSHADE - RL can show better performance than other advanced algorithms in single - objective bound - constrained optimization problems in the CEC 2024 competition, especially when dealing with high - dimensional and complex optimization problems, and can produce high - quality solutions. In summary, the main purpose of this paper is to solve the limitations encountered by existing differential evolution algorithms in single - objective optimization problems by designing a more robust and effective multi - operator integrated algorithm, and to verify its superior performance in actual tests.

A Multi-operator Ensemble LSHADE with Restart and Local Search Mechanisms for Single-objective Optimization

A Collaborative LSHADE Algorithm with Comprehensive Learning Mechanism

Constrained Multi-Objective Optimization With Deep Reinforcement Learning Assisted Operator Selection

A reinforcement learning-based neighborhood search operator for multi-modal optimization and its applications

Two-stage Based Ensemble Optimization Framework for Large-Scale Global Optimization.

An Efficient Reconstructed Differential Evolution Variant by Some of the Current State-of-the-art Strategies for Solving Single Objective Bound Constrained Problems

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

Two-Stage Multi-Objective Evolution Strategy for Constrained Multi-Objective Optimization

A New Method For Solving The Continuous Multi-Object Optimization Problems

A New Multi-Objective Evolutionary Algorithm: Neighbourhood Exploring Evolution Strategy

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

cMLSGA: A Co-Evolutionary Multi-Level Selection Genetic Algorithm for Multi-Objective Optimization

A dual-population Constrained Many-Objective Evolutionary Algorithm based on reference point and angle easing strategy

A novel multi-hybrid differential evolution algorithm for optimization of frame structures

A Hybrid Framework for Evolutionary Multi-Objective Optimization

Autonomous Multi-Objective Optimization Using Large Language Model

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

Clearing-based Multimodal Multi-Objective Evolutionary Optimization with Layer-to-layer Strategy.

Ensemble mutation-driven salp swarm algorithm with restart mechanism: Framework and fundamental analysis

Learning search algorithm: framework and comprehensive performance for solving optimization problems

Shuffled multi-evolutionary algorithm with linear population size reduction