Maintaining the Diversity of Genetic Programs
The loss of genetic diversity in evolutionary algorithms may lead to suboptimal solutions. Many techniques have been developed for maintaining diversity in genetic algorithms, but few investigations have been done for genetic programs. We define here a diversity measure for genetic programs based on our metric for genetic trees . We use this distance measure for studying the effects of fitness sharing. We then propose a method for adaptively maintaining the diversity of a population during evolution.
KeywordsGenetic Program Diversity Measure Neighbourhood Size Edit Distance Editing Operation
Unable to display preview. Download preview PDF.
- 1.W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone, Genetic Programming: An Introduction, Morgan Kaufmann, 1998.Google Scholar
- 2.U. Bohnebeck, T. Horváth, and S. Wrobel, Term comparisons in first-order similarity measures, in Proceedings of the 8th International Workshop on Inductive Logic Programming, ed., D. Page, volume 1446 of LNAI, pp. 65–79. Springer-Verlag, (1998).Google Scholar
- 3.A. Ekárt and S. Z. Németh, A metric for genetic programs and fitness sharing, in Proceedings of EUROGP’2000, eds., R. Poli, W. Banzhaf, W. B. Langdon, J. Miller, P. Nordin, and T. Fogarty, volume 1802 of LNCS, pp. 259–270. Springer-Verlag, (2000).Google Scholar
- 4.R. Feldt, Using genetic programming to systematically force software diversity, Tech. rep. nr. 296l, Chalmers University of Technology, (1998).Google Scholar
- 5.D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.Google Scholar
- 6.C. Igel and K. Chellapilla, Investigating the influence of depth and degree of genotypic change on fitness in genetic programming, in GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, eds., W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, pp. 1061–1068, (1999).Google Scholar
- 7.Maarten Keijzer, Efficiently representing populations in genetic programming, in Advances in Genetic Programming 2, eds., Peter J. Angeline and Kenneth E. Kinnear, 259–278, MIT Press, (1996).Google Scholar
- 8.R. E. Keller and W. Banzhaf, Explicit maintenance of genetic diversity on genospaces, Technical report, Dortmund University, (1994).Google Scholar
- 9.John R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, 1992.Google Scholar
- 10.William B. Langdon, Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming!, Kluwer Academic, 1998.Google Scholar
- 12.Una-May O’Reilly, Using a distance metric on genetic programs to understand genetic operators, in Late Breaking Papers at the 1997 Genetic Programming Conference, ed., John R. Koza, pp. 199–206, (1997).Google Scholar
- 13.J. P. Rosca, Genetic programming exploratory power and the discovery of functions, in Proceedings of the Fourth Annual Conference on Evolutionary Programming, pp. 719–736, (1995).Google Scholar