Este documento describe la búsqueda informada en inteligencia artificial, la cual aplica conocimiento al proceso de búsqueda para hacerlo más eficiente. Explica que la búsqueda informada usa información disponible sobre el problema para mejorar la eficiencia, incluyendo métodos como ascenso a la colina, primero el mejor (algoritmo A*), y ramificación y acotación. También describe que una función de evaluación mapea cada nodo de búsqueda a un número real para medir su utilidad.

1. INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6

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