1P-ABC, a Simplified ABC Variant for Continuous Optimization Problems
George Anescu *
Power Plant Engineering Faculty, Polytechnic University of Bucharest, Romania.
*Author to whom correspondence should be addressed.
Abstract
In this paper a novel simplified and fast variant of the ABC algorithm is proposed, 1 Population ABC (1P-ABC), with the aim to increase the efficiency of the ABC algorithm by using only one population of bees, the employed bees, while maintaining a good e ectiveness of the algorithm in solving dicult nonlinear optimization problems. The novel 1P-ABC algorithm was tested, both regarding the efficiency and the success rate, against three known variants of ABC, the original ABC algorithm, an improved variant, Gbest-guided Artificial Bee Colony (GABC), and another improved variant, Fast ABC (F-ABC). The testing was conducted by employing an original testing methodology over a set of 11 scalable, multimodal, continuous optimization functions (10 unconstrained and 1 constrained) most of them with known global solutions. The novel proposed 1P-ABC algorithm outperformed the other ABC variants in efficiency, while for the success rate the results were mixed.
Keywords: Optimization, Continuous Global Optimization Problem (CGOP), Swarm Intelligence (SI), Artificial Bee Colony Algorithm (ABC), Gbest-guided Arti cial Bee Colony Algorithm (GABC), Keane's Bump Function Fast Artificial Bee Colony Algorithm (F-ABC), 1 Population ABC (1P-ABC).