imt

Simple genetic algorithm to explore the infinite monkey theorem. This demonstration evolves a population to generate a target string.

Implementation details

• Roulette wheel selection is used to optimize the mating pool.
• One-point crossover is used for crossover.

Running

cargo run --release

Example output

$ cargo run --release
0.11, (01QNRPI2b)
0.22, (HaEfQY1jP)
0.33, (Ta969p19O)
...
0.78, (TargDt1B3)
0.78, (TKrget1F3)
1.00, (Target123)
Iterations: 1179