Artificial bee colony with bidirectional search. (2016)

• Record Type: Journal Article
• Authors: Lu, Yong; Li, Ruixiang; Li, Sumin
• Is Part Of: International journal of computing science and mathematics. Volume 7:Number 6(2016)
• Page Start: 586
• Page End: 593
• Publication Date: 2016
• Subjects: artificial bee colony -- ABC -- search strategy -- global best individual -- optimisation -- bidirectional search -- metaheuristics -- swarm intelligence; Mathematics -- Periodicals; Computer science -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.285
• Languages: English
• ISSNs: 1752-5055

Abstract

Artificial bee colony (ABC) is an efficient meta-heuristic, which has shown good search abilities on many optimisation problems. In the standard ABC, its solution updating equation uses a random weight to control the difference vector between the current food source and another randomly selected one, and the random weight between −1 and 1 determines the search directions. How to select a good search direction is not an easy task. In this paper, we propose a new ABC algorithm called ABC with bidirectional search, which employs a new method to control the search direction of ABC. To verify the effectiveness of the bidirectional search method, we embed it into two ABC variants and test compares their performance with their corresponding parent algorithms. Experimental results on six benchmark functions show that the bidirectional search method can effectively improve the performance of ABC.