1. Algoritmo de busquedas
Republica Bolivariana de Venezuela
Ministerio del Poder Popular para la Defensa
Universidad nacional de la fuerza armada Nacional
UNEFA
Nucleo-Lara
Estudiantes
Arianny Macias
Elianny Ocanto
Henry Escalona
Oswnarly Morillo
wildimar Diaz
Yurangely Morán
Asignatura: Inteligencia Artificia
Seccion:07S-2613D2
Barquisimeto Abril 2023
2. Introduccion
Introduccion
La Inteligencia Artificial (IA) está emergiendo rápidamente como una herramienta clave
para que las organizaciones se mantengan por delante de la competencia. La IA puede
ayudar a las empresas a obtener más información a partir de los datos y automatizar
procesos complejos, brindándoles una ventaja en sus mercados seleccionados. Con este
poder cada vez mayor de la IA, exploraremos varios métodos de búsqueda de IA sus
ventajas y desventajas. es esencial comprender las diferentes técnicas de búsqueda
3. Nombre Descripcio Tipo Aplicacion
•El modelo minimax es fácil
de entender y aplicar en
situaciones de juegos con
dos jugadores y una matriz
de pagos conocida.
Ventajas Desventajas
Búsqueda de
amplitud
busqueda
heuristica
búsqueda
general de grafo
búsqueda
Adverso
búsqueda
primero el mejor
búsqueda
en profundidad
exploración
de grados
es una estrategia de
búsqueda no informada o
ciega.
para hallar la distancia
más corta entre algún
nodo inicial y los nodos
restantes del grafo.
Si existe la solución, la
encuentra en la menor
profundidad posible.
el alto orden de complejidad
computacional
el alto orden de complejidad
computacional
proceso que puede resolver
un problema dado, pero
que no ofrece ninguna
garantía de que lo hará
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 conseguiremos
obtener la solución.
encuentra la solución
encuentra la mejor
solución
Se explora exhaustivamente
el grafo utilizando una
función heurística para
determinar el orden en que se
exploran los nodos(no tiene
en cuenta
cuál es nuestro objetivo
no tiene en cuenta
cuál es nuestro objetivo
permite guiar nuestra
búsqueda de una
solución, lo que nos
permitirá
obtener una solución más
rápidamente
se realiza por una sola rama
del árbol hasta encontrar
una solución o hasta que se
tome la decisión de terminar
la búsqueda por esa
dirección.
Esta función evaluación
devuelve un número que
sirve para representar lo
deseable o indeseable que
seria la expansión de un
nodo.
Inrrevocable
Tentativo
Tentativo
analiza los problemas en
los que existe mas de un
adversario modificando el
estado del sistema.
Tiene menor
complejidad espacial
que búsqueda en
amplitud.
Existe el riesgo de
presencia de bucles infinitos.
Algoritmo minimax
Poda alfa-beta
juego contra un oponente
Busqueda a ciega
es un algoritmo elaborado
para solucionar problemas
inteligentemente
representados
mediante grafos.
• El modelo minimax no tiene en
cuenta la posibilidad de que los
jugadores puedan cooperar
entre sí para alcanzar un
resultado mutuamente
beneficioso.
recorrido de laberintos, la
navegación por mapas, la
búsqueda de soluciones a
juegos de tablero
Búsqueda en profundidad
busqueda en anchura
Los nodos ya visitados
no deben visitarse de nuevo.
Los nodos ya visitados
no deben visitarse de
nuevo.
cualquier red puede ser
modelada con un grafo: una red
de carreteras que conecta
ciudades, una red eléctrica o un
sistema de alcantarillados, una
red de computadoras.
Acceso eficiente a
una arista
se desperdicia memoria
si el grafo es poco denso
Grafo no dirigido
Grafo dirigido
: Conjunto de vértices o
nodos del grafo.
E ⊆ VxV: Conjunto de
aristas o arcos. : Conjunto
de aristas o arco
Una búsqueda por profundidad
nos permite detectar ciclos.
Backtracking
4. La Inteligencia Artificial se ha convertido en una herramienta imprescindible para las
empresas de todo el mundo. A medida que la IA continúa volviéndose más inteligente y
avanzada, se usa cada vez más en áreas como la optimización de motores de búsqueda o
el procesamiento del lenguaje natural. Sin embargo, debido a su complejidad, muchas
empresas luchan por elegir el método correcto cuando se trata de capacidades de
búsqueda impulsadas por IA. los métodos de búsqueda de la inteligencia artificial son
métodos en lo cual el experto selecciona de acuerdo al sistema a realizar, son varios
métodos de búsqueda y cada uno trabaja de maneja similar o diferentes pero todo
buscando un mismo objetivo que es la solucion de un problema
C0nclucion
C0nclucion