1Russia.
2HCTM, Kaithal, India.
Genetic algorithms are an optimization technique based on natural evolution. They include the survival of the fittest idea into a search algorithm which provides a method of searching which does not need to explore every possible solution in the feasible region to obtain a good result. Genetic algorithms are based on the natural process of evolution. We have solved TSP problem using Matlab 7.0.4.The TSP is defined as a task of finding of the shortest Hamiltonian cycle or path in complete graph of N nodes.