Documentos de Académico
Documentos de Profesional
Documentos de Cultura
n
La búsqueda es una técnica para resolver
problemas cuya solución consiste en una serie de
pasos que frecuentemente deben determinarse
mediante la prueba sistemática de las
alternativas. Desde los inicios de la Inteligencia
Artificial, la búsqueda se ha aplicado en diversas
clases de problemas como juegos de dos
jugadores, problemas de satisfacción de
restricciones y problemas de pathfinding de un
único agente.
Encontrar un
dato
Planificació
Desarrollo de n
software
En IA el objetivo es
Búsqueda Optimización encontrar el camino
de búsqueda
Inteligencia Artificial
Resolución de
problemas
Encontrar el
camino
recorrido
Representación y estructura
de búsqueda
Árbol Red
Grafo
Tipos de búsqueda en
IA exhaustiva (a ciegas)
Búsqueda
Cuando no exista información específica sobre el
problema que nos ayude a determinar cuál es el
mejor operador que se debería aplicar en cada
momento o el mejor nodo por el que continuar la
búsqueda.
Búsqueda heurística (informada)
Usan el conocimiento del dominio para adaptar el
solucionador y, de esta manera, éste sea más potente
y consiga llegar a la solución con mayor rapidez. Por
tanto, estas técnicas utilizan el conocimiento para
avanzar buscando la solución al problema.
Tipos de búsqueda
exhaustiva
Estrategia de búsqueda
El primer requisito que debe cumplir una buena
estrategia de control es que cause algún cambio, las
estrategias de control que no causen cambio de estado
nunca alcanzan la solución. El segundo requisito que
debe cumplir una buena estrategia de control es que sea
sistemática
Búsqueda en profundidad
En este proceso de búsqueda se genera sólo un sucesor
del nodo en cada paso, es decir, cada vez que se obtiene
un nuevo sucesor, se le aplica a este un nuevo operador
se obtiene un nuevo sucesor, y así sucesivamente.
Tipos de búsqueda
exhaustiva
Búsqueda en amplitud
explicito mediante la aplicación de los operadores
disponibles al nodo inicial,
Este método después aplica losunoperadores
va construyendo grafo de estados
disponibles a los nodos sucesores directos del nodo inicial, y
así sucesivamente