[Escriba aquí]

UNIVERSIDAD CATÓLICA DE HONDURAS

NUESTRA SEÑORA REINA DE LA PAZ

CAMPUS

SAGRADO CORAZON DE JESUS

Inteligencia Artificial
Catedrático: Ing. Carlos Amador

Resumen Capitulo 3
Inteligencia Artificial Un Enfoque Moderno

Nombre N. de Cuenta

Gisselle Vanelly Mayorga Sánchez 0201198800220

Mario Alexander Pérez Méndez 0801199410973
Denis Mauricio López 0318199401214
Nixon Alejandro Lagos Baca 0801199704990

2 de Febrero del 2018

Inteligencia Artificial

Contenido

RESUMEN…………………………………………………………………………………………………………………… 2
INTRODUCCIÓN ..................................................................Error! Bookmark not defined.
OBJETIVOS ........................................................................................................................ 3
AGENTES RESOLVENTES-PROBLEMAS. ...............................Error! Bookmark not defined.
PROBLEMAS Y SOLUCIONES BIEN DEFINIDAS. ...................Error! Bookmark not defined.
ESTRATEGIAS EN BÚSQUEDA NO INFORMADA. .................Error! Bookmark not defined.
BÚSQUEDA PRIMERO ANCHURA. .......................................Error! Bookmark not defined.
BÚSQUEDA DE COSTO UNIFORME. ....................................Error! Bookmark not defined.
BÚSQUEDA PRIMERO EN PROFUNDIDAD. .........................Error! Bookmark not defined.
MEDIR EL RENDIMIENTO DE LA RESOLUCIÓN DE UN PROBLEMA. .................................. 6
BÚSQUEDA DE PROFUNDIDAD LIMITADA…………………………………………………………………….6
BUSQUEDA BIDIRECCIONAL…………………………………………………………………………………………6
MEDIR EL RENDIMIENTO DE LA RESOLUCIÓN DE UN PROBLEMA………………………………...6
CONCLUSIONES……………………………………………………………………………………………………………7

1
Inteligencia Artificial

RESUMEN
La resolución de problemas se describe a menudo como una búsqueda en un enorme
laberinto de posibilidades, un laberinto que describe el entorno. Para resolver
exitosamente un problema se requiere explorar el laberinto de forma selectiva y con
ello reducirlo a proporciones manejables. Las máquinas aún no pueden reducir
automáticamente los problemas a proporciones manejables, es por ello que los seres
humanos tienen que formular los problemas y proponer estrategias para encontrar su
solución. En esta unidad se tratará temas relacionados con la búsqueda en el espacio de
estados (que es como el laberinto de posibilidades). En algunos tipos de problemas lo
importante es encontrar una solución, aunque esta no sea la mejor debe ser una
solución aceptable, en otros casos es necesario encontrar el camino que nos lleva a esa
solución. La mayoría de las estrategias de búsqueda que son tratadas en esta unidad son
enfocadas a ejemplos para maximizar la comprensión de las técnicas y de esta manera
pueda ser llevarlo rápidamente a la implementación

2
Inteligencia Artificial

INTRODUCCIÓN
En esta ocasión haremos una revisión de otro tipo de agente como el agente resolvente
problemas. Los agentes resolventes-problemas deciden qué hacer para
encontrar secuencias de acciones que conduzcan a los estados deseables y
conoceremos los diferentes algoritmos de búsqueda informada, que tienen cierta
idea de dónde buscar las soluciones. La resolución de problemas es fundamental para la
mayoría de las aplicaciones de Inteligencia Artificial (IA). De hecho, la capacidad de
resolver problemas suele usarse como una medida de la inteligencia tanto para el ser
humano como para la computadora.
Las estrategias de búsqueda que puede utilizar una agente para encontrar la solución a
un problema pueden ser informadas o no informadas, cada una de estas define un
estado inicial (primer estado en el que se encuentra el agente), una función sucesor
(generada a partir del estado inicial), un test objetivo (determina se los estados son
objetivos, es decir que conducen a la solución) y costo del camino (cuanto toma llegar a
la solución).
Las búsquedas informadas contienen información adicional del problema más allá de su
definición, al contrario de las búsquedas no informadas donde el agente no cuenta con
información adicional del problema que busca resolver, es decir no tiene una base de
conocimiento.

OBJETIVOS

Conocer sobre las búsquedas no informadas, su clasificación, características y

funcionamiento.

3
Inteligencia Artificial

AGENTES RESOLVENTES-PROBLEMAS
Estos agentes están constituidos por dos elementos que son: una solución y un
problema, estos agentes deben seguir un objetivo, el cual es el encargado de organizar
el comportamiento del agente, según el problema.
Formulación del problema que es el proceso de decidir qué acciones y estados tenemos
que considerar.
Formulación del objetivo que se basa en la situación actual y la medida de rendimiento
del agente.
Fase de búsqueda toma como entrada un problema y devuelve una solución de la forma
secuencia de acciones.
Ejecuta todas las acciones recomendadas.

PROBLEMAS Y SOLUCIONES BIEN DEFINIDOS

El problema tiene cuatro componentes principales que son:

Estado Inicial: Es el lugar donde comienza el agente. Ejemplo si una agente está en un
lugar A y quiere llegar a un lugar B, su estado inicial será A.

Test Objetivo: Es donde se determina si un estado es objetivo, es un conjunto de

posibles estados objetivos en si lo que hace es comprobar si el estado pertenece a
ellos. Ejemplo si una agente está en un lugar A y quiere ir a un lugar B, el test objetivo
es llegar a B.

Función Sucesor: son las posibles acciones que un agente realiza y con estas obtener
como resultado un estado. Ejemplo si una agente está en un lugar A y quiere ir a un
lugar B, la función sucesor sería ir a B, estar en B.

Función Costo: Es el valor de la ruta al cual se le asigna un costo. Con la función costo
se puede reflejar las medidas de rendimiento de un agente resolventes-problemas.

4
Inteligencia Artificial

ESTRATEGIAS DE BÚSQUEDA NO INFORMADA

La búsqueda no informada como su no nombre lo dice es cuando existen escases o no

hay ninguna información adicional sobre los estados que están más allá de lo que
específica el problema, y esto conlleva a generar varias acciones y estados sucesores

BÚSQUEDA PRIMERO EN ANCHURA

La búsqueda primero en anchura es una estrategia sencilla en la que se expande primero

el nodo raíz, a continuación se expanden todos los sucesores del nodo raíz, después sus
sucesores, etc. En general, se expanden todos los nodos a una profundidad en el árbol
de búsqueda antes de expandir cualquier nodo del próximo nivel. Esta técnica utiliza el
método FIFO; primero en entrar y primero en salir. Este método es óptimo cuando el
costo de todos los nodos es igual.

BÚSQUEDA DE COSTO UNIFORME

La búsqueda de costo uniforme expande el nodo n con el camino de costo más pequeño.
Notemos que si todos los costos son iguales, es idéntico a la búsqueda primero en
anchura. La búsqueda de costo uniforme no se preocupa por el número de pasos que
tiene un camino, pero si sobre su coste total. Por lo tanto, este se meterá en un bucle
infinito si expande un nodo que tiene una acción de coste cero que conduzca de nuevo
al mismo estado.

BÚSQUEDA PRIMERO EN PROFUNDIDAD

Esta búsqueda expande siempre el nodo más profundo en la frontera del árbol, si la
solución no fue encontrada por la rama expandida, entonces la búsqueda retrocede y
expande último nodo no expandido, se podría implementar con la búsqueda de árbol
con una cola que utiliza el método LIFO último en entrar y primero en salir.

5
Inteligencia Artificial

BÚSQUEDA DE PROFUNDIDAD LIMITADA

Su procedimiento consiste en visitar todos los nodos de forma ordenada pero no

uniforme en un camino concreto, dejando caminos sin visitar en su proceso, imponiendo
un límite máximo de profundidad de búsqueda.
La búsqueda en profundidad limitada encontrará una solución si esta se encuentra
dentro del límite de profundidad.

BUSQUEDA BIDIRECCIONAL
Esta inicia dos búsquedas al mismo tiempo una desde el nodo raíz y otra desde el
objetivo, por lo menos una de las búsquedas debe ser en anchura para que en algún
momento se encuentren.

MEDIR EL RENDIMIENTO DE LA RESOLUCIÓN DE UN PROBLEMA.

Hay que tomar en cuenta si un algoritmo es o no óptimo porque muchas veces puede
terminar en un ciclo infinito. Para ello se utilizan las siguientes variables que miden el
rendimiento de la resolución de un problema.

6
Inteligencia Artificial

CONCLUSIÓNES
El estudio de los agentes resolventes-problemas es necesario dentro de la Inteligencia
Artificial, ya que estos agentes son aquellos que buscan darle soluciones a problemas
que son frecuentes en la vida cotidiana.
Los agentes tienen como prioridad algoritmos que hagan que el agente sea capaz de
darle soluciones óptimas a los problemas, es por esto que en la inteligencia artificial ha
desarrollado mecanismos eficaces para la resolución de problemas.

Para resolver problemas de búsqueda se deberían de ponen en práctica los diversos

tipos de búsqueda ya que si no se los usan es posible caer en bucles infinitos o quizás
llegar al resultado pero de una manera poco eficiente, además la aplicación de estas
técnicas ayudan a mejorar el rendimiento acortando distancias y reduciendo costos ya
sea de caminos o recursos.