Smooth operator? Understanding and visualising mutation bias

Abstract

The potential for mutation operators to adversely affect the behaviour of evolutionary algorithms is demonstrated for both real-valued and discrete-valued genotypes. Attention is drawn to the utility of effective visualisation techniques and explanatory concepts in identifying and understanding these biases. The skewness of a mutation distribution is identified as a crucial determinant of its bias. For redundant discrete genotype-phenotype mappings intended to exploit neutrality in genotype space, it is demonstrated that in addition to the mere extent of phenotypic connectivity achieved by these schemes, the distribution of phenotypic connectivity may be critical in determining whether neutral networks improve the ability of an evolutionary algorithm overall. Mutation operators lie at the heart of evolutionary algorithms. They corrupt the reproduction of genotypes, introducing the variety that fuels natural selection. However, until recently, the process of mutation has taken..