pastra98 / NEAT_for_Godot

An implementation of Kenneth O. Stanley's NEAT Algorithm for the Godot game engine, written in gdscript.
MIT License
36 stars 9 forks source link

Improve speciation #2

Closed pastra98 closed 4 years ago

pastra98 commented 4 years ago

Lot's of changes to make the code more readable.

Massively improved performance through new speciation scheme. Action when a new genomes' compatibility score with it's species representative exceeds the species boundary: Previous: a new species is always generated for the new genome. Now: All other species are checked for compatibility, if the new genome is compatible, it changes to another species.

Apparently mutations often lead to genomes that are similar enough to other species, that they can simply merge into an existing species.