https://github.com/mithi/rusty-genes

Genetic algorithm implementation in Rust with animated visualizations in Python
https://github.com/mithi/rusty-genes

genetic-algorithm rust travelling-salesman travelling-salesman-problem

Last synced: about 2 months ago
JSON representation

Genetic algorithm implementation in Rust with animated visualizations in Python

• Host: GitHub
• URL: https://github.com/mithi/rusty-genes
• Owner: mithi
• License: mit
• Created: 2018-06-30T10:08:24.000Z (about 6 years ago)
• Default Branch: rusty-genes
• Last Pushed: 2021-03-04T15:19:30.000Z (over 3 years ago)
• Last Synced: 2024-05-12T00:42:13.775Z (5 months ago)
• Topics: genetic-algorithm, rust, travelling-salesman, travelling-salesman-problem
• Language: Rust
• Homepage:
• Size: 38.2 MB
• Stars: 139
• Watchers: 8
• Forks: 14
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

• awesome-rust-list - mithi/rusty-genes - genes?style=social"/> : Genetic algorithm implementation in Rust with animated visualizations in Python. (Scientific Computation)
• awesome-rust-list - mithi/rusty-genes - genes?style=social"/> : Genetic algorithm implementation in Rust with animated visualizations in Python. (Scientific Computation)

README

        
# Rusty Genes

- A Rust implementation of a genetic algorithm to solve the traveling salesman problem with animated visualizations

- [See my Medium article for a more detailed discussion](https://medium.com/@mithi/genetic-algorithms-in-rust-for-autonomous-agents-an-introduction-ac182de32aee)

- Check [`./citydna/README.md`](./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

```

| ![](./docs/gif/simA.gif)      | ![](./docs/gif/simB.gif)      |

| ----------------------------- |:-------------------------------:|

| ![](./docs/gif/simC.gif)      | ![](./docs/gif/sim0.gif)        |

# REFERENCES

- [Genetic Algo Tech Talk Video](https://youtu.be/XP8R0yzAbdo?t=4m14s)

- [Genetic Algo Tech Talk Repo](https://github.com/ptrkkim/Genetic-Algo-Tech-Talk/blob/master/public/js/Population.js)

- [Coding Train Video](https://www.youtube.com/watch?v=hnxn6DtLYcY)

- [Coding Train Repo](https://github.com/shiffman/NOC-S17-2-Intelligence-Learning/blob/master/week2-evolution/03_TSP_GA_crossover/dna.js)

# [🐳](https://mithi.github.io/deep-blueberry) [☕️](https://ko-fi.com/minimithi) [🧧](https://www.paypal.me/minimithi) [![Say Thanks!](https://img.shields.io/badge/Say%20Thanks-!-1EAEDB.svg)](https://saythanks.io/to/mithi)

```

33Mudy961bUk9zz35p68g9fE3uuHLRduRp

```