Skip to Main content Skip to Navigation
Conference papers

Monitoring Genetic Variations in Variable Length Evolutionary Algorithms

Abstract : Initially, Artificial Evolution focuses on Evolutionary Algorithms handling solutions coded in fixed length structures. In this context, the role of crossover is clearly the mixing of information between solutions. The development of Evolutionary Algorithms operating on structures with variable length, of which genetic programming is one of the most representative instances, opens new questions on the effects of crossover. Beside mixing, two new effects are identified : the diffusion of information inside solutions and the variation of the solutions sizes. In this paper, we propose a experimental framework to study these three effects and apply it on three different crossovers for genetic programming : the Standard Crossover, the One-Point Crossover and the Maximum Homologous Crossover. Exceedingly different behaviors are reported leading us to consider the necessary future decoupling of the mixing, the diffusion and the size variation.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00160088
Contributor : Manuel Clergue <>
Submitted on : Thursday, July 5, 2007 - 12:05:04 AM
Last modification on : Monday, October 12, 2020 - 10:30:28 AM

Identifiers

Citation

Michael Defoin Platel, Manuel Clergue. Monitoring Genetic Variations in Variable Length Evolutionary Algorithms. International Conference on Hybrid Intelligent Systems, 2006, Auckland, New Zealand. pp.4, ⟨10.1109/HIS.2006.47⟩. ⟨hal-00160088⟩

Share

Metrics

Record views

190