Skip to content

Latest commit

 

History

History
17 lines (10 loc) · 576 Bytes

README.md

File metadata and controls

17 lines (10 loc) · 576 Bytes

Traveling Salesman Problem - Solved using Gentic Algorithm.

A solution to brute force approach to compute Traveling Salesman problem using Genetic Algorithm that gives best possible results with much lesser time complexity. This code computes the shortest distance from a start city to endCity/startCity via other cities. The input given are the 27 cities from california and the distances to other cities.

Generation=500;

elite_size =20;

population = 27 cities;

popSize=100;

mutation =0.05