Bitacora de Inteligencia Artificial y Herramientas Digitales HD4 Ccesa007.pdf
Cuadro comparativo
1. CUADRO COMPARATIVO CRITERIOS
DE BÚSQUEDA EN INTELIGENCIA
ARTIFICIAL
REPUBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA
ARMADA NACIONAL BOLIVARIANA
UNEFA.-NUCLEO LARA
Nombre:
Johnmar Linarez CI
23495414
Sección: 9N01IS
2. Muchos de los métodos de solución de problemas en inteligencia
artificial utilizan la noción de ensayo y error y en ellos, los problemas se
resuelven buscando soluciones en el espacio de posibles soluciones.
Procedimientos
de búsquedas
Definición Características Ventajas Desventajas Algoritmo
Búsqueda a
ciegas(o no
informada)
Este tipo de
procedimiento,
el orden en el
cual avanza la
búsqueda no
depende de la
naturaleza de
la solución, es
decir, el nodo
meta no altera
el orden de
expansión de
los nodos
excepto por la
condición de
terminación.
• No tiene en
cuenta el costo
de la solución
en la búsqueda
• Su
funcionamiento
es sistemático,
siguen un
orden de vistas
y generación de
nodos
establecido por
la estructura
del espacio de
búsqueda.
• Requiere mucho
menos memoria
( solo hay que
guardar el
camino actual).
• Puede
encontrar el
árbol sobre todo
si hay varios
caminos a la
solución.
• No es necesario
ningún
conocimiento
adicional sobre
el problema, por
lo que siempre
será aplicables
Existe el
riesgo de
presencia de
bucles
infinitos.
• Primero en
profundidad
• Primero en
anchura
• Mejor primero
3. Procedimiento de
búsqueda
Definición Características Ventajas Desventajas Algoritmos
Búsqueda
heurística (o
informada)
Es aquella que
utiliza el
conocimiento
específico del
problema más
allá de la
definición del
problema en sí
mismo, la cual
puede encontrar
soluciones de una
manera más
eficiente.
• Utilizan una
estimación del
costo de la
solución para
guiar la
búsqueda.
• No siempre
garantizan el
optimo, ni una
solución.
Se llega a la
solución con poco
coste
computacional.
Puede ser que el
problema no sea
compatible con
este método, y
por lo tanto, no
consigue obtener
la solución
deseada.
• Primero el
mejor
• A*
• Ascensión de
colinas
• MINIMAX
• Poda ALFA-
BETA
• MINIMAX
Esperado