moshesipper / tiny_ga

Tiny Genetic Algorithm in Python

Tiny Genetic Algorithm in Python

A minimalistic program implementing a genetic algorithm with the following attributes:

1. The genome is a bitstring (i.e., {0,1}*)
2. The fitness is "maxone" — number of 1s in an individual genome
3. Tournament selection
4. Single-point crossover
5. Bitwise flip mutation

Update June 2023 -- Wrote an even tinier version of a genetic algorithm, tiny_ga_v2.py – just 33 loc.

If you wish to cite this:

@misc{Sipper2019tinyGA,
  author = {Sipper, M.},
  title = {Tiny Genetic Algorithm in Python},
  year = {2019},
  publisher = {GitHub},
  journal = {GitHub repository},
  howpublished = {\url{https://github.com/moshesipper/tiny_ga} }
}