Author(s): J. Vasavi

Email(s): vasnathan2008@gmail.com

DOI: 10.5958/0974-360X.2018.00048.3   

Address: J. Vasavi
Assistant Professor, Department of Computer Applications, SRM University, Chennai, Tamilnadu, India.
*Corresponding Author

Published In:   Volume - 11,      Issue - 1,     Year - 2018


ABSTRACT:
The main purpose of this study is to propose a new representation method of chromosomes using binary matrix and new fittest criteria to be used as method for finding the optimal solution for TSP. The concept of the proposed method is taken from genetic algorithm of artificial inelegance as a basic ingredient which has been used as search algorithm to find the near-optimal solutions. Here we are introducing the new fittest criteria for crossing over, and applying the algorithm on Symmetric as well as asymmetric TSP, also presenting asymmetric problem in a new and different way.


Cite this article:
J. Vasavi. Solution Concept in TSP Problem Applied to Genetic Algorithm. Research J. Pharm. and Tech. 2018; 11(1): 255-258. doi: 10.5958/0974-360X.2018.00048.3


Recomonded Articles:

Author(s): Aws Ali Fayyadh, Husni Ibrahim, Haniza Hanim Mohd Zain, Mothanna Sadiq Al-Qubaisi

DOI: 10.5958/0974-360X.2020.00048.7         Access: Closed Access Read More

Author(s): G. Mary Valantina, Z. Mary Livinsa, G. Merlin Sheeba, M. S. Godwin Premi

DOI: 10.5958/0974-360X.2020.00037.2         Access: Closed Access Read More

Author(s): Gunavathi C, Premalatha K, Sivasubramanian K

DOI: 10.5958/0974-360X.2017.00249.9         Access: Open Access Read More

Author(s): N Srinivasan, C Lakshmi

DOI: 10.5958/0974-360X.2017.00021.X         Access: Open Access Read More

Author(s): Sindu Divakaran, G Umashankar, Bethanney Janney J, Antony Sruthi P, Subeeksha A

DOI: 10.5958/0974-360X.2017.00393.6         Access: Open Access Read More

Author(s): A. Beryl Joylin, Nancy Victor

DOI: 10.5958/0974-360X.2017.00335.3         Access: Open Access Read More

Author(s): Sujatha. V, Catherine Rexy .D

DOI: 10.5958/0974-360X.2016.00404.2         Access: Open Access Read More

Research Journal of Pharmacy and Technology (RJPT) is an international, peer-reviewed, multidisciplinary journal.... Read more >>>

RNI: CHHENG00387/33/1/2008-TC                     
DOI: 10.5958/0974-360X 

0.38
2018CiteScore
 
56th percentile
Powered by  Scopus


SCImago Journal & Country Rank


Recent Articles




Tags