SlideShare una empresa de Scribd logo
MÉTODO DE BÚSQUEDA
CIEGAS
HEURÍSTICO

UNIANDES
INTELIGENCIA ARTIFICIAL
SEXTO SISTEMA
¿Qué es búsqueda?
• Búsqueda: método computacional para resolver problemas

Sistemática y no sistemática
• Sistemática: si existe una solución la encuentra recorrido ordenado del
espacio de estados si un estado no puede ser solución --> poda
• No sistemática: pueden no encontrar la solución búsqueda local
• pueden visitar varias veces el mismo estado

Las técnicas 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 I.A.
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.
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 en amplitud:
Es un algoritmo usado para recorrer o buscar elementos en una
estructura de datos como los árboles.
Pertenece al grupo de las búsquedas no informadas (sin heurísticas).
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.
Una cola es una estructura FIFO (First In, First Out) en la que sólo
disponemos de dos operaciones: insertar al final de la cola y extraer del
principio de la cola. Por tanto, el elemento que entra el último será el
último en salir
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 en profundidad:
 consiste en visitar todos los nodos de forma ordenada pero no uniforme
en un camino concreto, dejando caminos sin visitar en su proceso.
 Una vez llega al final del camino vuelve atrás hasta que encuentra una
bifurcación que no ha explorado, y repite el proceso hasta acabar el árbol.
 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.
 Terminar la búsqueda por una dirección se debe a no haber posibles
operadores que aplicar sobre el nodo hoja o por haber alcanzado un nivel
de profundidad muy grande.
 Si esto ocurre se produce una vuelta atrás (backtracking) y se sigue por
otra rama hasta visitar todas las ramas del árbol si es necesario.
Ventajas:
- Tiene menor complejidad espacial que búsqueda en amplitud.
- Desventajas:
- Se pueden encontrar soluciones que están mas alejadas de la raíz que
otras.
- Existe el riesgo de presencia de bucles infinitos.
Búsqueda en profundidad progresiva:
- Se define una profundidad predefinida.
- Se desarrolla el árbol realizando una búsqueda en profundidad
hasta el límite definido en el punto anterior.
- Si se encuentra la solución  FIN
- En caso contrario, se establece un nuevo límite y volvemos al
segundo paso.
Búsqueda bidireccional:
- Se llevan a la vez dos búsquedas: una descendente desde el nodo inicial y
otra ascendente desde el nodo meta.
- Al menos una de estas dos búsquedas debe ser en anchura para que el
recorrido ascendente y descendente puedan encontrarse en algún
momento.
- Cuando se llegue a un nodo que ya había sido explorado con el otro tipo
de búsqueda, el algoritmo acaba.
- El camino solución es la suma de los caminos hallados por cada
búsqueda desde el nodo mencionado hasta el nodo inicial y hasta el nodo
meta.
MÉTODO HEURÍSTICO
Se basa en la utilización
de reglas empíricas para
llegar a una solución.
El método heurístico
conocido como “IDEAL”,
incluye cinco pasos:
Identificar el problema;
definir y presentar el
problema;
explorar las estrategias
viables;
avanzar en las
estrategias; y
lograr la solución y
volver para evaluar los
efectos de las actividades

Los métodos de búsqueda heurística
disponen de alguna información sobre
la proximidad de cada estado a un
estado objetivo, lo que permite
explorar en primer lugar los caminos
más prometedores.

Heurística
• Origen: heuriskein (encontrar en
griego)
• Significado:
• Procedimiento: criterio que puede
resolver un problema pero que no hay
garantía de que siempre lo resuelva.
• Función: estimación del coste
necesario para
alcanzar una solución desde el estado
actual.
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.
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ó.
•Primero el mejor
• Búsqueda en haz
• Algoritmo A
Primero el mejor:
La búsqueda primero el mejor es un caso particular del algoritmo
general de Búsqueda -Árboles en el cual se selecciona un nodo
para la expansión basada en una función de evaluación .
Extiende la mejor trayectoria parcial en cada punto. Considera
todos los nodos abiertos hasta el momento. Generalmente la
búsqueda primero el mejor encuentra trayectorias más cortas a
los estados meta.
• Metodología: elegir como siguiente nodo aquel con mayor
función de evaluación.
• Tipo: tentativo.
• Ventajas: no depende en exceso de la función de evaluación.
• Inconvenientes: excesiva complejidad espacial, pues se deben
guardar todos los nodos abiertos.
Búsqueda en haz:
• Sólo se mueve hacia abajo.
•Extiende varias trayectorias parciales y elimina el resto
•Metodología: elegir un conjunto de nodos como los siguientes a expandir, y
hacerlo de forma irrevocable.
• Tipo: irrevocable/tentativo.
• Ventajas: más permisible.
• Inconvenientes: en caso de que el sistema sea irrevocable, este método no
actúa con eficacia.

s

a
b
c

d

a

e

e
d

d

b

f

b

f

g

c

g

d

e
b
e

f
g

a

f
c

g
 Algoritmo A:
• Metodología: Ponderar a la vez lo cerca que estamos del nodo meta
y lo lejos que estamos del nodo inicial.
• Tipo: tentativo.
• Ventajas: soluciones más cercanas a la raíz.
• Inconvenientes: la función de evaluación se complica.

Más contenido relacionado

La actualidad más candente

Prolog ejercicios resueltos
Prolog ejercicios resueltosProlog ejercicios resueltos
Prolog ejercicios resueltos
Jansel M
 
Planteamiento, Delimitación y Formulacion del problema
Planteamiento, Delimitación y Formulacion del problema Planteamiento, Delimitación y Formulacion del problema
Planteamiento, Delimitación y Formulacion del problema
adrian sarmiento
 
Particiones EstáTicas
Particiones EstáTicasParticiones EstáTicas
Particiones EstáTicas
danielchecar
 
Metodología tradicional
Metodología tradicionalMetodología tradicional
Metodología tradicional
Jesenia Escobar
 
Métodos y técnicas de investigación.
Métodos y técnicas de investigación.Métodos y técnicas de investigación.
Métodos y técnicas de investigación.
guillermo pereda
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
Alvaro Enrique Ruano
 
Recursividad
RecursividadRecursividad
Recursividad
Lester Sanchez
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
José Antonio Sandoval Acosta
 
Ejercicios de búsqueda a Ciegas y Búsqueda informada
Ejercicios de búsqueda a Ciegas y Búsqueda informadaEjercicios de búsqueda a Ciegas y Búsqueda informada
Ejercicios de búsqueda a Ciegas y Búsqueda informada
Héctor Estigarribia
 
Muestreo teórico
Muestreo teóricoMuestreo teórico
Muestreo teórico
Vilma H
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
José Antonio Sandoval Acosta
 
TÉCNICAS E INSTRUMENTOS - Tema 4: Test y Pruebas Objetivas
TÉCNICAS E INSTRUMENTOS - Tema 4: Test y Pruebas ObjetivasTÉCNICAS E INSTRUMENTOS - Tema 4: Test y Pruebas Objetivas
TÉCNICAS E INSTRUMENTOS - Tema 4: Test y Pruebas Objetivas
Marcos Román González
 
Elaboracion de perfil de proyecto de grado
Elaboracion de perfil de proyecto de gradoElaboracion de perfil de proyecto de grado
Elaboracion de perfil de proyecto de grado
Alex Garcia
 
Tablas Hash
Tablas HashTablas Hash
Tablas Hash
César Torres Soto
 
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
 
Reporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoReporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamiento
TAtiizz Villalobos
 
4.1 habilidades en la comunicacion en el proceso tutorial
4.1 habilidades en la comunicacion en el proceso tutorial4.1 habilidades en la comunicacion en el proceso tutorial
4.1 habilidades en la comunicacion en el proceso tutorial
José Antonio Sandoval Acosta
 
Heurística
HeurísticaHeurística
Heurística
Ely Sanchez Camacho
 
Metodo de busqueda
Metodo de busquedaMetodo de busqueda
Metodo de busqueda
Robert Rivero
 
particiones de un disco duro
particiones de un disco duroparticiones de un disco duro
particiones de un disco duro
tecnologia01
 

La actualidad más candente (20)

Prolog ejercicios resueltos
Prolog ejercicios resueltosProlog ejercicios resueltos
Prolog ejercicios resueltos
 
Planteamiento, Delimitación y Formulacion del problema
Planteamiento, Delimitación y Formulacion del problema Planteamiento, Delimitación y Formulacion del problema
Planteamiento, Delimitación y Formulacion del problema
 
Particiones EstáTicas
Particiones EstáTicasParticiones EstáTicas
Particiones EstáTicas
 
Metodología tradicional
Metodología tradicionalMetodología tradicional
Metodología tradicional
 
Métodos y técnicas de investigación.
Métodos y técnicas de investigación.Métodos y técnicas de investigación.
Métodos y técnicas de investigación.
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
 
Recursividad
RecursividadRecursividad
Recursividad
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
 
Ejercicios de búsqueda a Ciegas y Búsqueda informada
Ejercicios de búsqueda a Ciegas y Búsqueda informadaEjercicios de búsqueda a Ciegas y Búsqueda informada
Ejercicios de búsqueda a Ciegas y Búsqueda informada
 
Muestreo teórico
Muestreo teóricoMuestreo teórico
Muestreo teórico
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
TÉCNICAS E INSTRUMENTOS - Tema 4: Test y Pruebas Objetivas
TÉCNICAS E INSTRUMENTOS - Tema 4: Test y Pruebas ObjetivasTÉCNICAS E INSTRUMENTOS - Tema 4: Test y Pruebas Objetivas
TÉCNICAS E INSTRUMENTOS - Tema 4: Test y Pruebas Objetivas
 
Elaboracion de perfil de proyecto de grado
Elaboracion de perfil de proyecto de gradoElaboracion de perfil de proyecto de grado
Elaboracion de perfil de proyecto de grado
 
Tablas Hash
Tablas HashTablas Hash
Tablas Hash
 
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
 
Reporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoReporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamiento
 
4.1 habilidades en la comunicacion en el proceso tutorial
4.1 habilidades en la comunicacion en el proceso tutorial4.1 habilidades en la comunicacion en el proceso tutorial
4.1 habilidades en la comunicacion en el proceso tutorial
 
Heurística
HeurísticaHeurística
Heurística
 
Metodo de busqueda
Metodo de busquedaMetodo de busqueda
Metodo de busqueda
 
particiones de un disco duro
particiones de un disco duroparticiones de un disco duro
particiones de un disco duro
 

Similar a Metodo heuristico metodo ciego

TIPOS DE BUSQUEDA
TIPOS DE BUSQUEDA TIPOS DE BUSQUEDA
TIPOS DE BUSQUEDA
torvicanny
 
Victor1
Victor1Victor1
Victor1
sanchezvictor
 
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
 
Tipos de busqueda redes semanticcas
Tipos de busqueda redes semanticcasTipos de busqueda redes semanticcas
Tipos de busqueda redes semanticcas
Jenyfer Utitiaja
 
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
 
Diego
DiegoDiego
Diego
diego_sanz
 
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
 
Tipos de busquedas ia
Tipos de busquedas iaTipos de busquedas ia
Tipos de busquedas ia
PAko DiAz
 
Criterios de Busqueda en I.A
Criterios de Busqueda en I.ACriterios de Busqueda en I.A
Criterios de Busqueda en I.A
Jose Manuel Silva Gomez
 
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 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
 
Busquedas inteligencia artificail
Busquedas inteligencia artificailBusquedas inteligencia artificail
Busquedas inteligencia artificail
Luis Cambal
 
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
 
Cuadro comparativo
Cuadro comparativoCuadro comparativo
Cuadro comparativo
francy jorgelis
 
estudiante
estudiante estudiante
estudiante
antonietaantonieta1
 
Nancy romero IA
Nancy romero IANancy romero IA
Nancy romero IA
Alexa Romero
 
Búsqueda inteligencia artificial
Búsqueda inteligencia artificialBúsqueda inteligencia artificial
Búsqueda inteligencia artificial
Alexis Pilco
 

Similar a Metodo heuristico metodo ciego (20)

TIPOS DE BUSQUEDA
TIPOS DE BUSQUEDA TIPOS DE BUSQUEDA
TIPOS DE BUSQUEDA
 
Victor1
Victor1Victor1
Victor1
 
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
 
Tipos de busqueda redes semanticcas
Tipos de busqueda redes semanticcasTipos de busqueda redes semanticcas
Tipos de busqueda redes semanticcas
 
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
 
Diego
DiegoDiego
Diego
 
Tipos de búsqueda - Inteligencia Artificial
Tipos de búsqueda -  Inteligencia ArtificialTipos de búsqueda -  Inteligencia Artificial
Tipos de búsqueda - Inteligencia Artificial
 
Tipos de busquedas ia
Tipos de busquedas iaTipos de busquedas ia
Tipos de busquedas ia
 
Criterios de Busqueda en I.A
Criterios de Busqueda en I.ACriterios de Busqueda en I.A
Criterios de Busqueda en I.A
 
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 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
 
Busquedas inteligencia artificail
Busquedas inteligencia artificailBusquedas inteligencia artificail
Busquedas inteligencia artificail
 
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
 
Cuadro comparativo
Cuadro comparativoCuadro comparativo
Cuadro comparativo
 
estudiante
estudiante estudiante
estudiante
 
Nancy romero IA
Nancy romero IANancy romero IA
Nancy romero IA
 
Búsqueda inteligencia artificial
Búsqueda inteligencia artificialBúsqueda inteligencia artificial
Búsqueda inteligencia artificial
 

Más de Freddy Hugo Estupiñan Batalla

Almacenamiento de Productos
Almacenamiento de ProductosAlmacenamiento de Productos
Almacenamiento de Productos
Freddy Hugo Estupiñan Batalla
 
Estructura del Internet
Estructura del Internet Estructura del Internet
Estructura del Internet
Freddy Hugo Estupiñan Batalla
 
HISTORIA DEL INTERNET
HISTORIA DEL INTERNETHISTORIA DEL INTERNET
HISTORIA DEL INTERNET
Freddy Hugo Estupiñan Batalla
 
Evolucion de la Informatica en las empresas
Evolucion de la Informatica en las empresasEvolucion de la Informatica en las empresas
Evolucion de la Informatica en las empresas
Freddy Hugo Estupiñan Batalla
 
Historia del comercio
Historia del comercioHistoria del comercio
Historia del comercio
Freddy Hugo Estupiñan Batalla
 
ASP.net con Base de Datos
ASP.net con Base de DatosASP.net con Base de Datos
ASP.net con Base de Datos
Freddy Hugo Estupiñan Batalla
 
Java Micro Edition "J2ME"
Java Micro Edition "J2ME"Java Micro Edition "J2ME"
Java Micro Edition "J2ME"
Freddy Hugo Estupiñan Batalla
 
Tipos de virus Informaticos
Tipos de virus Informaticos Tipos de virus Informaticos
Tipos de virus Informaticos
Freddy Hugo Estupiñan Batalla
 
Arquitectura cliente servidor
Arquitectura cliente servidorArquitectura cliente servidor
Arquitectura cliente servidor
Freddy Hugo Estupiñan Batalla
 
Sistemas moviles LINUX
Sistemas moviles LINUXSistemas moviles LINUX
Sistemas moviles LINUX
Freddy Hugo Estupiñan Batalla
 
Plan Informatico
Plan Informatico Plan Informatico
Protocolo TCP/IP en Linux
Protocolo TCP/IP en Linux Protocolo TCP/IP en Linux
Protocolo TCP/IP en Linux
Freddy Hugo Estupiñan Batalla
 
Comparticion de recursos- Sistemas Distribuidos
Comparticion de recursos- Sistemas Distribuidos Comparticion de recursos- Sistemas Distribuidos
Comparticion de recursos- Sistemas Distribuidos
Freddy Hugo Estupiñan Batalla
 
ESTUDIOS DE VIABILIDAD, ETAPAS DE LA GESTIÓN DEL PROYECTO, ANÁLISIS DEL MERCADO
ESTUDIOS DE VIABILIDAD, ETAPAS DE LA GESTIÓN DEL PROYECTO, ANÁLISIS DEL MERCADOESTUDIOS DE VIABILIDAD, ETAPAS DE LA GESTIÓN DEL PROYECTO, ANÁLISIS DEL MERCADO
ESTUDIOS DE VIABILIDAD, ETAPAS DE LA GESTIÓN DEL PROYECTO, ANÁLISIS DEL MERCADO
Freddy Hugo Estupiñan Batalla
 
Slackware Linux
Slackware LinuxSlackware Linux
TIPOLOGIAS DE LOS PROYECTOS
TIPOLOGIAS DE LOS PROYECTOSTIPOLOGIAS DE LOS PROYECTOS
TIPOLOGIAS DE LOS PROYECTOS
Freddy Hugo Estupiñan Batalla
 
Elementos de protocolos de transporte
Elementos de protocolos de transporteElementos de protocolos de transporte
Elementos de protocolos de transporte
Freddy Hugo Estupiñan Batalla
 
Protocolo tcp
Protocolo tcpProtocolo tcp
Capa de Transporte del modelo OSI
Capa de Transporte del modelo OSICapa de Transporte del modelo OSI
Capa de Transporte del modelo OSI
Freddy Hugo Estupiñan Batalla
 
Transmision inalambrica
Transmision inalambricaTransmision inalambrica
Transmision inalambrica
Freddy Hugo Estupiñan Batalla
 

Más de Freddy Hugo Estupiñan Batalla (20)

Almacenamiento de Productos
Almacenamiento de ProductosAlmacenamiento de Productos
Almacenamiento de Productos
 
Estructura del Internet
Estructura del Internet Estructura del Internet
Estructura del Internet
 
HISTORIA DEL INTERNET
HISTORIA DEL INTERNETHISTORIA DEL INTERNET
HISTORIA DEL INTERNET
 
Evolucion de la Informatica en las empresas
Evolucion de la Informatica en las empresasEvolucion de la Informatica en las empresas
Evolucion de la Informatica en las empresas
 
Historia del comercio
Historia del comercioHistoria del comercio
Historia del comercio
 
ASP.net con Base de Datos
ASP.net con Base de DatosASP.net con Base de Datos
ASP.net con Base de Datos
 
Java Micro Edition "J2ME"
Java Micro Edition "J2ME"Java Micro Edition "J2ME"
Java Micro Edition "J2ME"
 
Tipos de virus Informaticos
Tipos de virus Informaticos Tipos de virus Informaticos
Tipos de virus Informaticos
 
Arquitectura cliente servidor
Arquitectura cliente servidorArquitectura cliente servidor
Arquitectura cliente servidor
 
Sistemas moviles LINUX
Sistemas moviles LINUXSistemas moviles LINUX
Sistemas moviles LINUX
 
Plan Informatico
Plan Informatico Plan Informatico
Plan Informatico
 
Protocolo TCP/IP en Linux
Protocolo TCP/IP en Linux Protocolo TCP/IP en Linux
Protocolo TCP/IP en Linux
 
Comparticion de recursos- Sistemas Distribuidos
Comparticion de recursos- Sistemas Distribuidos Comparticion de recursos- Sistemas Distribuidos
Comparticion de recursos- Sistemas Distribuidos
 
ESTUDIOS DE VIABILIDAD, ETAPAS DE LA GESTIÓN DEL PROYECTO, ANÁLISIS DEL MERCADO
ESTUDIOS DE VIABILIDAD, ETAPAS DE LA GESTIÓN DEL PROYECTO, ANÁLISIS DEL MERCADOESTUDIOS DE VIABILIDAD, ETAPAS DE LA GESTIÓN DEL PROYECTO, ANÁLISIS DEL MERCADO
ESTUDIOS DE VIABILIDAD, ETAPAS DE LA GESTIÓN DEL PROYECTO, ANÁLISIS DEL MERCADO
 
Slackware Linux
Slackware LinuxSlackware Linux
Slackware Linux
 
TIPOLOGIAS DE LOS PROYECTOS
TIPOLOGIAS DE LOS PROYECTOSTIPOLOGIAS DE LOS PROYECTOS
TIPOLOGIAS DE LOS PROYECTOS
 
Elementos de protocolos de transporte
Elementos de protocolos de transporteElementos de protocolos de transporte
Elementos de protocolos de transporte
 
Protocolo tcp
Protocolo tcpProtocolo tcp
Protocolo tcp
 
Capa de Transporte del modelo OSI
Capa de Transporte del modelo OSICapa de Transporte del modelo OSI
Capa de Transporte del modelo OSI
 
Transmision inalambrica
Transmision inalambricaTransmision inalambrica
Transmision inalambrica
 

Último

Presentación Centro de Estética Orgánico Verde.pdf
Presentación Centro de Estética Orgánico Verde.pdfPresentación Centro de Estética Orgánico Verde.pdf
Presentación Centro de Estética Orgánico Verde.pdf
LuanaJaime1
 
PLAN 365 Presentación Gobierno 2024 (1).pdf
PLAN 365 Presentación Gobierno 2024  (1).pdfPLAN 365 Presentación Gobierno 2024  (1).pdf
PLAN 365 Presentación Gobierno 2024 (1).pdf
ElizabethLpez634570
 
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdfELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
DaliaAndrade1
 
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacional
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacionalPapel histórico de los niños, jóvenes y adultos mayores en la historia nacional
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacional
BrunoDiaz343346
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Juan Martín Martín
 
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdfCompartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
JimmyDeveloperWebAnd
 
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
MiNeyi1
 
TRABAJO FINAL CADENA, DE SUMINISTROS.pdf
TRABAJO FINAL CADENA, DE SUMINISTROS.pdfTRABAJO FINAL CADENA, DE SUMINISTROS.pdf
TRABAJO FINAL CADENA, DE SUMINISTROS.pdf
RojasEstradaEsther
 
proyectoszona21para el logro de real.pptx
proyectoszona21para el logro de real.pptxproyectoszona21para el logro de real.pptx
proyectoszona21para el logro de real.pptx
ChristianGmez48
 
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsadUrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
JorgeVillota6
 
CALCULO DE AMORTIZACION DE UN PRESTAMO.pdf
CALCULO DE AMORTIZACION DE UN PRESTAMO.pdfCALCULO DE AMORTIZACION DE UN PRESTAMO.pdf
CALCULO DE AMORTIZACION DE UN PRESTAMO.pdf
cesareduvr95
 
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdfCarnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
EleNoguera
 
Mi Comunidad En El Sector Monterrey-Poste Blanco
Mi Comunidad En El Sector Monterrey-Poste BlancoMi Comunidad En El Sector Monterrey-Poste Blanco
Mi Comunidad En El Sector Monterrey-Poste Blanco
Ruth Noemí Soto Villegas
 
La orientación educativa en el proceso de enseñanza-aprendizaje.pptx
La orientación educativa en el proceso de enseñanza-aprendizaje.pptxLa orientación educativa en el proceso de enseñanza-aprendizaje.pptx
La orientación educativa en el proceso de enseñanza-aprendizaje.pptx
PaolaAlejandraCarmon1
 
REGLAMENTO DE FALTAS Y SANCIONES DEL MAGISTERIO 2024.pptx
REGLAMENTO DE FALTAS Y SANCIONES DEL MAGISTERIO 2024.pptxREGLAMENTO DE FALTAS Y SANCIONES DEL MAGISTERIO 2024.pptx
REGLAMENTO DE FALTAS Y SANCIONES DEL MAGISTERIO 2024.pptx
RiosMartin
 
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdfGracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Ani Ann
 
Prueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infanciaPrueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infancia
LudmilaOrtega3
 
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZACORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
Sandra Mariela Ballón Aguedo
 
MANUAL PARA LA ADMINISTRACION DE SIST. DE AGUA POTABLE 2021.pdf
MANUAL PARA LA ADMINISTRACION DE SIST. DE AGUA POTABLE 2021.pdfMANUAL PARA LA ADMINISTRACION DE SIST. DE AGUA POTABLE 2021.pdf
MANUAL PARA LA ADMINISTRACION DE SIST. DE AGUA POTABLE 2021.pdf
IvanAguilarGalvan1
 
Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.
genesiscabezas469
 

Último (20)

Presentación Centro de Estética Orgánico Verde.pdf
Presentación Centro de Estética Orgánico Verde.pdfPresentación Centro de Estética Orgánico Verde.pdf
Presentación Centro de Estética Orgánico Verde.pdf
 
PLAN 365 Presentación Gobierno 2024 (1).pdf
PLAN 365 Presentación Gobierno 2024  (1).pdfPLAN 365 Presentación Gobierno 2024  (1).pdf
PLAN 365 Presentación Gobierno 2024 (1).pdf
 
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdfELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
 
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacional
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacionalPapel histórico de los niños, jóvenes y adultos mayores en la historia nacional
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacional
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
 
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdfCompartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
 
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
 
TRABAJO FINAL CADENA, DE SUMINISTROS.pdf
TRABAJO FINAL CADENA, DE SUMINISTROS.pdfTRABAJO FINAL CADENA, DE SUMINISTROS.pdf
TRABAJO FINAL CADENA, DE SUMINISTROS.pdf
 
proyectoszona21para el logro de real.pptx
proyectoszona21para el logro de real.pptxproyectoszona21para el logro de real.pptx
proyectoszona21para el logro de real.pptx
 
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsadUrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
 
CALCULO DE AMORTIZACION DE UN PRESTAMO.pdf
CALCULO DE AMORTIZACION DE UN PRESTAMO.pdfCALCULO DE AMORTIZACION DE UN PRESTAMO.pdf
CALCULO DE AMORTIZACION DE UN PRESTAMO.pdf
 
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdfCarnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
 
Mi Comunidad En El Sector Monterrey-Poste Blanco
Mi Comunidad En El Sector Monterrey-Poste BlancoMi Comunidad En El Sector Monterrey-Poste Blanco
Mi Comunidad En El Sector Monterrey-Poste Blanco
 
La orientación educativa en el proceso de enseñanza-aprendizaje.pptx
La orientación educativa en el proceso de enseñanza-aprendizaje.pptxLa orientación educativa en el proceso de enseñanza-aprendizaje.pptx
La orientación educativa en el proceso de enseñanza-aprendizaje.pptx
 
REGLAMENTO DE FALTAS Y SANCIONES DEL MAGISTERIO 2024.pptx
REGLAMENTO DE FALTAS Y SANCIONES DEL MAGISTERIO 2024.pptxREGLAMENTO DE FALTAS Y SANCIONES DEL MAGISTERIO 2024.pptx
REGLAMENTO DE FALTAS Y SANCIONES DEL MAGISTERIO 2024.pptx
 
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdfGracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdf
 
Prueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infanciaPrueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infancia
 
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZACORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
 
MANUAL PARA LA ADMINISTRACION DE SIST. DE AGUA POTABLE 2021.pdf
MANUAL PARA LA ADMINISTRACION DE SIST. DE AGUA POTABLE 2021.pdfMANUAL PARA LA ADMINISTRACION DE SIST. DE AGUA POTABLE 2021.pdf
MANUAL PARA LA ADMINISTRACION DE SIST. DE AGUA POTABLE 2021.pdf
 
Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.
 

Metodo heuristico metodo ciego

  • 2. ¿Qué es búsqueda? • Búsqueda: método computacional para resolver problemas Sistemática y no sistemática • Sistemática: si existe una solución la encuentra recorrido ordenado del espacio de estados si un estado no puede ser solución --> poda • No sistemática: pueden no encontrar la solución búsqueda local • pueden visitar varias veces el mismo estado Las técnicas 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 I.A.
  • 3. 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. Nodo abierto: No han actuado todos los posibles operadores, con lo que podrían obtenerse nuevos hijos aplicando los operadores restantes.
  • 4. TIPOS DE BÚSQUEDA CIEGA:  Búsqueda en amplitud.  Búsqueda en profundidad.  Búsqueda en profundidad progresiva.  Búsqueda bidireccional.
  • 5. Búsqueda en amplitud: Es un algoritmo usado para recorrer o buscar elementos en una estructura de datos como los árboles. Pertenece al grupo de las búsquedas no informadas (sin heurísticas). 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. Una cola es una estructura FIFO (First In, First Out) en la que sólo disponemos de dos operaciones: insertar al final de la cola y extraer del principio de la cola. Por tanto, el elemento que entra el último será el último en salir
  • 6. 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
  • 7. Búsqueda en profundidad:  consiste en visitar todos los nodos de forma ordenada pero no uniforme en un camino concreto, dejando caminos sin visitar en su proceso.  Una vez llega al final del camino vuelve atrás hasta que encuentra una bifurcación que no ha explorado, y repite el proceso hasta acabar el árbol.  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.  Terminar la búsqueda por una dirección se debe a no haber posibles operadores que aplicar sobre el nodo hoja o por haber alcanzado un nivel de profundidad muy grande.  Si esto ocurre se produce una vuelta atrás (backtracking) y se sigue por otra rama hasta visitar todas las ramas del árbol si es necesario.
  • 8. Ventajas: - Tiene menor complejidad espacial que búsqueda en amplitud. - Desventajas: - Se pueden encontrar soluciones que están mas alejadas de la raíz que otras. - Existe el riesgo de presencia de bucles infinitos.
  • 9. Búsqueda en profundidad progresiva: - Se define una profundidad predefinida. - Se desarrolla el árbol realizando una búsqueda en profundidad hasta el límite definido en el punto anterior. - Si se encuentra la solución  FIN - En caso contrario, se establece un nuevo límite y volvemos al segundo paso.
  • 10. Búsqueda bidireccional: - Se llevan a la vez dos búsquedas: una descendente desde el nodo inicial y otra ascendente desde el nodo meta. - Al menos una de estas dos búsquedas debe ser en anchura para que el recorrido ascendente y descendente puedan encontrarse en algún momento. - Cuando se llegue a un nodo que ya había sido explorado con el otro tipo de búsqueda, el algoritmo acaba. - El camino solución es la suma de los caminos hallados por cada búsqueda desde el nodo mencionado hasta el nodo inicial y hasta el nodo meta.
  • 11. MÉTODO HEURÍSTICO Se basa en la utilización de reglas empíricas para llegar a una solución. El método heurístico conocido como “IDEAL”, incluye cinco pasos: Identificar el problema; definir y presentar el problema; explorar las estrategias viables; avanzar en las estrategias; y lograr la solución y volver para evaluar los efectos de las actividades Los métodos de búsqueda heurística disponen de alguna información sobre la proximidad de cada estado a un estado objetivo, lo que permite explorar en primer lugar los caminos más prometedores. Heurística • Origen: heuriskein (encontrar en griego) • Significado: • Procedimiento: criterio que puede resolver un problema pero que no hay garantía de que siempre lo resuelva. • Función: estimación del coste necesario para alcanzar una solución desde el estado actual.
  • 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. 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ó. •Primero el mejor • Búsqueda en haz • Algoritmo A
  • 13. Primero el mejor: La búsqueda primero el mejor es un caso particular del algoritmo general de Búsqueda -Árboles en el cual se selecciona un nodo para la expansión basada en una función de evaluación . Extiende la mejor trayectoria parcial en cada punto. Considera todos los nodos abiertos hasta el momento. Generalmente la búsqueda primero el mejor encuentra trayectorias más cortas a los estados meta.
  • 14. • Metodología: elegir como siguiente nodo aquel con mayor función de evaluación. • Tipo: tentativo. • Ventajas: no depende en exceso de la función de evaluación. • Inconvenientes: excesiva complejidad espacial, pues se deben guardar todos los nodos abiertos.
  • 15. Búsqueda en haz: • Sólo se mueve hacia abajo. •Extiende varias trayectorias parciales y elimina el resto •Metodología: elegir un conjunto de nodos como los siguientes a expandir, y hacerlo de forma irrevocable. • Tipo: irrevocable/tentativo. • Ventajas: más permisible. • Inconvenientes: en caso de que el sistema sea irrevocable, este método no actúa con eficacia. s a b c d a e e d d b f b f g c g d e b e f g a f c g
  • 16.  Algoritmo A: • Metodología: Ponderar a la vez lo cerca que estamos del nodo meta y lo lejos que estamos del nodo inicial. • Tipo: tentativo. • Ventajas: soluciones más cercanas a la raíz. • Inconvenientes: la función de evaluación se complica.