Diversity in Genetic Programming: An Analysis of Measures and Correlation With Fitness
- 19 February 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 8 (1), 47-62
- https://doi.org/10.1109/tevc.2003.819263
Abstract
Examines measures of diversity in genetic programming. The goal is to understand the importance of such measures and their relationship with fitness. Diversity methods and measures from the literature are surveyed and a selected set of measures are applied to common standard problem instances in an experimental study. Results show the varying definitions and behaviors of diversity and the varying correlation between diversity and fitness during different stages of the evolutionary process. Populations in the genetic programming algorithm are shown to become structurally similar while maintaining a high amount of behavioral differences. Conclusions describe what measures are likely to be important for understanding and improving the search process and why diversity might have different meaning for different problem domains.Keywords
This publication has 19 references indexed in Scilit:
- Diversity maintenance on neutral landscapes: an argument for recombinationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A study on non-random mating and varying population size in genetic algorithms using a royal road functionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Diversity-Guided Evolutionary AlgorithmsLecture Notes in Computer Science, 2002
- An Analysis of the Causes of Code Growth in Genetic ProgrammingGenetic Programming and Evolvable Machines, 2002
- Foundations of Genetic ProgrammingPublished by Springer Nature ,2002
- Island (migration) modelsPublished by Taylor & Francis ,2000
- Evolutionary ensembles with negative correlation learningIEEE Transactions on Evolutionary Computation, 2000
- Island Model Cooperating with Speciation for Multimodal OptimizationLecture Notes in Computer Science, 2000
- Mersenne twisterACM Transactions on Modeling and Computer Simulation, 1998
- Genetic Programming and Data StructuresPublished by Springer Nature ,1998