An Efficient Artificial Bee Colony Algorithm With an Improved Linkage Identification Method

Hao GAO, Zheng FU, Chi-Man PUN, Jun ZHANG, Sam KWONG

Research output: Journal PublicationsJournal Article (refereed)peer-review

22 Citations (Scopus)

Abstract

The artificial colony (ABC) algorithm shows a relatively powerful exploration search capability but is constrained by the curse of dimensionality, especially on nonseparable functions, where its convergence speed slows dramatically. In this article, based on an analysis of the difference between updating mechanisms that include both all-variable and one-variable updating mechanisms, we find that when equipped with the former strategy, the algorithm rapidly converges to an optimal region, while with the latter strategy, it searches the solution space thoroughly. To utilize multivariable and one-variable updating mechanisms on nonseparable and separable functions, respectively, we embed an improved linkage identification strategy into the ABC by detecting the linkage between variables more effectively. Then, we propose three common strategies for ABC to improve its performance. First, a new approach that considers the historic experiences of the population is proposed to balance exploration and exploitation. Second, a new strategy for initializing scout bees is used to reduce the number of function evaluations. Finally, the individual with the worst performance is updated with a defined probability on multiple dimensions instead of one dimension, causing it to follow the population steps on nonseparable functions. This article is the first to propose all these concepts, which could be adopted for other ABC variants. The effectiveness of our algorithm is validated through basic, CEC2010, CEC2013, and CEC2014 functions and real-world problems.
Original languageEnglish
Pages (from-to)4400-4414
JournalIEEE Transactions on Cybernetics
Volume52
Issue number6
Early online date23 Oct 2020
DOIs
Publication statusPublished - Jun 2022
Externally publishedYes

Keywords

  • Artificial bee colony (ABC)
  • economic dispatch problem
  • historic experiences
  • linkage identification strategy (LIS)
  • nonseparable functions
  • scout bees
  • truss structure problem

Fingerprint

Dive into the research topics of 'An Efficient Artificial Bee Colony Algorithm With an Improved Linkage Identification Method'. Together they form a unique fingerprint.

Cite this