CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Moving Target Travelling Salesman Problem using Genetic Algorithm

by Nitin S. Choubey
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 70 - Number 2
Year of Publication: 2013
Authors: Nitin S. Choubey
10.5120/11937-7726

Nitin S. Choubey . Moving Target Travelling Salesman Problem using Genetic Algorithm. International Journal of Computer Applications. 70, 2 ( May 2013), 30-34. DOI=10.5120/11937-7726

@article{ 10.5120/11937-7726,
author = { Nitin S. Choubey },
title = { Moving Target Travelling Salesman Problem using Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { May 2013 },
volume = { 70 },
number = { 2 },
month = { May },
year = { 2013 },
issn = { 0975-8887 },
pages = { 30-34 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume70/number2/11937-7726/ },
doi = { 10.5120/11937-7726 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:31:50.090587+05:30
%A Nitin S. Choubey
%T Moving Target Travelling Salesman Problem using Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 70
%N 2
%P 30-34
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, the Moving Target Travelling Salesman Problem (MTTSP) is described. In MTTSP, several sites are required to be visited which are moving with constant velocity in different directions. The distance of the sites from origin, velocity and the angle of movement are known in advance. The goal is to find the fastest tour starting and ending at the origin which intercepts all the sites. The method implemented using genetic algorithm approach on the various data sets and the results are compared with greedy approach.

References
  1. Horowitz E. , Sahani S, and Rajasekaran S, 2007. Fundamentals of Computer Algorithm, University Press.
  2. Rajesh Matai, Surya Singh and Murari Lal Mittal (2010). Traveling Salesman Problem: an Overview of Applications, Formulations, and Solution Approaches, Traveling Salesman Problem, Theory and Applications, Prof. Donald Davendra (Ed. ), ISBN: 978-953-307-426-9, InTech, Available from: http://www. intechopen. com/books/traveling-salesman-problem-theory-and-applications/traveling-salesmanproblem an-overview-of-applications-formulations-and-solution-approaches.
  3. Schrijver, A. , 2005. On the History of Combinatorial Optimization (Till 1960). In K. Aardal, G. L. Nemhauser, & R. Weismantel (Eds. ), Handbooks in operations research and management science, 12, Amsterdam: Elsevier.
  4. Helvig C. S. , Gabriel Robins, and Alex Zelikovsky, 2003. The Moving-target travelling salseman problem, Journal of Algorithms 49 (2003), 153-174.
  5. Helvig C. S. Gabriel Robins, and Alex Zelikovsky, C. H. Helvig, G. Robins, and A. Zelikovsky. "Moving Target TSP and Related Problems", G. Bilardi et Al. (Eds. ): ESA'98, LNCS 1461, pp 435-1998.
  6. D. P. Guy, Evolutionary Computing as a Tool for Grammar Development, CNTS – Language Technology Group, UIA – University of Antwerp, Antwerp – Belgium, GECCO 2003 LNCS 2723, Springer-Verlag, Berlin, Heidelberg, 2003, pp. 549–560.
  7. J. H. Holland, Adoption in Natural and Artificial System, University of Michigan Press, Ann Arbor, MI, 1975.
  8. D. E. Goldberg, Genetic Algorithms in Search, Optimizations and Machine Learn-ing, Addison-Wesley, 1989.
  9. Jindal Pawan, Amit Kumar, and Shishir Kumar, 2011, "Dynamic Version of Travelling Salseperson Problem", International Journal of Computer Applications (0975 – 8887), Volume 19– No. 1, April 2011.
  10. Choubey Nitin S. , 2012, "Solving TSP using DARO", International Journal of Computer Applications (0975-8887), Volume 58-No. 9, November 2012.
  11. Potvin J. Y. , 1996, "Geneti Algorithms for the Travelling Salseman Problem", Annals of Operation Research, 339-370, 1996.
  12. Sivanandam, Deepa, 2008, "Introduction to Genetic Algorithm", Springer, 2008.
  13. Bartley Cristopher, 2004, "Closed Form Guidance Laws for Intercepting Moving Targets" Master's thesis, Rice University, Houstons, Texas, April 2004.
  14. Gabrial Jacob Diaz, Flip Phillips and Brett R. Fajen, 2009, "Intercepting Moving Targets: a Little Foresight Helps a Lot" Springer-Verlag 2009.
  15. Jason R. Looker, 2008, "Minimum Paths to Interception of a Moving Targets when Constrained by Turning Radius", DSTO Defence Science and Technology Organisation, Australia, December 2008.
  16. Jindal Pawan, Amit Kumar, and Shishir Kumar, 2011, "Multiple Target Intercepting Travelling Salseperson Problem", International Journal of Computer Science and Technology, (0976 – 8491), Volume 2– Issue 2, June 2011.
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithm Evolutionary Computation Travelling Salesman Problem Moving Target Travelling salesman problem intercept greedy method

Powered by PhDFocusTM