Smooth Operator? Understanding and Visualising Mutation Bias

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.