timluedtke / evolutionary-string-algorithm

This evolutionary algorithm was my first step into machine learning. This program guesses a given string by evolutionary try and error.

evolutionary algorithm: string guesser

This evolutionary algorithm was my first step into machine learning. This program guesses a given string by evolutionary try and error.

It is designed for automatic self-improvement over time until it finally guesses the given string corretly.

further readings about topic

• https://www.wikiwand.com/en/Evolutionary_algorithm
• https://towardsdatascience.com/introduction-to-evolutionary-algorithms-a8594b484ac?gi=5d506f53696b

example program output

Generation 28400 developed from fitness value '2914' to '2885' -> DNS: 'This moaent when'kor"dUnt rem\mbee how a plrd im6writsek correcjZy so you just try every%possiblW c]mbination.'

37553 generations where needed to archieve goal.
13,96% of all generations could develop themselves.

Solution: 'This moment when you dont remember how a word is written correctly so you just try every possible combination.'