next up previous
Next: 9.10.1 PBIL (Population-based Incremental Up: 9. Algoritmos Genéticos Previous: 9.9 Algoritmos Meméticos

9.10 Poblaciones Estadísticas

La mayor parte de la teoría de los GA se basa en los llamados ``bloques constructores''.

Opciones para evitar la ruptura de los bloques:

  1. Manipular la representación de las soluciones para disminuir las posibles rupturas usando operadores de recombinación
  2. Generar nuevas soluciones usando información extraida de todas las soluciones

La información global se puede usar para estimar una distribución y usar esa estimación para generar nuevas soluciones.

Como en otras ocasiones, existe un balance entre la exactitud de la estimación y el costo computacional para realizarla.

Lo más fácil es considerar cada variable independiente de las demás (PBIL).



Subsections

Eduardo Morales Manzanares 2004-11-02