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.

[1]  Youtian Tao,et al.  The Improvement of Fruit Fly Optimization Algorithm , 2012 .

[2]  Huiru Zhao,et al.  Annual Electric Load Forecasting by a Least Squares Support Vector Machine with a Fruit Fly Optimization Algorithm , 2012 .

[3]  Z. Pen.  Improved Fruit Fly Optimization Algorithm for Solving Lot-Streaming Flow-Shop Scheduling Problem , 2014 .

[4]  Sen Guo,et al.  A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm , 2013, Knowl. Based Syst..

[5]  Su-Mei Lin,et al.  Analysis of service satisfaction in web auction logistics service using a combination of Fruit fly optimization algorithm and general regression neural network , 2011, Neural Computing and Applications.

[6]  Nitin S. Choubey,et al.  Solving TSP using DARO , 2012 .

[7]  Fu Qiang Xu,et al.  The Improvement of Fruit Fly Optimization Algorithm-Using Bivariable Function as Example , 2013 .

[8]  Wei-Yuan Lin,et al.  Using Fruit Fly Optimization Algorithm Optimized Grey Model Neural Network to Perform Satisfaction Analysis for E-Business Service , 2013 .

[9]  Xin Yang,et al.  Tuning of PID controller based on Fruit Fly Optimization Algorithm , 2012, 2012 IEEE International Conference on Mechatronics and Automation.

[10]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[11]  Pedro Larrañaga,et al.  Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators , 1999, Artificial Intelligence Review.

[12]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .