Self-adaptation of Genome Size in Artificial Organisms
In this paper we investigate the evolutionary pressures influencing genome size in artificial organisms. These were designed with three organisation levels (genome, proteome, phenotype) and are submitted to local mutations as well as rearrangements of the genomic structure. Experiments with various per-locus mutation rates show that the genome size always stabilises, although the fitness computation does not penalise genome length. The equilibrium value is closely dependent on the mutational pressure, resulting in a constant genome-wide mutation rate and a constant average impact of rearrangements. Genome size therefore self-adapts to the variation intensity, reflecting a balance between at least two pressures: evolving more and more complex functions with more and more genes, and preserving genome robustness by keeping it small.
KeywordsMutation Rate Genome Size High Mutation Rate Genome Length Local Mutation
Unable to display preview. Download preview PDF.
- 1.Maynard-Smith, J.: Overview - unsolved evolutionary problems. In: Dover, G.A., Flavell, R.B. (eds.) Genome evolution, pp. 375–382. Academic Press, New York (1982)Google Scholar
- 3.Goldberg, D.E., Deb, K., Kargupta, H., Harik, G.: Rapid accurate optimization of difficult problems using fast messy genetic algorithms. In: Forrest, S. (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 56–64. Morgan Kaufmann, San Mateo (1993)Google Scholar
- 5.Ochoa, G., Harvey, I., Buxton, H.: Optimal mutation rates ans selection pressure in genetic algorithms. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2000). Morgan Kaufmann, San Francisco (2000)Google Scholar
- 6.Eigen, M., Schuster, P.: The hypercycle: A principle of natural self-organization. Springer, Heidelberg (1979)Google Scholar
- 11.Ohno, S.: So much junk dna in our genome. In: Smith, H.H. (ed.) Evolution of Genetic Systems, New York, Gordon, Breach, pp. 336–370 (1972)Google Scholar