ABSTRACT
In this paper we use a formalism for estimating the structural similarity of formulas for measuring the genetic diversity among GP populations. As we show in the results section of this paper, population diversity differs a lot in the test runs depending on the selection schemata used; especially the use of strict offspring selection has a significant effect on the progress of the population's diversity.
- M. Affenzeller, S. Winkler, S. Wagner, and A. Beham. Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications. Chapman & Hall / CRC, 2009. Google ScholarDigital Library
- E. K. Burke, S. Gustafson, and G. Kendall. Diversity in genetic programming: An analysis of measures and correlation with fitness. IEEE Transactions on Evolutionary Computation, 8(1):47--62, 2004. Google ScholarDigital Library
- S. Wagner. Heuristic Optimization Software Systems - Modeling of Heuristic Optimization Algorithms in the HeuristicLab Software Environment. PhD thesis, Johannes Kepler University Linz, 2009.Google Scholar
- S. Winkler, M. Affenzeller, and S. Wagner. Fine-grained population diversity estimation for genetic programming based structure identification. In Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2008, pages 1435--1436. Association for Computing Machinery (ACM), 2008. Google ScholarDigital Library
Index Terms
- Analysis of the effects of enhanced selection concepts for genetic programming based structure identification using fine-grained population diversity estimation
Recommendations
Fine-grained population diversity estimation for genetic programming based structure identification
GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computationWe here describe a novel formalism for estimating the structural similarity of formulas that are evolved by a genetic programming (GP) based identification process. This method takes into account several aspects of structure tree comparison that are ...
An Efficient Structural Diversity Technique for Genetic Programming
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationGenetic diversity plays an important role in avoiding premature convergence, which is a phenomenon that stifles the search effectiveness of evolutionary algorithms. However, approaches that avoid premature convergence by maintaining genetic diversity ...
Maintaining Healthy Population Diversity Using Adaptive Crossover, Mutation, and Selection
This paper presents ACROMUSE, a novel genetic algorithm (GA) which adapts crossover, mutation, and selection parameters. ACROMUSEs objective is to create and maintain a diverse population of highly-fit (healthy) individuals, capable of adapting quickly ...
Comments