7.54.4.3 IS/Búsqueda Avanzada. (8 horas) [Nivel Bloom 3]

Referencias Bibliográficas: [Goldberg, 1989,Mitchell, 1998,De Castro, 2006]

Tópicos

1. Heurísticas.
2. Búsqueda local y optimización.
3. Subiendo a la colina Hill climbing.
4. Algoritmos genéticos.
5. Simulated annealing.
6. Estrategias local de recorte de caminos local beam search.
7. Búsquedas en el adversario para juegos.

Objetivos

1. Explicar que son los algoritmos genéticos y contrastar su efectividad con las soluciones de problemas clásicos y técnicas de búsqueda clásicas.
2. Explicar como simulated annealing puede ser usado para reducir la complejidad y contrastar su operación con técnicas de búsqueda clásica.
3. Aplicar técnicas de búsqueda local a un dominio clásico.