SlideShare una empresa de Scribd logo
NOMBRE:
MYLENA RODRIGUEZ
NIVEL:
VI SISTEMAS
TEMA:
TIPOS DE BUSQUEDA
UNIVERSIDAD REGIONAL AUTONOMA
DE LOS ANDES
¿Qué son las técnicas o tipos de búsqueda?
Las técnicas o tipos de búsqueda son una serie de
esquemas de representación del conocimiento, que
mediante diversos algoritmos nos permite resolver
ciertos problemas desde el punto de vista de la
Inteligencia Artificial.
ELEMENTOS
Los elementos que integran los tipos de
búsqueda son:
•Conjunto de estados: todas las
configuraciones posibles en el dominio.
•Estados iniciales: estados desde los que
partimos.
•Estados finales: las soluciones del problema.
•Operadores: se aplican para pasar de un
estado a otro.
ELEMENTOS
SOLUCIONADOR:
mecanismo que nos permite evolucionar de un
estado a otro mediante un algoritmo aplicando
los siguientes pasos:
1. Elegir el estado a explorar
2. Establecer un operador que trabaje sobre el
estado elegido en el paso 1
3. Comprobar si el resultado obtenido es un estado
final (es una solución del problema).
EJEMPLO
Puzzle: este juego consiste en, dada una matriz de
3x3 elementos, tenemos 8 números que deben de
ser ordenados dejando la casilla central vacía.
Para resolverlo usamos técnicas de búsqueda:
•El conjunto de estados son todas las combinaciones
posibles de ordenación de las 9 piezas.
•El estado inicial es el estado en el que nos dan el
puzzle, en desorden.
•El estado final es el puzzle ordenado.
•Los operadores son mover una ficha en cualquier
dirección: arriba, abajo, izquierda o derecha.
Tipos de solucionadores
Podemos usar dos tipos de búsqueda:
•Búsqueda ciega:
Se hace crecer el árbol de forma sistemática
No se realiza análisis entre el estado
obtenido y la solución
•Búsqueda heurística:
El crecimiento del árbol se hace inyectando
conocimiento.
Este conocimiento permite calcular la
distancia entre el estado obtenido y el estado final
Tipos de solucionadores
Un buen solucionador será aquel que realice su
función a bajo coste según los siguientes parámetros:
•Complejidad temporal: tiempo empleado en obtener
la solución
•Complejidad espacial: cantidad de recursos
necesarios para obtener la solución. Por ejemplo:
memoria.
La explosión combinatoria es un fenómeno que hace
que el problema no se pueda abordar
computacionalmente.
BÚSQUEDA CIEGA
 Sólo utiliza información acerca de si un estado es o no
objetivo para guiar su proceso de búsqueda.
Antes de explicar los tipos de búsqueda ciega,
convendría dar una serie de definiciones:
Expandir un nodo: obtener los posibles hijos de un nodo
a partir de la aplicación de los distintos operadores sobre
él.
Nodo cerrado: Se han aplicado todos los posibles
operadores sobre él, obteniéndose todos sus posibles
hijos.
BÚSQUEDA CIEGA
Nodo abierto: No han actuado todos los posibles
operadores, con lo que podrían obtenerse nuevos
hijos aplicando los operadores restantes.
TIPOS DE BÚSQUEDA CIEGA:
 Búsqueda en amplitud.
 Búsqueda en profundidad.
 Búsqueda en profundidad progresiva.
 Búsqueda bidireccional.
BÚSQUEDA CIEGA (TIPOS)
Búsqueda en amplitud:
Procedimientos de búsqueda nivel a nivel.
Para cada uno de los nodos de un nivel se
aplican todos los posibles operadores.
No se expande ningún nodo de un nivel antes de
haber expandido todos los del nivel anterior.
Se implementa con una estructura FIFO.
Ejemplo de movimiento de caballo dirigido con búsqued
VENTAJAS Y DESVENTAJAS DE BUSQUEDA
CIEGA
- Ventajas:
Si existe la solución, la encuentra en la menor
profundidad posible.
- Desventajas:
Explosión combinatoria aparece frecuentemente
debido a la alta complejidad espacial y temporal
de esta técnica.
Búsqueda heurística
• Las técnicas de búsqueda heurística 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.
• Definiciones:
- Costo del camino: coste necesario para ir del
nodo raíz al nodo meta por dicho camino.
- Costo para hallar la solución: coste necesario para
encontrar el camino anteriormente definido.
-Potencia heurística: capacidad de un método de
exploración para obtener la solución con un coste
lo más bajo posible.
Función de evaluación heurística
• Definición: es una aplicación del espacio de
estados con el espacio de los números reales
F(estado) => n
• n representa lo cercano que esta el estado con el
que se ha aplicado la función de evaluación de la
solución final.
• Es muy importante mantener un equilibrio entre la
eficiencia de la función y su complejidad. No
debemos tener una función de evaluación
demasiado complicada, ni tampoco una
demasiado sencilla pero que no avance
prácticamente nada en el problema. En caso de
no mantener este equilibrio se podría producir
explosión combinatoria.
Estrategias de búsqueda heurística
• Tipos:
• Estrategias tentativas: aquellas en las que se
puede abandonar la exploración de una rama y
pasar a explorar otra en cualquier momento del
problema.
• Estrategias irrevocables: aquellas en las que no
se puede abandonar la exploración de la rama
por la que se comenzó.
•Métodos:
• Gradiente
• Primero el mejor
• Búsqueda en haz
• Algoritmo A

Más contenido relacionado

La actualidad más candente

Metodo heuristico metodo ciego
Metodo heuristico   metodo ciegoMetodo heuristico   metodo ciego
Metodo heuristico metodo ciego
Freddy Hugo Estupiñan Batalla
 
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia ArtificialTipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Juank Grifin
 
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia ArtificialTipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
Alan López
 
Búsqueda informada y exploración
Búsqueda informada y exploraciónBúsqueda informada y exploración
Búsqueda informada y exploración
JeffoG92
 
Tipos de búsqueda en inteligencia artificial
Tipos de búsqueda  en inteligencia artificialTipos de búsqueda  en inteligencia artificial
Tipos de búsqueda en inteligencia artificial
Henry Cambal
 
Tipos de busquedas ia
Tipos de busquedas iaTipos de busquedas ia
Tipos de busquedas ia
PAko DiAz
 
Búsqueda informada y exploración
Búsqueda informada y exploraciónBúsqueda informada y exploración
Búsqueda informada y exploración
Héctor Estigarribia
 
Cuadro comparativo tipos de busquedas en IA
Cuadro comparativo tipos de busquedas en IACuadro comparativo tipos de busquedas en IA
Cuadro comparativo tipos de busquedas en IA
luisilva18
 
criterios de busqueda IA
criterios de busqueda IAcriterios de busqueda IA
criterios de busqueda IA
luisilva18
 
Diego
DiegoDiego
Diego
diego_sanz
 
Métodos de Búsquedas en Inteligencia Artificial
Métodos de Búsquedas en Inteligencia ArtificialMétodos de Búsquedas en Inteligencia Artificial
Métodos de Búsquedas en Inteligencia Artificial
Gregorys Gimenez
 
Cuadro comparativo metodos de busqueda
Cuadro comparativo metodos de busquedaCuadro comparativo metodos de busqueda
Cuadro comparativo metodos de busqueda
juniorjaviermedina
 
Búsqueda Informada y Explorada
Búsqueda Informada y ExploradaBúsqueda Informada y Explorada
Búsqueda Informada y Explorada
Karen Mendoza
 
estudiante
estudiante estudiante
estudiante
antonietaantonieta1
 
Cuadro comparativo
Cuadro comparativoCuadro comparativo
Cuadro comparativo
jose_torres123
 
Criterios de búsqueda en la Inteligencia Artificial
Criterios de búsqueda en la Inteligencia ArtificialCriterios de búsqueda en la Inteligencia Artificial
Criterios de búsqueda en la Inteligencia Artificial
Sneider Salero
 
Trabajo
Trabajo Trabajo
Trabajo
Michelle Diaz
 
Inteligencia artificial
Inteligencia artificialInteligencia artificial
Inteligencia artificial
Edgar Rodriguez
 
Tecnicas de Busqueda en IA
Tecnicas de Busqueda en IATecnicas de Busqueda en IA
Tecnicas de Busqueda en IA
AlfredoAlejo1
 
Criterios de Búsquedas en Inteligencia artificial
Criterios de Búsquedas en Inteligencia artificialCriterios de Búsquedas en Inteligencia artificial
Criterios de Búsquedas en Inteligencia artificial
Félix Alvarado
 

La actualidad más candente (20)

Metodo heuristico metodo ciego
Metodo heuristico   metodo ciegoMetodo heuristico   metodo ciego
Metodo heuristico metodo ciego
 
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia ArtificialTipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
 
Tipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia ArtificialTipos de búsqueda en Inteligencia Artificial
Tipos de búsqueda en Inteligencia Artificial
 
Búsqueda informada y exploración
Búsqueda informada y exploraciónBúsqueda informada y exploración
Búsqueda informada y exploración
 
Tipos de búsqueda en inteligencia artificial
Tipos de búsqueda  en inteligencia artificialTipos de búsqueda  en inteligencia artificial
Tipos de búsqueda en inteligencia artificial
 
Tipos de busquedas ia
Tipos de busquedas iaTipos de busquedas ia
Tipos de busquedas ia
 
Búsqueda informada y exploración
Búsqueda informada y exploraciónBúsqueda informada y exploración
Búsqueda informada y exploración
 
Cuadro comparativo tipos de busquedas en IA
Cuadro comparativo tipos de busquedas en IACuadro comparativo tipos de busquedas en IA
Cuadro comparativo tipos de busquedas en IA
 
criterios de busqueda IA
criterios de busqueda IAcriterios de busqueda IA
criterios de busqueda IA
 
Diego
DiegoDiego
Diego
 
Métodos de Búsquedas en Inteligencia Artificial
Métodos de Búsquedas en Inteligencia ArtificialMétodos de Búsquedas en Inteligencia Artificial
Métodos de Búsquedas en Inteligencia Artificial
 
Cuadro comparativo metodos de busqueda
Cuadro comparativo metodos de busquedaCuadro comparativo metodos de busqueda
Cuadro comparativo metodos de busqueda
 
Búsqueda Informada y Explorada
Búsqueda Informada y ExploradaBúsqueda Informada y Explorada
Búsqueda Informada y Explorada
 
estudiante
estudiante estudiante
estudiante
 
Cuadro comparativo
Cuadro comparativoCuadro comparativo
Cuadro comparativo
 
Criterios de búsqueda en la Inteligencia Artificial
Criterios de búsqueda en la Inteligencia ArtificialCriterios de búsqueda en la Inteligencia Artificial
Criterios de búsqueda en la Inteligencia Artificial
 
Trabajo
Trabajo Trabajo
Trabajo
 
Inteligencia artificial
Inteligencia artificialInteligencia artificial
Inteligencia artificial
 
Tecnicas de Busqueda en IA
Tecnicas de Busqueda en IATecnicas de Busqueda en IA
Tecnicas de Busqueda en IA
 
Criterios de Búsquedas en Inteligencia artificial
Criterios de Búsquedas en Inteligencia artificialCriterios de Búsquedas en Inteligencia artificial
Criterios de Búsquedas en Inteligencia artificial
 

Similar a Uniandes tipos de busqueda mylena

Inteligencia artificial
Inteligencia artificialInteligencia artificial
Inteligencia artificial
Taty P. Garzon
 
Tipos de búsqueda - Inteligencia Artificial
Tipos de búsqueda -  Inteligencia ArtificialTipos de búsqueda -  Inteligencia Artificial
Tipos de búsqueda - Inteligencia Artificial
PAko DiAz
 
U4_Busqueda.pdf
U4_Busqueda.pdfU4_Busqueda.pdf
U4_Busqueda.pdf
LeonardoVera53
 
TÉCNICAS DE BÚSQUEDA(1).ppt
TÉCNICAS DE BÚSQUEDA(1).pptTÉCNICAS DE BÚSQUEDA(1).ppt
TÉCNICAS DE BÚSQUEDA(1).ppt
alejandrina36
 
TÉCNICAS DE BÚSQUEDA.ppt
TÉCNICAS DE BÚSQUEDA.pptTÉCNICAS DE BÚSQUEDA.ppt
TÉCNICAS DE BÚSQUEDA.ppt
SAENZMARCELOLOPEZRAM
 
TÉCNICAS DE BÚSQUEDA(1).ppt
TÉCNICAS DE BÚSQUEDA(1).pptTÉCNICAS DE BÚSQUEDA(1).ppt
TÉCNICAS DE BÚSQUEDA(1).ppt
AntonioReal11
 
Trabajo
TrabajoTrabajo
Busquedas inteligencia artificail
Busquedas inteligencia artificailBusquedas inteligencia artificail
Busquedas inteligencia artificail
Luis Cambal
 
Solución de problemas mediante busqueda
Solución de problemas mediante busquedaSolución de problemas mediante busqueda
Solución de problemas mediante busqueda
sacrilegetx
 
Luis Hernández-Cuadro Comparativo-I.pdf
Luis Hernández-Cuadro Comparativo-I.pdfLuis Hernández-Cuadro Comparativo-I.pdf
Luis Hernández-Cuadro Comparativo-I.pdf
Luis12876
 
Tipos de búsqueda en campos de estados
Tipos de búsqueda en campos de estadosTipos de búsqueda en campos de estados
Tipos de búsqueda en campos de estados
Fryzi
 
Tecnicas de busqueda en inteligencia artificial
Tecnicas de busqueda en inteligencia artificialTecnicas de busqueda en inteligencia artificial
Tecnicas de busqueda en inteligencia artificial
DamelysCarrillo2
 
Unidad 3 Busqueda.pdf
Unidad 3 Busqueda.pdfUnidad 3 Busqueda.pdf
Unidad 3 Busqueda.pdf
Edecio R. Freitez R.
 
Métodos de Búsquedas de inteligencia artificial
Métodos de Búsquedas de inteligencia artificial Métodos de Búsquedas de inteligencia artificial
Métodos de Búsquedas de inteligencia artificial
jesus melendez
 
Problema de las 8 reinas
Problema de las 8 reinasProblema de las 8 reinas
Problema de las 8 reinas
José Rodriguez Mantilla
 
Busquedas (ia)
Busquedas (ia)Busquedas (ia)
Busquedas (ia)
Yamnibel
 
Busquedas Heuristicas vs Busquedas Ciegas
Busquedas Heuristicas vs Busquedas CiegasBusquedas Heuristicas vs Busquedas Ciegas
Busquedas Heuristicas vs Busquedas Ciegas
luisilva18
 
Criterios de Búsquedas en Inteligencia artificial
Criterios de Búsquedas en Inteligencia artificialCriterios de Búsquedas en Inteligencia artificial
Criterios de Búsquedas en Inteligencia artificial
Mariy Torrealba
 
TECNICAS DE RESOLUCION DE PROBLEMAS
TECNICAS DE RESOLUCION DE PROBLEMASTECNICAS DE RESOLUCION DE PROBLEMAS
TECNICAS DE RESOLUCION DE PROBLEMAS
Fernando Solis
 
Nancy romero IA
Nancy romero IANancy romero IA
Nancy romero IA
Alexa Romero
 

Similar a Uniandes tipos de busqueda mylena (20)

Inteligencia artificial
Inteligencia artificialInteligencia artificial
Inteligencia artificial
 
Tipos de búsqueda - Inteligencia Artificial
Tipos de búsqueda -  Inteligencia ArtificialTipos de búsqueda -  Inteligencia Artificial
Tipos de búsqueda - Inteligencia Artificial
 
U4_Busqueda.pdf
U4_Busqueda.pdfU4_Busqueda.pdf
U4_Busqueda.pdf
 
TÉCNICAS DE BÚSQUEDA(1).ppt
TÉCNICAS DE BÚSQUEDA(1).pptTÉCNICAS DE BÚSQUEDA(1).ppt
TÉCNICAS DE BÚSQUEDA(1).ppt
 
TÉCNICAS DE BÚSQUEDA.ppt
TÉCNICAS DE BÚSQUEDA.pptTÉCNICAS DE BÚSQUEDA.ppt
TÉCNICAS DE BÚSQUEDA.ppt
 
TÉCNICAS DE BÚSQUEDA(1).ppt
TÉCNICAS DE BÚSQUEDA(1).pptTÉCNICAS DE BÚSQUEDA(1).ppt
TÉCNICAS DE BÚSQUEDA(1).ppt
 
Trabajo
TrabajoTrabajo
Trabajo
 
Busquedas inteligencia artificail
Busquedas inteligencia artificailBusquedas inteligencia artificail
Busquedas inteligencia artificail
 
Solución de problemas mediante busqueda
Solución de problemas mediante busquedaSolución de problemas mediante busqueda
Solución de problemas mediante busqueda
 
Luis Hernández-Cuadro Comparativo-I.pdf
Luis Hernández-Cuadro Comparativo-I.pdfLuis Hernández-Cuadro Comparativo-I.pdf
Luis Hernández-Cuadro Comparativo-I.pdf
 
Tipos de búsqueda en campos de estados
Tipos de búsqueda en campos de estadosTipos de búsqueda en campos de estados
Tipos de búsqueda en campos de estados
 
Tecnicas de busqueda en inteligencia artificial
Tecnicas de busqueda en inteligencia artificialTecnicas de busqueda en inteligencia artificial
Tecnicas de busqueda en inteligencia artificial
 
Unidad 3 Busqueda.pdf
Unidad 3 Busqueda.pdfUnidad 3 Busqueda.pdf
Unidad 3 Busqueda.pdf
 
Métodos de Búsquedas de inteligencia artificial
Métodos de Búsquedas de inteligencia artificial Métodos de Búsquedas de inteligencia artificial
Métodos de Búsquedas de inteligencia artificial
 
Problema de las 8 reinas
Problema de las 8 reinasProblema de las 8 reinas
Problema de las 8 reinas
 
Busquedas (ia)
Busquedas (ia)Busquedas (ia)
Busquedas (ia)
 
Busquedas Heuristicas vs Busquedas Ciegas
Busquedas Heuristicas vs Busquedas CiegasBusquedas Heuristicas vs Busquedas Ciegas
Busquedas Heuristicas vs Busquedas Ciegas
 
Criterios de Búsquedas en Inteligencia artificial
Criterios de Búsquedas en Inteligencia artificialCriterios de Búsquedas en Inteligencia artificial
Criterios de Búsquedas en Inteligencia artificial
 
TECNICAS DE RESOLUCION DE PROBLEMAS
TECNICAS DE RESOLUCION DE PROBLEMASTECNICAS DE RESOLUCION DE PROBLEMAS
TECNICAS DE RESOLUCION DE PROBLEMAS
 
Nancy romero IA
Nancy romero IANancy romero IA
Nancy romero IA
 

Más de myle22

QUE ES MARKETING...... DIGITAL....Y MAS
QUE ES MARKETING...... DIGITAL....Y MASQUE ES MARKETING...... DIGITAL....Y MAS
QUE ES MARKETING...... DIGITAL....Y MAS
myle22
 
Comercio electronico-Mylena Rdoriguez
Comercio electronico-Mylena RdoriguezComercio electronico-Mylena Rdoriguez
Comercio electronico-Mylena Rdoriguez
myle22
 
Sentecias sql
Sentecias sqlSentecias sql
Sentecias sql
myle22
 
Universidad regional autonoma de los andes
Universidad regional autonoma de los andesUniversidad regional autonoma de los andes
Universidad regional autonoma de los andes
myle22
 
Qué es uml, PARA QUE SIRVE, PASOS
Qué es uml, PARA QUE SIRVE, PASOSQué es uml, PARA QUE SIRVE, PASOS
Qué es uml, PARA QUE SIRVE, PASOS
myle22
 
Universidad regional autonoma de los andes
Universidad regional autonoma de los andesUniversidad regional autonoma de los andes
Universidad regional autonoma de los andes
myle22
 
Aspectos más importantes del trabajo de una analista
Aspectos más importantes del trabajo de una analistaAspectos más importantes del trabajo de una analista
Aspectos más importantes del trabajo de una analista
myle22
 
Control de Transmision y de flujo de datos, Acuse de recibo negativo (nak)
Control de Transmision y de flujo de datos, Acuse de recibo negativo (nak)Control de Transmision y de flujo de datos, Acuse de recibo negativo (nak)
Control de Transmision y de flujo de datos, Acuse de recibo negativo (nak)
myle22
 

Más de myle22 (8)

QUE ES MARKETING...... DIGITAL....Y MAS
QUE ES MARKETING...... DIGITAL....Y MASQUE ES MARKETING...... DIGITAL....Y MAS
QUE ES MARKETING...... DIGITAL....Y MAS
 
Comercio electronico-Mylena Rdoriguez
Comercio electronico-Mylena RdoriguezComercio electronico-Mylena Rdoriguez
Comercio electronico-Mylena Rdoriguez
 
Sentecias sql
Sentecias sqlSentecias sql
Sentecias sql
 
Universidad regional autonoma de los andes
Universidad regional autonoma de los andesUniversidad regional autonoma de los andes
Universidad regional autonoma de los andes
 
Qué es uml, PARA QUE SIRVE, PASOS
Qué es uml, PARA QUE SIRVE, PASOSQué es uml, PARA QUE SIRVE, PASOS
Qué es uml, PARA QUE SIRVE, PASOS
 
Universidad regional autonoma de los andes
Universidad regional autonoma de los andesUniversidad regional autonoma de los andes
Universidad regional autonoma de los andes
 
Aspectos más importantes del trabajo de una analista
Aspectos más importantes del trabajo de una analistaAspectos más importantes del trabajo de una analista
Aspectos más importantes del trabajo de una analista
 
Control de Transmision y de flujo de datos, Acuse de recibo negativo (nak)
Control de Transmision y de flujo de datos, Acuse de recibo negativo (nak)Control de Transmision y de flujo de datos, Acuse de recibo negativo (nak)
Control de Transmision y de flujo de datos, Acuse de recibo negativo (nak)
 

Último

2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA
Sandra Mariela Ballón Aguedo
 
homeostasis.pptx. Enfermería técnica periodo 1
homeostasis.pptx. Enfermería técnica periodo 1homeostasis.pptx. Enfermería técnica periodo 1
homeostasis.pptx. Enfermería técnica periodo 1
NohemiLumiereLopezHu1
 
PRESENTACIÓN TALLER INTENSIVO PARA DOCENTES JULIO 2024 WEB.pptx
PRESENTACIÓN TALLER INTENSIVO PARA DOCENTES JULIO 2024 WEB.pptxPRESENTACIÓN TALLER INTENSIVO PARA DOCENTES JULIO 2024 WEB.pptx
PRESENTACIÓN TALLER INTENSIVO PARA DOCENTES JULIO 2024 WEB.pptx
glopezmaciel
 
LABERINTOS DE DISCIPLINAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
LABERINTOS DE DISCIPLINAS OLÍMPICAS.  Por JAVIER SOLIS NOYOLALABERINTOS DE DISCIPLINAS OLÍMPICAS.  Por JAVIER SOLIS NOYOLA
LABERINTOS DE DISCIPLINAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
JAVIER SOLIS NOYOLA
 
Revista Universidad de Deusto - Número 155 / Año 2024
Revista Universidad de Deusto - Número 155 / Año 2024Revista Universidad de Deusto - Número 155 / Año 2024
Revista Universidad de Deusto - Número 155 / Año 2024
Universidad de Deusto - Deustuko Unibertsitatea - University of Deusto
 
🔴 (AC-S18) Semana 18 - Tema 01 - Tarea - Proyecto Final (terminado y revisado...
🔴 (AC-S18) Semana 18 - Tema 01 - Tarea - Proyecto Final (terminado y revisado...🔴 (AC-S18) Semana 18 - Tema 01 - Tarea - Proyecto Final (terminado y revisado...
🔴 (AC-S18) Semana 18 - Tema 01 - Tarea - Proyecto Final (terminado y revisado...
FernandoEstebanLlont
 
ACTIVIDAD riquezas de la region costa del peru
ACTIVIDAD riquezas de la region costa del peruACTIVIDAD riquezas de la region costa del peru
ACTIVIDAD riquezas de la region costa del peru
roxanariverom
 
Apuntes de Enfermería (para estudiantes)
Apuntes de Enfermería (para estudiantes)Apuntes de Enfermería (para estudiantes)
Apuntes de Enfermería (para estudiantes)
milyluna0207
 
SEMANAS DE GESTION 2024 para trabajo escolar
SEMANAS DE GESTION 2024 para trabajo escolarSEMANAS DE GESTION 2024 para trabajo escolar
SEMANAS DE GESTION 2024 para trabajo escolar
JuanPabloII10
 
2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA
Sandra Mariela Ballón Aguedo
 
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores SabersinfinFiligramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
Sabersinfin Portal
 
Sesión de clase de ES: La controversia.pdf
Sesión de clase de ES: La controversia.pdfSesión de clase de ES: La controversia.pdf
Sesión de clase de ES: La controversia.pdf
https://gramadal.wordpress.com/
 
3° SES MATE JUEV 18 LOGROS MATEMATICOS 4 OPERACIONES 933623393 PROF YESSENIA....
3° SES MATE JUEV 18 LOGROS MATEMATICOS 4 OPERACIONES 933623393 PROF YESSENIA....3° SES MATE JUEV 18 LOGROS MATEMATICOS 4 OPERACIONES 933623393 PROF YESSENIA....
3° SES MATE JUEV 18 LOGROS MATEMATICOS 4 OPERACIONES 933623393 PROF YESSENIA....
Wilian24
 
NOVENA APÓSTOL SANTIAGO EL MAYOR PERÚ 2024
NOVENA APÓSTOL SANTIAGO EL MAYOR PERÚ 2024NOVENA APÓSTOL SANTIAGO EL MAYOR PERÚ 2024
NOVENA APÓSTOL SANTIAGO EL MAYOR PERÚ 2024
AntonioXavier48
 
Acuerdo tercer periodo - Grado Septimo.pptx
Acuerdo tercer periodo - Grado Septimo.pptxAcuerdo tercer periodo - Grado Septimo.pptx
Acuerdo tercer periodo - Grado Septimo.pptx
Carlos Andrés Hernández Cabrera
 
Lecciones 03 Esc. Sabática. Controversias.docx
Lecciones 03 Esc. Sabática. Controversias.docxLecciones 03 Esc. Sabática. Controversias.docx
Lecciones 03 Esc. Sabática. Controversias.docx
Alejandrino Halire Ccahuana
 
ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.
ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.
ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.
marluzsagar
 
FORMATO APA - JOHNNY FELIX SURI MAMANI 2024
FORMATO APA - JOHNNY FELIX SURI MAMANI 2024FORMATO APA - JOHNNY FELIX SURI MAMANI 2024
FORMATO APA - JOHNNY FELIX SURI MAMANI 2024
JOHNNY SURI MAMANI
 
🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...
🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...
🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...
FernandoEstebanLlont
 

Último (20)

2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO IE HONORIO DELGADO ESPINOZA
 
homeostasis.pptx. Enfermería técnica periodo 1
homeostasis.pptx. Enfermería técnica periodo 1homeostasis.pptx. Enfermería técnica periodo 1
homeostasis.pptx. Enfermería técnica periodo 1
 
PRESENTACIÓN TALLER INTENSIVO PARA DOCENTES JULIO 2024 WEB.pptx
PRESENTACIÓN TALLER INTENSIVO PARA DOCENTES JULIO 2024 WEB.pptxPRESENTACIÓN TALLER INTENSIVO PARA DOCENTES JULIO 2024 WEB.pptx
PRESENTACIÓN TALLER INTENSIVO PARA DOCENTES JULIO 2024 WEB.pptx
 
LABERINTOS DE DISCIPLINAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
LABERINTOS DE DISCIPLINAS OLÍMPICAS.  Por JAVIER SOLIS NOYOLALABERINTOS DE DISCIPLINAS OLÍMPICAS.  Por JAVIER SOLIS NOYOLA
LABERINTOS DE DISCIPLINAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
 
Revista Universidad de Deusto - Número 155 / Año 2024
Revista Universidad de Deusto - Número 155 / Año 2024Revista Universidad de Deusto - Número 155 / Año 2024
Revista Universidad de Deusto - Número 155 / Año 2024
 
🔴 (AC-S18) Semana 18 - Tema 01 - Tarea - Proyecto Final (terminado y revisado...
🔴 (AC-S18) Semana 18 - Tema 01 - Tarea - Proyecto Final (terminado y revisado...🔴 (AC-S18) Semana 18 - Tema 01 - Tarea - Proyecto Final (terminado y revisado...
🔴 (AC-S18) Semana 18 - Tema 01 - Tarea - Proyecto Final (terminado y revisado...
 
ACTIVIDAD riquezas de la region costa del peru
ACTIVIDAD riquezas de la region costa del peruACTIVIDAD riquezas de la region costa del peru
ACTIVIDAD riquezas de la region costa del peru
 
Apuntes de Enfermería (para estudiantes)
Apuntes de Enfermería (para estudiantes)Apuntes de Enfermería (para estudiantes)
Apuntes de Enfermería (para estudiantes)
 
SEMANAS DE GESTION 2024 para trabajo escolar
SEMANAS DE GESTION 2024 para trabajo escolarSEMANAS DE GESTION 2024 para trabajo escolar
SEMANAS DE GESTION 2024 para trabajo escolar
 
2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA
 
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores SabersinfinFiligramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
 
Sesión de clase de ES: La controversia.pdf
Sesión de clase de ES: La controversia.pdfSesión de clase de ES: La controversia.pdf
Sesión de clase de ES: La controversia.pdf
 
3° SES MATE JUEV 18 LOGROS MATEMATICOS 4 OPERACIONES 933623393 PROF YESSENIA....
3° SES MATE JUEV 18 LOGROS MATEMATICOS 4 OPERACIONES 933623393 PROF YESSENIA....3° SES MATE JUEV 18 LOGROS MATEMATICOS 4 OPERACIONES 933623393 PROF YESSENIA....
3° SES MATE JUEV 18 LOGROS MATEMATICOS 4 OPERACIONES 933623393 PROF YESSENIA....
 
1.º PRÉMIO NO CRIAPOESIA -
1.º PRÉMIO NO CRIAPOESIA                          -1.º PRÉMIO NO CRIAPOESIA                          -
1.º PRÉMIO NO CRIAPOESIA -
 
NOVENA APÓSTOL SANTIAGO EL MAYOR PERÚ 2024
NOVENA APÓSTOL SANTIAGO EL MAYOR PERÚ 2024NOVENA APÓSTOL SANTIAGO EL MAYOR PERÚ 2024
NOVENA APÓSTOL SANTIAGO EL MAYOR PERÚ 2024
 
Acuerdo tercer periodo - Grado Septimo.pptx
Acuerdo tercer periodo - Grado Septimo.pptxAcuerdo tercer periodo - Grado Septimo.pptx
Acuerdo tercer periodo - Grado Septimo.pptx
 
Lecciones 03 Esc. Sabática. Controversias.docx
Lecciones 03 Esc. Sabática. Controversias.docxLecciones 03 Esc. Sabática. Controversias.docx
Lecciones 03 Esc. Sabática. Controversias.docx
 
ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.
ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.
ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.
 
FORMATO APA - JOHNNY FELIX SURI MAMANI 2024
FORMATO APA - JOHNNY FELIX SURI MAMANI 2024FORMATO APA - JOHNNY FELIX SURI MAMANI 2024
FORMATO APA - JOHNNY FELIX SURI MAMANI 2024
 
🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...
🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...
🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...
 

Uniandes tipos de busqueda mylena

  • 1. NOMBRE: MYLENA RODRIGUEZ NIVEL: VI SISTEMAS TEMA: TIPOS DE BUSQUEDA UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES
  • 2. ¿Qué son las técnicas o tipos de búsqueda? Las técnicas o tipos de búsqueda son una serie de esquemas de representación del conocimiento, que mediante diversos algoritmos nos permite resolver ciertos problemas desde el punto de vista de la Inteligencia Artificial.
  • 3. ELEMENTOS Los elementos que integran los tipos de búsqueda son: •Conjunto de estados: todas las configuraciones posibles en el dominio. •Estados iniciales: estados desde los que partimos. •Estados finales: las soluciones del problema. •Operadores: se aplican para pasar de un estado a otro.
  • 4. ELEMENTOS SOLUCIONADOR: mecanismo que nos permite evolucionar de un estado a otro mediante un algoritmo aplicando los siguientes pasos: 1. Elegir el estado a explorar 2. Establecer un operador que trabaje sobre el estado elegido en el paso 1 3. Comprobar si el resultado obtenido es un estado final (es una solución del problema).
  • 5. EJEMPLO Puzzle: este juego consiste en, dada una matriz de 3x3 elementos, tenemos 8 números que deben de ser ordenados dejando la casilla central vacía. Para resolverlo usamos técnicas de búsqueda: •El conjunto de estados son todas las combinaciones posibles de ordenación de las 9 piezas. •El estado inicial es el estado en el que nos dan el puzzle, en desorden. •El estado final es el puzzle ordenado. •Los operadores son mover una ficha en cualquier dirección: arriba, abajo, izquierda o derecha.
  • 6. Tipos de solucionadores Podemos usar dos tipos de búsqueda: •Búsqueda ciega: Se hace crecer el árbol de forma sistemática No se realiza análisis entre el estado obtenido y la solución •Búsqueda heurística: El crecimiento del árbol se hace inyectando conocimiento. Este conocimiento permite calcular la distancia entre el estado obtenido y el estado final
  • 7. Tipos de solucionadores Un buen solucionador será aquel que realice su función a bajo coste según los siguientes parámetros: •Complejidad temporal: tiempo empleado en obtener la solución •Complejidad espacial: cantidad de recursos necesarios para obtener la solución. Por ejemplo: memoria. La explosión combinatoria es un fenómeno que hace que el problema no se pueda abordar computacionalmente.
  • 8. BÚSQUEDA CIEGA  Sólo utiliza información acerca de si un estado es o no objetivo para guiar su proceso de búsqueda. Antes de explicar los tipos de búsqueda ciega, convendría dar una serie de definiciones: Expandir un nodo: obtener los posibles hijos de un nodo a partir de la aplicación de los distintos operadores sobre él. Nodo cerrado: Se han aplicado todos los posibles operadores sobre él, obteniéndose todos sus posibles hijos.
  • 9. BÚSQUEDA CIEGA Nodo abierto: No han actuado todos los posibles operadores, con lo que podrían obtenerse nuevos hijos aplicando los operadores restantes. TIPOS DE BÚSQUEDA CIEGA:  Búsqueda en amplitud.  Búsqueda en profundidad.  Búsqueda en profundidad progresiva.  Búsqueda bidireccional.
  • 10. BÚSQUEDA CIEGA (TIPOS) Búsqueda en amplitud: Procedimientos de búsqueda nivel a nivel. Para cada uno de los nodos de un nivel se aplican todos los posibles operadores. No se expande ningún nodo de un nivel antes de haber expandido todos los del nivel anterior. Se implementa con una estructura FIFO. Ejemplo de movimiento de caballo dirigido con búsqued
  • 11. VENTAJAS Y DESVENTAJAS DE BUSQUEDA CIEGA - Ventajas: Si existe la solución, la encuentra en la menor profundidad posible. - Desventajas: Explosión combinatoria aparece frecuentemente debido a la alta complejidad espacial y temporal de esta técnica.
  • 12. Búsqueda heurística • Las técnicas de búsqueda heurística 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. • Definiciones: - Costo del camino: coste necesario para ir del nodo raíz al nodo meta por dicho camino. - Costo para hallar la solución: coste necesario para encontrar el camino anteriormente definido. -Potencia heurística: capacidad de un método de exploración para obtener la solución con un coste lo más bajo posible.
  • 13. Función de evaluación heurística • Definición: es una aplicación del espacio de estados con el espacio de los números reales F(estado) => n • n representa lo cercano que esta el estado con el que se ha aplicado la función de evaluación de la solución final. • Es muy importante mantener un equilibrio entre la eficiencia de la función y su complejidad. No debemos tener una función de evaluación demasiado complicada, ni tampoco una demasiado sencilla pero que no avance prácticamente nada en el problema. En caso de no mantener este equilibrio se podría producir explosión combinatoria.
  • 14. Estrategias de búsqueda heurística • Tipos: • Estrategias tentativas: aquellas en las que se puede abandonar la exploración de una rama y pasar a explorar otra en cualquier momento del problema. • Estrategias irrevocables: aquellas en las que no se puede abandonar la exploración de la rama por la que se comenzó. •Métodos: • Gradiente • Primero el mejor • Búsqueda en haz • Algoritmo A