Analysing Convergence, Consistency, and Trajectory of Artificial Bee Colony Algorithm

Abstract

Recently, swarm intelligence-based algorithms gained attention of the researchers due to their wide applicability and ease of implementation. However, much research has been made on the development of swarm intelligence algorithms but theoretical analysis of these algorithms is still a less explored area of the research. Theoretical analyses of trajectory and convergence of potential solutions toward the equilibrium point in the search space can help the researchers to understand the iteration-wise behavior of the algorithms which can further help in making them efficient. Artificial bee colony (ABC) optimization algorithm is swarm intelligence-based algorithm. This paper presents the convergence analysis of ABC algorithm using theory of dynamical system. Convergent boundaries for the parameters of ABC update equation have also been proposed. Also, the trajectory of potential solutions in the search space is analyzed by obtaining a partial differential equation corresponding to the position update equation of ABC algorithm. The analysis reveals that the ABC algorithm performs better when parameters of the update equation are in the convergent region and potential solutions movement follows 1-D advection equation.

Keywords

• Artificial bee colony (ABC) algorithm
• advection equation
• convergence analysis
• finite difference scheme
• swarm intelligence