Solving TSP using DARO
Nitin S. Choubey · International Journal of Computer Applications · 2012
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.