Fruit Fly Optimization Algorithm for Travelling Salesperson Problem

The Fruit-Fly Optimization Algorithm (FFOA) is an algorithm with a potential to solve the complex optimization problems. It is based on the behavior of Fruit-Fly to search for its solution. The search pattern of Fruit Fly, Drosophila, involves two main functions viz Smell and Vision. The paper proposes different variants of Vision function and Smell function of Fruit-Fly and evaluated them for solutions of Travelling Salesperson problem. General Terms Algorithm, Optimization, Searching.