Back to Search

Travelling Salesman Problem(tsp)Optimization Through Genetic Algorithm

AUTHOR Ramani, R. Geetha
PUBLISHER VDM Verlag (09/08/2011)
PRODUCT TYPE Paperback (Paperback)

Description
The Travelling Salesman Problem (TSP) is one of the problem, which has been addressed extensively by mathematicians, computer scientists and researchers. Since TSP finds its applications in real world problems viz., VLSI design, Art works, World tours, etc., finding an optimal solution to TSP will be a significant work as it will give better results for many TSP related applications. There are several methods and techniques to solve TSP. One of the best approaches to find an optimal solution to TSP is Genetic Algorithm, which gets the optimal solution from limited search space. Genetic Algorithm is also readily amenable to parallel implementation, which renders them usable in real-time. This book presents the genetic Algorithm method of solving TSP applications. The Genetic Algorithm control parameters namely initial population size, selection methods, crossover operators, mutation operators and repair operators are tuned to find the optimal tour in TSP. The impact of these Genetic Algorithm control parameters are analyzed and tuned to produce optimal results for Travelling Salesman Problem applications viz., VLSI Detailed Routing and National Tour.
Show More
Product Format
Product Details
ISBN-13: 9783639307979
ISBN-10: 3639307976
Binding: Paperback or Softback (Trade Paperback (Us))
Content Language: English
More Product Details
Page Count: 116
Carton Quantity: 68
Product Dimensions: 6.00 x 0.28 x 9.00 inches
Weight: 0.40 pound(s)
Country of Origin: US
Subject Information
BISAC Categories
Computers | General
Descriptions, Reviews, Etc.
publisher marketing
The Travelling Salesman Problem (TSP) is one of the problem, which has been addressed extensively by mathematicians, computer scientists and researchers. Since TSP finds its applications in real world problems viz., VLSI design, Art works, World tours, etc., finding an optimal solution to TSP will be a significant work as it will give better results for many TSP related applications. There are several methods and techniques to solve TSP. One of the best approaches to find an optimal solution to TSP is Genetic Algorithm, which gets the optimal solution from limited search space. Genetic Algorithm is also readily amenable to parallel implementation, which renders them usable in real-time. This book presents the genetic Algorithm method of solving TSP applications. The Genetic Algorithm control parameters namely initial population size, selection methods, crossover operators, mutation operators and repair operators are tuned to find the optimal tour in TSP. The impact of these Genetic Algorithm control parameters are analyzed and tuned to produce optimal results for Travelling Salesman Problem applications viz., VLSI Detailed Routing and National Tour.
Show More
Your Price  $62.84
Paperback