A Hybrid Genetic-Ant Colony Algorithm for Travelling Salesman Problem

Authors : Emel Soylu, Ali Uysal

Pages : 86-90

View : 14 | Download : 19

Publication Date : 2017-09-30

Article Type : Research

Abstract :Travelling salesman problem is a well-known problem in optimization algorithms. In this study, we propose a hybrid genetic-ant colony algorithm to solve this problem. There are no certain formulas to determine the parameters of ant colony algorithm. Usually, programmers use the trial and error method to find best values. We use the genetic algorithm to optimize best parameter values of ant colony algorithm. In this way, the success rate of ant colony algorithm is maximized.
Keywords : Ant colony algorithm, Genetic algorithm, Path planning, Hybrid genetic-ant colony algorithm