Algoritmos de Estimación de Distribuciones en Problemas de Optimización Combinatoria

  1. Lozano Alonso, José Antonio
  2. Mühlenbein, H.
  3. Larrañaga Múgica, Pedro
Revista:
Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial

ISSN: 1137-3601 1988-3064

Año de publicación: 2003

Volumen: 7

Número: 19

Páginas: 149-168

Tipo: Artículo

Otras publicaciones en: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial

Resumen

Los algoritmos de estimacion de distribuciones son un conjunto de metodos englobados dentro del paradigma de la computacion evolutiva. Estos métodos se basan principalmente en sustituir el cruce y la mutacion por la estimacion y posterior muestreo de una distribucion de probabilidad aprendida a partir de los individuos seleccionados. Este conjunto de algoritmos ha sido objeto de gran atencion por parte de la comunidad científica alrededor de la computación evolutiva y los modelos gráficos probabilisticos. El presente articulo pretende introducir los algoritmos de estimación de distribuciones en el campo de la optimizacion combinatoria, al mismo tiempo que realizar una revision exhaustiva de la bibliografia. La presentacion de los diferentes algoritmos se realizara ordenandolos en base a la complejidad de las interrelaciones que son capaces de expresar los modelos probabilisticos que genera cada algoritmo.