Este documento resume diferentes métodos de búsqueda en inteligencia artificial, incluyendo búsqueda en profundidad, búsqueda en amplitud, búsqueda ciega, búsqueda con adversarios y búsqueda heurística. Describe las características, ventajas y desventajas de cada método. El documento también explica algoritmos específicos como el algoritmo MINIMAX para búsqueda con adversarios y el algoritmo A para búsqueda heurística.
Cuadro comparativo busqueda en inteligencia artificial integrante andy rivas
1. República Bolivariana de Venezuela
Ministerio Del Poder Popular Para La Defensa
Universidad Nacional Experimental De La Fuerza Armada
UNEFA
Barquisimeto –Lara
Búsqueda En Inteligencia Artificial
Integrante:
AndyRivas
CI: 26120032
Sección:7D01IS
2. Métodosde BúsquedaEn InteligenciaArtificial
Definición Características VentajasyDesventajas
Búsquedaen
profundidad
Es un algoritmo de búsqueda no
informada utilizado para recorrer todos los
nodos de un grafo o árbol de manera ordenada,
pero no uniforme. Su funcionamiento consiste
en ir expandiendo todos y cada uno de los nodos
que va localizando, de forma recurrente, en un
camino concreto. Cuando ya no quedan más
nodos que visitar en dicho camino de modo que
repite el mismo proceso con cada uno de los
hermanos del nodo ya procesado.
La búsquedase realiza
por una solarama del
árbol hasta encontrar
una soluciónohasta
que se tome la
decisiónde terminar
la búsquedaporesa
dirección.
Terminarla búsqueda
por una direcciónse
debe a nohaber
posiblesoperadores
que aplicarsobre el
nodohoja o porhaber
alcanzadoun nivel de
profundidadmuy
grande.
Ventajas: la principal
ventajade este algoritmo
radica enel reducidovalor
de su complejidadespacial.
Cuandoexistenmúltiples
solucionesposiblesla
eficienciadel algoritmo
aumenta.
Desventajas:la dificultad
estribaenel tiempo
requerido.El algoritmo
puede dedicarse arecorrer
un caminodemasiadolargo
que no conduzcaa ninguna
solución.Esmás,si nose
guarda constanciade los
nodosque formanel camino
recorridose podría caer en
ciclosy el procesono
acabaría.
BúsquedaEn
Amplitud
Es aquél procedimientode control enel que se
revisantodaslastrayectoriasde una
determinadalongitudantesde crearuna
trayectoriamáslarga.
Procedimientosde
búsquedanivel a
nivel.
Para cada uno de los
nodosde un nivel se
aplicantodoslos
posiblesoperadores.
No se expande ningún
nodode unnivel
antesde haber
expandidotodoslos
del nivel anterior.
Ventajas:si el problema
tiene unasolucióneste
procedimientogarantizael
encontrarla.Si hubieravarias
solucionesse obtiene lade
menorcoste esdecir, la que
requiere unmenornúmero
de pasos (si consideramosun
coste uniforme de aplicación
de losoperadores).
Desventajas:si el nivel de
profundidadasociadoala
soluciónes
significativamentemenor
que el factor de ramificación
se expandiríandemasiados
nodosinútilmente.Porotro
ladola principal desventaja
de este métodoesel espacio
de almacenamiento
requerido.
3. Búsqueda
Ciega
Sóloutilizainformación
acerca de si un estadoeso
no objetivoparaguiarsu
procesode búsqueda.
No dejar(apriori) ningún
nodosinexplorar.
No explorarunnodomás
de una vez.
Ventajas: Soloutilizainformaciónacerca
de si unestadoes o noobjetivoparaguiar
su procesode búsqueda.
Búsquedacon
Adversos
La búsquedaconadversos
(juegocontraun oponente)
analizalosproblemasen
losque existe másde un
adversariomodificandoel
estadodel sistema.
Hay dos operadores:
El que llevael
problemaala
mejorsituación
(jugadanuestra).
El que llevael
problemaala
peorsituación
(jugadade
nuestro
adversario)
Algoritmode Búsquedaen Adversos:
AlgoritmoMINIMAX:esunmétodode
decisiónparaminimizarlapérdidamáxima
esperadaenjuegosconadversarioycon
informaciónperfecta.Minimax esun
algoritmorecursivo.El funcionamientode
Minimax puede resumirse comoelegir
mejormovimientoparati mismo
suponiendoque tucontrincante escogerá
el peorpara ti.
Búsqueda
Heurística
Las técnicasde búsqueda
heurísticausanel
conocimientodel dominio
para adaptar el
solucionadory,de esta
manera,éste seamás
potente yconsigallegara
la soluciónconmayor
rapidez.
Estas técnicasutilizanel
conocimientopara
avanzar buscandola
soluciónal problema.
Estrategiastentativas:
aquellasenlasque se
puede abandonarla
exploraciónde unarama
y pasar a explorarotraen
cualquiermomentodel
problema.
Estrategiasirrevocables:
aquellasenlasque nose
puede abandonarla
exploraciónde larama
por la que se comenzó.
Algoritmode BúsquedaHeurística:
AlgoritmoA:
Metodología:Ponderara lavezlo cerca
que estamosdel nodometay lolejosque
estamosdel nodoinicial.
Tipo:tentativo.
Ventajas:solucionesmáscercanasa la
raíz.
Inconvenientes:lafunciónde evaluaciónse
complica.