arrow
Return

Improved artificial bee colony algorithm with dynamic population composition for optimization problems

delete2021-11-09
delete11
PRE
AI
Y
Yibing Cui
W
Wei Hu *
A
Ahmed Rahmani
DOI:10.1007/s11071-021-06983-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The artificial bee colony (ABC) algorithm is an effective swarm-based meta-heuristic algorithm for optimization problems. Nevertheless, slow convergence speed has affected its competitiveness. In order to improve its performance, an improved ABC with dynamic composition (ABCDC) is proposed in this paper. Since the original ABC and its most variants use constant ratio between employed bees and onlooker bees, which causes that the number of onlooker bees is insufficient to exploit the searching space in limited time. Therefore, we propose a mechanism to adjust the number of employed bees and onlooker bees in order to find the global optimum more effectively. Moreover, Symmetric Latin Hypercube Design is utilized to enhance the diversity of initial population. Besides, two differential search equations with self-adaptive parameters are used in the employed bee phase and onlooker bee phase. Finally, to evaluate the performance of ABCDC, comparisons with four state-of-the-art ABC variations and the original one have been done on 22 benchmark problems with different dimensions. And four meta-heuristic algorithms were also involved to fully evaluate the effectiveness of ABCDC. The experimental results demonstrate that ABCDC is better than the competitors in terms of its solution quality and convergence speed.
Keywords:
Artificial bee colony algorithm
Dynamic population composition
Parameter adaptation
Solution search equation
Symmetric Latin Hypercube Design
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nonlinear Dynamics cover
Nonlinear Dynamics
IF:
6
Papers:
1.4W
Citations:
4.1W

Organization

C
centrale lille
Scholars:
1.9K
Papers: 1.5K
Citations: 0
U
universite de lille
Scholars:
2.7W
Papers: 2.0W
Citations: 15