Improvement of Genetic Algorithm using Artificial Bee Colony

Ali Abdulkathem Taher, Suhad Malallah Kadhim

Abstract


Genetic Algorithm (GA) is a part of evolutionary computing that simulates the theory of evolution and natural selection, where this technique depends on a heuristic random search. This algorithm reflects the operation of natural selection, where the fittest individuals are chosen for reproduction so that they produce offspring of the next generation. In this paper, proposed a method to improve GA using Artificial Bee Colony (GABC). This proposed algorithm was applied on Random Number Generation (RNG), and Travelling Salesman Problem (TSP). The proposed method used to generate initial populations for GA rather than random generation that used in traditional GA. The results of testing on RNG show that the proposed GABC was better than traditional GA in the mean iteration and the execution time. The results of testing TSP show the superiority of GABC on the traditional GA. The superiority of the GABC is clear in terms of the percentage of error rate, the average length route, and obtaining the shortest route. The programming language Python 3 was used in programming the proposed methods.

Keywords


Genetic Algorithm; Artificial Bee Colony; Travelling Salesman Problem; Random Number Generation


Refbacks

  • There are currently no refbacks.


Bulletin of EEI Stats