International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 58 - Number 9 |
Year of Publication: 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
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.