A principle of minimum complexity in evolution
This paper presents a principle of minimum complexity in evolving systems. Minimum complexity is supported by results and observations from genetic algorithm research and information complexity theory. This paper introduces minimum complexity and presents quantitative evidence for minimum complexity in messy genetic evolution. There also appears to be a strong correlation with our theory and what is observed in biological genetics.
Unable to display preview. Download preview PDF.
- Deb, K., (1990) "String Growth in Messy Genetic Algorithms," TGCA Report No. 90006, June 1990, University of Alabama, Tuscaloosa.Google Scholar
- Goldberg, D., (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.Google Scholar
- Goldberg, D., Korb, B., Deb, K., (1989) "Messy Genetic Algorithms: Motivation, Analysis, and First Results," TGCA Report No. 89003, May 1989, University of Alabama, Tuscaloosa.Google Scholar
- Goldberg, D., Deb, K., Korb, B. (1990) "An Investigation of Messy Genetic Algorithms," TGCA Report No. 90005, May 1990, University of Alabama, Tuscaloosa.Google Scholar
- Holland, J., (1975) Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press.Google Scholar
- Kasper, F., Schuster, H., (1987) "Easily calculable measure for the complexity of spatiotemporal patterns," Physical Review A, Vol. 36, No. 2, July 15, 1987.Google Scholar
- Kolmogorov, A., (1965) Problems in Information Transmission, 1, 1 (1965).Google Scholar
- Kreitman, M., (1983) "Nucleotide polymorphism at the alcohol dehydrogenase locus of Drosophila melanogaster," Nature, vol. 304, 4 August 1983.Google Scholar