Article: Enhancing artificial bee colony algorithm with depth-first search and direction information Journal: International Journal of Wireless and Mobile Computing (IJWMC) 2024 Vol.27 No.1 pp.1 - 12 Abstract: In recent years, Artificial Bee Colony (ABC) algorithm has been criticised for its solution search equation, which makes the search capability bias to exploration at the expense of sacrificing exploitation. To solve the defect, many improved ABC variants have been proposed aiming to utilise the elite individuals. Although these related works have been shown to be effective, they rarely take the factor of search direction into account. In fact, the search direction has an important role in determining the performance of ABC. Thus, in this work, we are motivated to investigate how to combine the idea of utilising the elite individuals with the search direction, and a new ABC variant, called DDABC, is designed. In the DDABC, the Depth-First Search (DFS) mechanism and Direction Information Learning (DIL) mechanism are introduced, and the former mechanism is to allocate more computation resources to the elite individuals, while the latter mechanism aims to adapt the search to the promising directions. To verify the effectiveness of the DDABC, experiments are carried out on 22 classic test functions and three relative ABC variants are included as the competitors. The comparison results show the competitive performance of our approach. Inderscience Publishers - linking academia, business and industry through research

Title: Enhancing artificial bee colony algorithm with depth-first search and direction information

Authors: Xinyu Zhou; Hao Tang; Shuixiu Wu; Mingwen Wang

Addresses: School of Computer and Information Engineering, Jiangxi Normal University, Nanchang, Jiangxi, China ' School of Computer and Information Engineering, Jiangxi Normal University, Nanchang, Jiangxi, China ' School of Computer and Information Engineering, Jiangxi Normal University, Nanchang, Jiangxi, China ' School of Computer and Information Engineering, Jiangxi Normal University, Nanchang, Jiangxi, China

Abstract: In recent years, Artificial Bee Colony (ABC) algorithm has been criticised for its solution search equation, which makes the search capability bias to exploration at the expense of sacrificing exploitation. To solve the defect, many improved ABC variants have been proposed aiming to utilise the elite individuals. Although these related works have been shown to be effective, they rarely take the factor of search direction into account. In fact, the search direction has an important role in determining the performance of ABC. Thus, in this work, we are motivated to investigate how to combine the idea of utilising the elite individuals with the search direction, and a new ABC variant, called DDABC, is designed. In the DDABC, the Depth-First Search (DFS) mechanism and Direction Information Learning (DIL) mechanism are introduced, and the former mechanism is to allocate more computation resources to the elite individuals, while the latter mechanism aims to adapt the search to the promising directions. To verify the effectiveness of the DDABC, experiments are carried out on 22 classic test functions and three relative ABC variants are included as the competitors. The comparison results show the competitive performance of our approach.

Keywords: artificial bee colony; exploration and exploitation; depth-first search; direction information learning.

DOI: 10.1504/IJWMC.2024.139616

International Journal of Wireless and Mobile Computing, 2024 Vol.27 No.1, pp.1 - 12

Received: 05 Jun 2021
Accepted: 02 Sep 2021
Published online: 05 Jul 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: Enhancing artificial bee colony algorithm with depth-first search and direction information

Keep up-to-date