Enhanced Artificial Bee Colony with Novel Search Strategy and Dynamic Parameter

Zhenxin Du1,2 and Keyin Chen3,4

  1. School of Computer Information Engineering,Hanshan Normal University
    Chaozhou 521041, China
    duzhenxinmail@163.com
  2. College of Information Engineering, Shanghai Maritime University
    Shanghai 201306, China
    1355121995@qq.com
  3. Nanjing Research Institute for Agricultural Mechanization, Ministry of Agriculture and Rural Affairs
    Nanjing 210014, China
    308829497@qq.com
  4. School of Information and Communication Engineering, HeZhou University
    Hezhou 542899, China

Abstract

There is only one guiding solution in the search equation of Gaussian bare-bones artificial bee colony algorithm (ABC-BB), which is easy to result in the problem of premature convergence and trapping into the local minimum. In order to enhance the capability of escaping from local minimum without loss of the exploitation ability of ABC-BB, a new triangle search strategy is proposed. The candidate solution is generated among the triangle area formed by current solution, global best solution and any randomly selected elite solution to avoid the premature convergence problem. Moreover, the probability of crossover is controlled dynamically according to the successful search experience, which can enable ABC-BB to adapt all kinds of optimization problems with different landscapes. The experimental results on a set of 23 benchmark functions and two classic real-world engineering optimization problems show that the proposed algorithm is significantly better than ABC-BB as well as several recently-developed state-of-the-art evolution algorithms.

Key words

artificial bee colony, triangle search, dynamic parameter, engineering optimization

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS180923034D

Publication information

Volume 16, Issue 3 (October 2019)
Recent Advances in Information Processing and Security
Year of Publication: 2019
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Du, Z., Chen, K.: Enhanced Artificial Bee Colony with Novel Search Strategy and Dynamic Parameter. Computer Science and Information Systems, Vol. 16, No. 3, 939–957. (2019), https://doi.org/10.2298/CSIS180923034D