A Review of Firefly Algorithms for Path Planning, Vehicle Routing and Traveling Salesman Problems

Abstract

This paper reviews the firefly algorithm and its implementation on path planning problems, vehicle routing problem and traveling salesman problem. Swarm Intelligence is an intelligence based on collective behavior in decentralized systems. One of the algorithms based on swarm intelligent is the firefly algorithm. Firefly algorithm is widely used to solve optimization problems. Many researchers share developed the standard firefly algorithm to solve the problems encountered due to the different characteristics of the problem. This condition raises several terms for the new algorithm, namely Modified Firefly Algorithm, Adaptive Firefly Algorithm, Discrete Firefly Algorithm, and Hybrid Firefly Algorithm. We explored different firefly algorithm to solve their common characteristics the path planning, vehicle routing problem, and traveling salesman problem which are path, time and distance optimization.