Abstract

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.

References

• Horowitz E. , Sahani S, and Rajasekaran S, 2007, Fundamentals of Computer Algorithm, University Press, 2007.
• Potvin J. Y. , 1996, Genetic algorithms for the travelling salesman problem, Annals of Operations Research, 339-370, 1996.
• Peng Zhang, Ling Wang, 2013, An Improved Fruit Fly Optimization Algorithm for Solving Lot-streaming Flow-shop Scheduling Problem, The 3rd International Workshop on Advanced Computational Intelligence and Intelligent Informatics, Shanghai, IWACIII 2013.
• Han J, Wang P, Yang X. , 2012, Tuning of PID controller based on fruit fly optimization algorithm. International Conference on Mechatronics and Automation (ICMA), 2012, 409-413.
• Li H. , Guo S. , Li C. , Sun J. , 2013, A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm. Knowledge-Based Systems, 2013, 37: 378-387.
• Li H. , Guo S. , Zhao H. , Su C. & Wang B. , "Annual Electric Load Forecasting by a Least Squares Support Vector Machine with a Fruit Fly Optimization Algorithm", Energies 2012, 5, 4430 - 4445, doi: 10. 3390 / en 5114430.
• Lin S. M. , 2013, Analysis of service satisfaction in web auction logistics service using a combination of fruit fly optimization algorithm and general regression neural network. Neural Computing & Applications, 2013, 22(3-4): 783-791.
• Pan W T. , 2012, A new fruit fly optimization algorithms: taking the financial distress model as an example. Knowledge-Based Systems, 2012, 26(2): 69–74.
• Sandeep Kumar, Vineeta Bassi, "Modified Fruit Fly Min-Max Single Depot Vehicle Routing Algorithm (MFFVRP)", Proceedings of 6th International Conference, Bangalore, India, June 2014, 67-72.
• Fuqiang Xu & Youtian Tao, "The Improvement of Fruit Fly Optimization Algorithm- Using Bivariable Function as Example", Proceedings of the second International Conference on Computer and Information Application (ICCIA-2012), 2012, 1516-1520.
• Chen P. W. , Lin W. Y. , Huang T. H. & Pan W. T. , "Using Fruit Fly Optimization Algorithm Optimized Grey Model Neural Network to Perform Satisfaction Analysis fore-Business Service", Applied Mathematics & Information Sciences, 7 No 2L, 459-465, 2013.
• Choubey N. S. , 2012, Solving TSP using DARO, International Journal of Computer Applications (0975 – 8887) Volume 58– No. 9, November 2012.