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.

Eagle Strategy Using Lévy Walk and Firefly Algorithms For Stochastic Optimization

A novel stochastic method with modified extremal optimization and nearest neighbor search for hard combinatorial problems

Applications and Analysis of Bio-Inspired Eagle Strategy for Engineering Optimization

Two-Stage Eagle Strategy with Differential Evolution

Firefly Algorithm, Lévy Flights and Global Optimization

Firefly Algorithm, Levy Flights and Global Optimization

Several Algorithms of Global Optimal Search

Random Walks, Lévy Flights, Markov Chains and Metaheuristic Optimization

An improved firefly algorithm and its application in global optimization

A Novel Hybrid Firefly Algorithm for Global Optimization

FOX Optimization Algorithm Based on Adaptive Spiral Flight and Multi-Strategy Fusion

Differential Evolution-Boosted Sine Cosine Golden Eagle Optimizer with Lévy Flight

Firefly Algorithm, Stochastic Test Functions and Design Optimisation

An adaptive particle swarm optimizer with decoupled exploration and exploitation for large scale optimization

Survey of Lévy Flight-Based Metaheuristics for Optimization

Population-Based Extremal Optimization with Adaptive Lévy Mutation for Constrained Optimization

Fish swarm algorithm with Lévy flight and firefly béhavior

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

Emergence of Lévy walks from second order stochastic optimization

A Hybrid Algorithm Based on Multi-Strategy Elite Learning for Global Optimization

A Novel Hybrid Meta-Heuristic Algorithm Based on the Cross-Entropy Method and Firefly Algorithm for Global Optimization