Smoothing representation of fitness landscapes - the genotype-phenotype map of evolution

Abstract

We investigate an simple evolutionary game of sequences and demonstrate on this example the structure of fitness landscapes in discrete problems. We show the smoothing action of the genotype-phenotype mapping which still makes it feasible for evolution to work. Further we propose the density of sequence states as a classifying measure of fitness landscapes.