Você está na página 1de 4

Semana 04

Conceptos sobre soluciones de problemas utilizando Inteligencia Artificial


La resolución de problemas es fundamentales para la mayoría de aplicaciones de la I.A.

La capacidad de resolver problemas suele usarse como una medida de la inteligencia tanto para el
ser humano como para la computadora.

Para resolver problemas se utilizan agentes basados en metas que determinan que deberán hacer
por medio de secuencia de acciones que les permitan obtener estados deseables. Los objetivos
ayudan a dirigir el comportamiento de la gente imantando las acciones que pretenden realizar.

Pasos para resolver problemas

 Formulación de metas. Se establece la función objetivo basándose en la situación actual y


la medida del rendimiento de la gente.
 Formulación de problemas aquí se decide las acciones y estados que habrán de
considerarse.
 Búsqueda, esta evaluación de las posibles secuencias de acciones que llevan a la meta y a la
elección más apta.
 Ejecución. Se lleva adelante la solución que presenta la búsqueda.

Un agente con distintas opciones inmediatas de valores desconocidos puede decidir que hacer
examinando las diferentes secuencias posibles de acciones que le conduzcan a estados de valores
desconocidos y entonces escoger la mejor secuencia.

Definición de un problema

Es un conjunto de informaciones que la gente utiliza para decidir lo que va hacer, un problema está
compuesto por:

 Un estado inicial, es donde se encuentra el agente.


 Un conjunto de acciones que son las que la gente puede emprender (espacios de estados).
 La prueba meta para saber si alcanzo un estado meta.
 La función costo de ruta que designa un valor a una ruta determinada. Ejemplo el juego del
bucle.

Tipo de problemas

 Problemas de un solo estado. El agente conoce con exactitud en qué estado se encuentra y
el resultado de cada una de sus acciones.
 Problemas de estados múltiples el agente no conoce con exactitud en que estado se
encuentra pero si el resultado de cada una de sus acciones.
 Problemas de contingencias igual que el anterior aunque se le puede presentar ciertas
contingencias en las mismas.
 Problemas de exploración cuando el agente no conoce con exactitud en que estado se
encuentra ni el resultado exacto de cada una de sus acciones.

Eficiencia para resolver problemas

Hay 3 formas para medir la eficiencia de la búsqueda:


Semana 04

 Según permitan alcanzar o no la solución.


 Según su costo de ruta.
 Según el costo de tiempo y memoria para alcanzar la solución. Por ejemplo viajara de Lima
a Cusco. Se tiene dos jarras una de 4 litros la otra de 3. Ninguna de ellas tiene marca de
medición ¿Cómo lograr con él exactamente 2 litros de agua en el jarro de 3?.
 Un hombre tiene que cruzar un rio con un zorro un pollo y un saco de maíz.

Búsqueda de soluciones

La búsqueda consiste en escoger una opción haciendo a un lado las demás para considerarlas
posteriormente en caso de no obtener respuesta alguna mediante la primera opción. La búsqueda
termina cuando se encuentra una solución o cuando no hay más estados que expandir.

Arboles de búsqueda

Tiene los siguientes componentes:

 El estado al que corresponde el nodo.


 El nodo padre.
 El operador que se aplica para generar un nodo.
 La profundidad del nodo (distancia hasta la raíz ).
 El coso de ruta desde el estado inicial hasta el nodo final

Criterios que se aplican a las estrategias de búsqueda

Son:

 Completez si garantiza o no encontrar solución si es que existe.


 Complejidad temporal cantidad de tiempo necesario para encontrar la solución.
 Complejidad espacial cantidad de memoria para encontrar la solución.
 Optimada si encontrara o no la mejor solución en caso de que existan varias.

Tipos de estrategias de búsqueda

 Búsqueda sin contar con información o búsqueda a siegas. Es cuando no existe información
acerca de la cantidad de pasos necesarios o sobre el costo de ruta, para pasar del estado de
un momento dado a la meta.
 Búsqueda respalda con información o búsqueda heurística. Cuando se pose información
muy valiosa. para orientar la búsqueda que se mas óptima.

Búsqueda sin contar con información

Son las siguientes:

 Búsqueda preferente por profundidad. En esta búsqueda siempre se expande uno de los
nodos que se encuentran en lo más profundo del árbol. Solo si la búsqueda conduce a un
callejón sin salida se revierte la búsqueda y se expande los nodos de niveles menos
profundos.
Semana 04

Esta búsqueda o se queda atorada en un bucle infinito y nunca es posible regresar al encuentro de
una solución o a la larga encontrar una ruta de solución más larga de la la solución óptima. En esta
búsqueda del tiempo necesario crece exponencialmente con respecto a la profundidad, mientras
que el espacio requerido en memoria lo hace en forma lineal.

No es óptima ni compleja su complejidad temporal y su complejidad espacial dependen de las


formulas 𝑏 𝑚 donde m es la profundidad máxima y b es el factor de ramificación. Esquema de
búsqueda de búsqueda preferente por profundidad:

Búsqueda limitada

Por profundidad es similar a la anterior con la diferencia que se impone un limita a la profundidad
máxima de una ruta. Se utilizan operadores que en forma constantemente de la profundidad de un
nodo, no es óptima pero si completa cuando la profundidad del límite es menor o igual a la
profundidad de solución.

Búsqueda bidireccional

Esta es una búsqueda que avanza a partir del estado inicial y retrocede a partir de la meta y que se
detiene cuando amabas búsquedas se encuentran en algún punto intermedio, en esta búsqueda el
tiempo y el espacio requerido en memoria crecen exponencialmente con respecto a la mitad de
profundidad es optima y es compleja 𝑏 𝑑/2 d es profundidad.
Semana 04

Búsqueda por profundización iterativa

Esta búsqueda es similar a la búsqueda limitad por su profundidad con la diferencia que se repiten
las búsquedas dando en cada interacción un valor distinto de profundidad para la misma. En este
tipo de búsqueda el tiempo necesario crece exponencialmente con respecto a la profundidad
mientras que el espacio requerido en memoria lo hace en forma lineal T-> 𝑏 𝑑 E-> bd.

Búsqueda preferente por amplitud, en esta búsqueda todos los nodos que están en la profundidad
del árbol de búsqueda antes de los nodos que están en la profundidad d+1,si son varias las
soluciones ese tipo de búsqueda permitirá siempre encontrar primero el estado meta, ejemplo en
este tipo de búsqueda el tiempo y el espacio crecen exponencialmente, es óptima y completa.

Búsqueda de costo uniforme, es similar al anterior con la única diferencia que se expande siempre
el nodo del menor costo, este tipo de búsqueda permitirá encontrar la solución más barata siempre,
también es el espacio y el tiempo crecen exponencialmente y es óptima.

Tabla resumen de las búsquedas con los 4 criterios


criterios búsqueda a lo costo uniforme búsqueda limitada profundidad
ancho profundidad profundidad iterativa
E b elevado e b elevado e b.m DL B.D b elevado d/2
Tiempo b elevado e b elevado d e elevanda a la m b elevado L b elevado D b elevado d/2
Optimo si si no no si si
completo si si si si (si L es >= a d) si si

Averiguar los tipos de búsqueda con información y hacer un ejemplo.

Você também pode gostar