Complexity Compression and Evolution (1995) [116 citations — 17 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Peter Nordin and Wolfgang Banzhaf and Fachbereich Informatik and Fachbereich Informatik and Lehrstuhl Fur Systemanalyse and Lehrstuhl Fur Systemanalyse},
title = {Complexity Compression and Evolution},
booktitle = {Genetic Algorithms: Proceedings of the Sixth International Conference (ICGA95},
year = {1995},
pages = {310--317},
publisher = {Morgan Kaufmann}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
Compression of information is an important concept in the theory of learning. We argue for the hypothesis that there is an inherent compression pressure towards short, elegant and general solutions in a genetic programming system and other variable length evolutionary algorithms. This pressure becomes visible if the size or complexity of solutions are measured without non-effective code segments called introns. The built in parsimony pressure effects complex fitness functions, crossover probability, generality, maximum depth or length of solutions, explicit parsimony, granularity of fitness function, initialization depth or length, and modularization. Some of these effects are positive and some are negative. In this work we provide a basis for an analysis of these effects and suggestions to overcome the negative implications in order to obtain the balance needed for successful evolution. An empirical investigation that supports our hypothesis is also presented. 1 Introduction The prin...
Citations
| 715 | Genetic programming – Koza - 1990 |
| 144 | The evolution of evolvability in genetic programming – Altenberg - 1994 |
| 81 | Genetic programming for feature discovery and image discrimination – Tackett - 1993 |
| 31 | Generality and difficulty in genetic programming: Evolving a sort – Kinnear - 1993 |
| 1 | Computing, cognition and information compression. AI Communications 6(2):pp 107127 J.P. Nordin,W. Banzhaf – Wolff - 1993 |
| 1 | Hopkins,J.W Roberts,A.M Wiener (1987) Molecular Biology of the Gene – Watson, H |
| 1 | Evolutionary Module Acqusition – Angeline, Pollack - 1993 |
