loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Hybrid Intelligent Systems (HIS'06)
Monitoring Genetic Variations in Variable Length Evolutionary Algorithms
Auckland, New Zealand
December 13-December 15
ISBN: 0-7695-2662-4
Michael Defoin Platel, Laboratoire d'Oceanographie de Villefranche (LOV), France
Manuel Clergue, Laboratoire Informatique Signaux Systeme (I3S), France
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.
Citation:
Michael Defoin Platel, Manuel Clergue, "Monitoring Genetic Variations in Variable Length Evolutionary Algorithms," his, pp.4, Sixth International Conference on Hybrid Intelligent Systems (HIS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.