Journal Article

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

Liu, Yujia, Yang, Chao, Zhu, Donglin, Zhao, Xuhua

2024

Overview

To improve the performance of the sparrow search algorithm in solving complex optimization problems, this study proposes a novel variant called the Improved Beetle Antennae Search-Based Sparrow Search Algorithm (IBSSA). A new elite dynamic opposite learning strategy is proposed in the population initialization stage to enhance population diversity. In the update stage of the discoverer, a staged inertia weight guidance mechanism is used to improve the update formula of the discoverer, promote the information exchange between individuals, and improve the algorithm’s ability to optimize on a global level. After the follower’s position is updated, the logarithmic spiral opposition-based learning strategy is introduced to disturb the initial position of the individual in the beetle antennae search algorithm to obtain a more purposeful solution. To address the issue of decreased diversity and susceptibility to local optima in the sparrow population during later stages, the improved beetle antennae search algorithm and sparrow search algorithm are combined using a greedy strategy. This integration aims to improve convergence accuracy. On 20 benchmark test functions and the CEC2017 Test suite, IBSSA performed better than other advanced algorithms. Moreover, six engineering optimization problems were used to demonstrate the improved algorithm’s effectiveness and feasibility.

• Publisher: MDPI AG
• Subject: Accuracy / Algorithms / Artificial intelligence / Efficiency / Global optimization / Greedy algorithms / Heuristic / Machine learning / Mutation / Optimization algorithms / Search algorithms