Skip to content
/ tsp Public

A genetic program written in Rust to solve the travelling salesperson problem

Notifications You must be signed in to change notification settings

LTeder/tsp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

rust-tsp, "Rusty Genes"

  • A Rust implementation of a genetic program to solve the travelling salesperson problem.
  • The program reads a list of cities from a file, runs a genetic algorithm to find an optimal path, and prints the best path found.
  • The genetic algorithm uses a combination of single point, uniform order, and partially mapped crossover methods for breeding, and a simple swap mutation method.
  • The program uses command line arguments to control the number of iterations, population size, crossover rate, mutation rate, and survival rate.
  • See this repo for my other attempt at writing a genetic program/Rust programming.

Next Steps

  • Add unit tests to ensure the correctness of the genetic algorithm.
  • Add additional mutation methods.
  • Implement a GUI visualization of the program as it runs using a library such as iced. It should display the current best path and update in real time as the program runs.

About

A genetic program written in Rust to solve the travelling salesperson problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages