Skip to content

dpbriggs/Salesman-Problem-Genetic-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

genetic-algorithm

source files: src/genetic_algorithm/*

An implementation of a genetic algorithm to find the shortest distance between points on an xy graph. If you're feeling fancy we can call the points cities and the order of the vector holding the cities the route to take, then this algorithm is approximating a solution to the travelling salesmen problem.

Installation

Clone / download git repo, compile with leiningen.

Usage

$ java -jar genetic-algorithm-0.1.0-standalone.jar [number-of-processes number-of-cycles fit-population-max]

License

Copyright © 2014

Distributed under the Eclipse Public License either version 1.0 or (at your option) any later version.

About

Application of a genetic algorithm to solve the travelling salesmen problem.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published