vektordev / GP

Genetic Programming with a twist: The code generator tries to mutate itself. Haskell-based
GNU General Public License v2.0
6 stars 1 forks source link

Genetic Diversity Metric #1

Open vektordev opened 9 years ago

vektordev commented 9 years ago

As a quickfix(TM) to running into local maxima, genetic diversity might be useful. A algorithm needs to be implemented that takes a look at a list of genomes (sorted by fitness value) and puts a penalty on genomes which are closely related to other genomes. This metric shouldn't put a penalty on the best genome, and should assign a penalty on genomes only for being closely related to better genomes. Possible Problem: Performance difference with regard to fitness function gets exagerated as all genomes are closely related in absolute terms in later generations.