Abstract:With the development of science and technology, high-dimensional global optimization problems have become increasingly prevalent for scientific research and engineering, such as gene recognition, vehicle routing, job scheduling, and network topology. These problems are typically characterized by enormous and complex search spaces and numerous local minima, making it challenging to find the global optimal solution with limited computing resources. This paper introduces an enhanced sparrow search swarm optimizer (ESSSO) based on a bio-mimetic method. The ESSSO employs an adaptive sinusoidal walk strategy based on the von Mises distribution, a learning strategy utilizing roulette wheel selection, a two-stage evolution strategy, and a selection mutation strategy to address these issues. The proposed sinusoidal walk strategy, grounded in the von Mises distribution, supports a balanced evolutionary search. This mechanism disperses the individuals in a swarm in various directions based on a circular normal distribution. It then leads the search and adaptively adjusts their step sizes according to the size of the search domain during each generation of evolution. The learning strategy, based on roulette wheel selection, enhances the diversity of the population and improves the global search capability of the algorithm during the initial iterations. The two-stage evolution strategy involves a sine-learning mechanism based on the von Mises distribution and an adaptive mutation mechanism. The former is designed to boost the convergence speed of ESSSO, while the latter prevents ESSSO from getting trapped in a local optimum. Additionally, the selection mutation strategy further enhances convergence speed while maintaining population diversity. These strategies promote exploration in the early stages of evolution and exploitation in the later stages, enabling a well-balanced search for optimal solutions. We conducted comprehensive experiments two standard benchmark sets (i.e., CEC2010 and CEC2013), antenna array optimization, feature selection, and four engineering design problems. The results indicate that ESSSO outperforms ten comparison algorithms, especially in scenarios with smaller population sizes. This confirms its effectiveness in high-dimensional global optimization tasks and demonstrates that it can achieve better results with less computational resource consumption.

Tensorial Evolutionary Computation for Spatial Optimization Problems

Memetic algorithms for Spatial Partitioning problems

A Thompson Sampling-Based Sparse Evolutionary Operator for Sparse Large-Scale Multi-Objective Optimization

A co-evolutionary algorithm based on sparsity clustering for sparse large-scale multi-objective optimization

Application of the Edge of Chaos in Combinatorial Optimization*

Evolutionary Transfer Optimization - A New Frontier in Evolutionary Computation Research

Multi-Space Evolutionary Search for Large-Scale Optimization

Computationally Expensive High-Dimensional Multiobjective Optimization via Surrogate-Assisted Reformulation and Decomposition

A Two-stage Surrogate-Assisted Evolutionary Algorithm (TS-SAEA) for Expensive Multi/Many-objective Optimization

An enhanced sparrow search swarm optimizer via multi-strategies for high-dimensional optimization problems

The Tangent Search Algorithm for Solving Optimization Problems

A two-stage evolutionary algorithm for large-scale sparse multiobjective optimization problems

Two-layer surrogate-assisted collaborative framework for expensive constrained optimization problems involving mixed integer variables

A Two-Layer Encoding Learning Swarm Optimizer Based on Frequent Itemsets for Sparse Large-Scale Multi-Objective Optimization

The Application Of Oea In The Geometric Constraint Solving

Objective Space-based Population Generation to Accelerate Evolutionary Algorithms for Large-scale Many-objective Optimization

A Two-phase Constrained Multi-Objective Evolutionary Algorithm Based on the Constrained Decomposition Approach

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

A novel clustering-based evolutionary algorithm with objective space decomposition for multi/many-objective optimization

Learning to Accelerate Evolutionary Search for Large-Scale Multiobjective Optimization

A Decomposition Based Evolutionary Algorithm with Angle Penalty Selection Strategy for Many-Objective Optimization.