CFP last date
20 June 2024
Reseach Article

Fruit Fly Optimization Algorithm for Travelling Salesperson Problem

by Nitin S. Choubey
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 107 - Number 18
Year of Publication: 2014
Authors: Nitin S. Choubey
10.5120/18851-0385

Nitin S. Choubey . Fruit Fly Optimization Algorithm for Travelling Salesperson Problem. International Journal of Computer Applications. 107, 18 ( December 2014), 22-27. DOI=10.5120/18851-0385

@article{ 10.5120/18851-0385,
author = { Nitin S. Choubey },
title = { Fruit Fly Optimization Algorithm for Travelling Salesperson Problem },
journal = { International Journal of Computer Applications },
issue_date = { December 2014 },
volume = { 107 },
number = { 18 },
month = { December },
year = { 2014 },
issn = { 0975-8887 },
pages = { 22-27 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume107/number18/18851-0385/ },
doi = { 10.5120/18851-0385 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:41:24.625209+05:30
%A Nitin S. Choubey
%T Fruit Fly Optimization Algorithm for Travelling Salesperson Problem
%J International Journal of Computer Applications
%@ 0975-8887
%V 107
%N 18
%P 22-27
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Horowitz E. , Sahani S, and Rajasekaran S, 2007, Fundamentals of Computer Algorithm, University Press, 2007.
  2. Potvin J. Y. , 1996, Genetic algorithms for the travelling salesman problem, Annals of Operations Research, 339-370, 1996.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. Choubey N. S. , 2012, Solving TSP using DARO, International Journal of Computer Applications (0975 – 8887) Volume 58– No. 9, November 2012.
Index Terms

Computer Science
Information Sciences

Keywords

Fruit-Fly Optimization Algorithm Travelling Salesperson Problem Sensitive Vision Smell Concentration.