Advances in Computational Sciences and Technology
  • Year: 2010
  • Volume: 3
  • Issue: 2

Optimization of TSP using Genetic Algorithm

  • Author:
  • Bhupinder Kaur1,1, Urvashi Mittal2
  • Total Page Count: 7
  • Page Number: 119 to 125

1Russia.

2HCTM, Kaithal, India.

Abstract

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.