GeneticWorld
A learning exercise in Go, first ever exposure to it. Uses a genetic algorithm to evolve a random string into the user's input.
Parent selection algorithm: Binary tournament
Breeding algorithm: Single point crossover
Here is the challenge source.
Algorithm outline
- Generate random initial population
- Calculate each fitness compared to user input and store the fittest
- Randomly select (population size times) 2 candidates; fitter becomes a parent
- Breed consecutive parents to produce new generation
- Recalculate fitnesses
- Repeat 3-5 until fittest is perfect