Skip to content

andvra/py-shortest-path

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Genetic algoriths

Implementation of genetic algoritmhms to find a good solution to the traveling salesman problem

Requirements

python >= 3.7

Installation

$ pip install -r requirements.txt

Running

See available command-line options by running

$ python gen.py --help

The window will show the performance of the best chromosome of the current generation, and the performance of the overall best chromosome.

Controllers

By pressing p/o, you can control the probability of a mutation happening. A mutation, in this case, swaps two genes in the chromosome.

About

Using genetic algorithms to find the shortest path

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages