Referencias Bibliográficas: [Goldberg, 1989,Mitchell, 1998,De Castro, 2006]
Tópicos
- Heurísticas.
- Búsqueda local y optimización.
- Subiendo a la colina Hill climbing.
- Algoritmos genéticos.
- Simulated annealing.
- Estrategias local de recorte de caminos local beam search.
- Búsquedas en el adversario para juegos.
Objetivos
- 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.
- Explicar como simulated annealing puede ser usado para reducir la complejidad y contrastar su operación con técnicas de búsqueda clásica.
- Aplicar técnicas de búsqueda local a un dominio clásico.
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad Católica San Pablo, Arequipa-Peru
basado en el modelo de la Computing Curricula de IEEE-CS/ACM
