Tiny Genetic Algorithm in Python

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

The genome is a bitstring (i.e., {0,1}*)
The fitness is "maxone" — number of 1s in an individual genome
Tournament selection
Single-point crossover
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} }
}