saahil-sutaria / GeneticAlgoTSPCAPython

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.


Languages

Language:Python 100.0%