2. • Búsqueda informada: Aplicar conocimiento al proceso de
búsqueda para tornarlo más eficiente.
• — conocimiento (heurístico) vendrá dado por una función que
El
estima lo deseable de expandir un nodo (estados)
• —
Objetivo: reducir el árbol de búsqueda, ganando
• eficiencia en la práctica.
• — preferencia a los estados mejores.
Dar
2 de 4
INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
3. • Métodos que usan la información disponible acerca del
problema en cuestión con el objetivo de tornar más eficiente la
búsqueda.
• Entre ellos se encuentran:
—
Ascenso a la Colina
—
Primero el Mejor, Algoritmo A*
—
Ramificación y Acotación
3 de 4
INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
4. • Función de evaluación
• — función de evaluación f mapea cada nodo de
Una
• búsqueda N a un número real f(N)
• — función de evaluación mide la utilidad de la
La
• información adicional asociado a cada estado. 4 de 4
INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6