Skip to content

GenePath is a Rust-based implementation of a genetic algorithm designed to solve the classic Traveling Salesman Problem (TSP). It uses evolutionary techniques and animated visualizations to find optimal or near-optimal routes through complex datasets.

Notifications You must be signed in to change notification settings

Yaser-basiddiq/GenePath

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GenePath

  • GenePath implementation of a genetic algorithm to solve the traveling salesman problem with animated visualizations
  • Check ./citydna/README.md on how to use
$ curl https://sh.rustup.rs -sSf | sh
$ cd citydna
$ cargo test -- --nocapture
$ cargo build
$ cargo run ./data/specs/specs1.csv ./data/cities/cities0.csv
$ cargo run ./data/specs/specsABC.csv ./data/cities/citiesA.csv > ./NEW_OUTPUT.csv

About

GenePath is a Rust-based implementation of a genetic algorithm designed to solve the classic Traveling Salesman Problem (TSP). It uses evolutionary techniques and animated visualizations to find optimal or near-optimal routes through complex datasets.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published