Research Article
Solving TSP using DARO
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 58 - Issue 9 |
| Published: November 2012 |
| Authors: Nitin S. Choubey |
10.5120/9311-3543
|
Nitin S. Choubey . Solving TSP using DARO. International Journal of Computer Applications. 58, 9 (November 2012), 28-31. DOI=10.5120/9311-3543
@article{ 10.5120/9311-3543,
author = { Nitin S. Choubey },
title = { Solving TSP using DARO },
journal = { International Journal of Computer Applications },
year = { 2012 },
volume = { 58 },
number = { 9 },
pages = { 28-31 },
doi = { 10.5120/9311-3543 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A Nitin S. Choubey
%T Solving TSP using DARO%T
%J International Journal of Computer Applications
%V 58
%N 9
%P 28-31
%R 10.5120/9311-3543
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Travelling Salesperson Problem is finding a Hamiltonian cycle with minimum weight. The paper presents solution travelling salesperson problem with Genetic Algorithm. Dynamic allocation of reproduction operators and social disaster technique are used for generating the population and based on the convergence analysis of evaluation process. The method is demonstrated and found to be effective in the data set for the cities in the state of Maharashtra.
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.
- DARWIN C. , 1859, The origin of species by means of natural selection, 1859.
- Holland John H. , 1992. Adaption in Natural and Artificial Systems- Introductory analysis with Application to biology, control and Artificial Intelligence, Bradford Book edition, The MIT Press, England. ,1992.
- Goldberg D. , 1989. Genetic Algorithm in Search, Optimization, and Machine Learning. Addison Wesley, 1989.
- Nicoar, E. S. , 2009. Mechanisms to Avoid the Premature Convergence of Genetic Algorithms. Universitatea Petrol-Gaze din Ploieti. Matematica-Informatic-Fizica LXI(1), 87–96 2009.
- Kureichick, Miagkikh, and Topchy, 1996. Genetic algorithm for solution of the travelling salesman problem with new feature against premature convergence, Working Paper, 1996.
- Choubey N. S. , and Kharat M. U. , 2012. Hybrid System for Handling Premature Convergence in GA - Case of Grammar Induction, Applied Soft Computing 2012, doi: 10. 1016 / j. asoc . 2012 . 03. 069.
- Choubey N. S. , and Kharat M. U. , 2011. Approaches for Handling Premature Convergence in CFG Induction Using GA, Soft Computing in Industrial Applications, 55-66, Springer Berlin/Heidelberg, 2011.
- Sivanandam, Deepa "Introduction to Genetic Algorithm", Springer, 2008.
Index Terms
Keywords