Beruflich Dokumente
Kultur Dokumente
BUSQUEDA NO INFORMADA
SISTEMAS INTELIGENTES
BUSQUEDA INFORMADA O
HEURISTICA
QU ES UNA FUNCIN
HEURSTICA?
La palabra heurstica, se deriva del verbo griego heuriskein, que significa
"encontrar" o "descubrir". El trmino tcnico "heurstica" ha adoptado
diversas connotaciones a lo largo de la historia de la IA. Actualmente, el
trmino heursticas e utiliza ms bien como adjetivo, para referirse a
cualquier tcnica que permita mejorar el desempeo de caso promedio en
una tarea de resolucin de problemas, aunque no necesariamente permita
mejorar el desempeo del peor de los casos. Especficamente, en el rea
de los algoritmos de bsqueda, se refiere a una funcin mediante la cual se
obtiene un estimado del costo de una solucin
BSQUEDA VORAZ
PRIMERO EL MEJOR
Trata de expandir el nodo ms cercano al objetivo,
alegando que probablementeconduzca rpidamente a
una solucin. As, evala los nodos utilizando solamente
lafuncin heurstica:
f(n)=h(n).
BUSQUEDA NO
INFORMADA
INTRODUCCIN
Cuando el sistema agente (en este caso, el robot) posee algn tipo de informacin
del medio, se utilizan tcnicas de bsquedas informadas; sin embargo, si carece de
conocimiento alguno, se debern emplear algoritmos de bsqueda no informadas.
En nuestro ejemplo, y para este ltimo caso, podemos imaginar un robot que no
posea ningn tipo de visin artificial, que nicamente sea capaz de moverse en
horizontal o vertical de un baldosn a otro y detectar si en el baldosn se halla el libro.
LA BSQUEDA EN
PROFUNDIDAD
(en
este
caso,
el
libro).
Nuestro
primer
mtodo
se
LA BSQUEDA EN ANCHURA
En efecto, los nodos que con este algoritmo se visitan hasta encontrar el
objetivo (8) son: 1-> 2-> 3-> 4-> 5-> 6-> 7-> 8