Rob Shipman, Mark Shackleton, Marc Ebner, and Richard Watson. “Neutral search spaces for artificial evolution: A lesson from life.” In Artificial Life VII: Proceedings of the Seventh International Conference on Artificial Life , vol. 7, p. 162. MIT Press, 2000.
URL1 URL2
Natural evolutionary systems exhibit a complex mapping from genotype to phenotype. One property of these mappings is neutrality, where many mutations do not have an appreciable effect on the phenotype. In this case the mapping from genotype to phenotype contains redundancy such that a phenotype is represented by many genotypes. Studies of RNA and protein molecules, the fundamental building blocks of life, reveal that this can result in neutral
networks - sets of genotypes connected by single point mutations that map into the same phenotype. This allows genetic changes to be made while maintaining the current phenotype and thus may reduce the chance of becoming trapped in sub-optimal regions of genotype space. In this paper we present several redundant mappings and explore their properties by performing random walks on the neutral networks in their genotype spaces. We investigate whether the properties found in nature’s search space can be engineered into our artificial evolutionary systems. A mapping based on a random boolean network was found to give particularly promising results.