Solving Random Travelling Salesman Problem using Firefly Algorithm

Abstract

The firefly algorithm is a recently developed optimization algorithm, which is suitable for solving any kind of discrete optimization problems. This is an algorithm inspired from the nature. In this paper, a firefly algorithm is proposed to solve random traveling salesman problem. The solution to this problem is already proposed by the algorithms like simulated annealing, genetic algorithms and ant colony algorithms. This algorithm is developed to deal with the issue of accuracy and convergence rate in the solutions provided by those algorithms. A comparison of the results produced by proposed algorithm with the results of simulated annealing, genetic algorithms and ant colony algorithm is given. Finally, the effectiveness of the proposed algorithm is discussed.