Skip to content

A solution to brute force approach to compute Traveling Salesman problem using Genetic Algorithm that gives best possible results.

Notifications You must be signed in to change notification settings

saahil-sutaria/GeneticAlgoTSPCAPython

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 

Repository files navigation

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

About

A solution to brute force approach to compute Traveling Salesman problem using Genetic Algorithm that gives best possible results.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages