Analysis study of the bee algorithms as a mechanism for solving combinatorial problems

Abstract

Combinatorial optimization problems are problems that have a large number of discrete solutions and a cost function for evaluating those solutions in comparison to one another. With the vital need of solving the combinatorial problem, several research efforts have been concentrated on the biological entities behaviors to utilize such behaviors in population-based metaheuristic. This paper presents bee colony algorithms which is one of the sophisticated biological nature life. A brief detail of the nature of bee life has been presented with further classification of its behaviors. Furthermore, an illustration of the algorithms that have been derived from bee colony which are bee colony optimization, and artificial bee colony. Finally, a comparative analysis has been conducted between these algorithms according to the results of the traveling salesman problem solution. Where the bee colony optimization (BCO) rendered the best performance in terms of computing time and results.