®®®® SIIA Público

Título del libro: Proceedings - Fifth Mexican International Conference On Artificial Intelligence, Micai 2006
Título del capítulo: When are building blocks useful?

Autores UNAM:
CHRISTOPHER RHODES STEPHENS; EDGAR DAVID ARENAS DIAZ;
Autores externos:

Idioma:
Inglés
Año de publicación:
2006
Palabras clave:

Block codes; Mathematical models; Optimization; Population dynamics; Building Blocks; Mathematical formulations; Genetic algorithms


Resumen:

There is still debate about as to how GAs work. Although exact mathematical formulations have been available for quite some time, they have not really led to much progress in terms of giving an intuitive answer to this question. One of the principle reasons for this is that exact formulations have traditionally been written in terms of strings. For a recombinative GA however, Building Block schemata are the most natural description. We make an experimental study in the context of a family of modular fitness landscapes and compare with theoretical results of the infinite population model. We show how the utility of recombination is linked to the nature of the fitness landscape, the more modular the landscape the more useful is recombination, and from that how the nature - length, order, geometry - of what are optimal Building Blocks manifests itself. © 2006 IEEE.


Entidades citadas de la UNAM: