Thursday , March 28 2024

Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators

Nebojsa Bacanin
Megatrend University Belgrade, Faculty of Computer Science
Bul. Umetnosti 29, 11070 N. Belgrade, Serbia

Milan Tuba
Megatrend University Belgrade, Faculty of Computer Science
Bul. Umetnosti 29, 11070 N. Belgrade, Serbia

Abstract: Artificial bee colony (ABC) is a relatively new swarm intelligence based metaheuristic. It was successfully applied to unconstrained optimization problems and later it was adjusted for constrained problems as well. In this paper we introduce modifications to the ABC algorithm for constrained optimization problems that improve performance of the algorithm. Modifications are based on genetic algorithm (GA) operators and are applied to the creation of new candidate solutions. We implemented our modified algorithm and tested it on 13 standard benchmark functions. The results were compared to the results of the latest (2011) Karaboga and Akay’s ABC algorithm and other state-of-the-art algorithms where our modified algorithm showed improved performance considering best solutions and even more considering mean solutions.

Keywords: Artificial bee colony (ABC), Constrained optimization, Swarm intelligence, Nature inspired metaheuristics.

>>Full text
CITE THIS PAPER AS:
Nebojsa BACANIN, Milan TUBA, Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators, Studies in Informatics and Control, ISSN 1220-1766, vol. 21 (2), pp. 137-146, 2012. https://doi.org/10.24846/v21i2y201203