9.10.2 BOA: The Bayesian Optimization Algorithm

Para tratar de capturar interacciones entre variables se han propuesto las siguientes mejoras:

• Interacciones por pares y construcción de un árbol de dependencias (relacionado a Chow y Liu)
• Factorización y descomposición de problemas (se requiere conocimiento del dominio)
• Usar redes bayesianas (BOA) y descubrir la estructura intrínseca

BOA genera una población aleatoria, selecciona los mejores individuos, construye una red bayesiana que ajuste esos individuos bajos ciertos criterios, genera nuevos individuos usando la distribución codificada en la red bayesiana y se reemplaza (parte de) la problación original. Este proceso se repite hasta cumplir el criterio de terminación.

Algunas de las restricciones que se usan son:

• número de padres máximo
• árbol o poliárbol
• algoritmo tipo hill-climbing
• calidad de la red (usando la métrica Dirichlet Bayesiana)

El algoritmo viene descrito en la tabla 9.6.

Tabla 9.6: Algoritmo de BOA.