UNIVERSIDAD METROPOLITANA

Informe

INTLIGENCIA ARTIFICAL

Christian Gustavo Reinoso Vallejo

Quito - Ecuador 2021

1
 1. ¿Qué es búsqueda?

Es una técnica para resolver problemas cuya solución consiste en una serie de pasos
que frecuentemente deben determinarse mediante la prueba sistemática de las
alternativas. Se busca un camino que conecte la descripción inicial del problema con
una descripción del estado deseado para el problema, es decir, el problema resuelto.
Este camino representa los pasos de solución del problema.

Hay diferentes alternativas para realizar la búsqueda. Desde un punto de vista

podemos apreciar tres alternativas: aleatoria, a ciegas y dirigida.

La búsqueda consiste en ir construyendo un espacio de búsqueda (la parte del

espacio de estado que deja de ser abstracta). La raíz del espacio de búsqueda se
corresponde con el estado inicial. Los nodos hojas del árbol corresponden a estados
que no tienen sucesores en el árbol porque no han sido expandidos o porque no
tienen sucesores

2. ¿Qué es la solución de problemas en la IA?

Es el conjunto de estados y acciones que debemos seguir para llegar a la solución de

un problema. En IA el tipo de técnica está condicionado por el dominio de aplicación,
normalmente, para resolver un problema real, no hay planteamientos exclusivos.

3. Describa los elementos básicos de la definición de un problema.

El estado inicial donde se encuentra el agente.

El conjunto de acciones posibles disponibles al agente. El término operador se usa

para denotar la descripción de una acción en términos de cual estado será alcanzado
ejecutando la acción en un estado particular. Una formulación alternativa es usar una
función sucesor S; dado un estado particular x, S(x) retorna al conjunto de estados
alcanzables desde x mediante una acción simple.

El espacio de estado del problema es el conjunto de todos los estados alcanzables a

partir del estado inicial mediante una secuencia de acciones cualquiera.

Un camino en el espacio de estado es una secuencia de acciones que conduce de un

estado a otro.

El criterio objetivo es el criterio que el agente usa para aplicarlo a la descripción de

un estado para determinar si este es un estado objetivo (lo que se desea obtener).
Algunas veces hay un conjunto explícito de posibles objetivos y el criterio simplemente
consiste en chequear si se ha alcanzado uno de ellos. Otra variante es especificar el
objetivo por una propiedad abstracta, por ejemplo, el criterio de jaque mate del
ajedrez.

El costo de un camino es una función que asigna un costo a un camino.

Una solución es un camino desde el estado inicial a un estado que satisface el criterio
objetivo.

2
Otro concepto importante es el de costo de la búsqueda asociado con el tiempo y la
memoria requisitos para encontrar una solución.

El costo total de la búsqueda es la suma del costo del camino y el costo de la

búsqueda.

4. ¿A qué se refiere el proceso Expandir?

Encontrar una solución, lo cual como ya se vio consiste en generar nuevos estados a partir del
estado donde se encuentra el agente. El proceso consiste en generar nuevos estados a partir
del estado donde se encuentra el agente.

5. ¿Qué es la estrategia de búsqueda? Describa los 4 aspectos.

Define el criterio para seleccionar el siguiente nodo a expandir. La estrategia se avalúa

atendiendo a cuatro aspectos:

- Completitud: ¿Garantiza la estrategia encontrar una solución cuando esta exista?

- Complejidad del tiempo: ¿Cuánto tiempo requiere encontrar una solución?
- Complejidad del espacio: ¿Cuánta memoria se necesita para realizar la búsqueda?
- Optimalidad: ¿Encuentra la estrategia la solución de mayor calidad cuando haya
varias soluciones diferentes?

6. ¿Cuáles son las estrategias de búsqueda?

- Búsqueda exhaustiva
- Búsqueda a ciegas
- Búsqueda informada

7. ¿Qué es la búsqueda Heurística?

La capacidad heurística es un rasgo típico de los humanos. Consiste en la capacidad

de realizar innovaciones positivas para conseguir los fines que se pretenden. También
podemos definirla como la solución de problemas en los cuales, las soluciones se
descubren por la evaluación del progreso logrado en la búsqueda del resultado final.

La base de la heurística surge de la experiencia de resolver problemas y ver cómo

otros lo hacen. De lo anterior podemos deducir que un método heurístico aplicado
correctamente puede devolver soluciones falsas, positivas o negativas.

En las ciencias de la computación, el método heurístico es usado en determinadas

circunstancias, cuando no existe una solución óptima bajo las restricciones dadas. En
general la manera de actuar de los programas heurísticos consiste en encontrar
algoritmos con buenos tiempos de ejecución y buenas soluciones.

Dadas las características de la heurística, ésta es muy usada en juegos informáticos

que se adelantan a lo que va a hacer el usuario basándose en la experiencia y los
pasos que ha seguido en otras ocasiones.

Muchos algoritmos en la inteligencia artificial son heurísticos por naturaleza, o usan

reglas heurísticas. Un ejemplo claro son los programas que detectan si un correo
electrónico es o no spam. Cualquiera de las reglas usadas de forma independiente
puede llevar a errores de clasificación, pero cuando se unen múltiples reglas
heurísticas, la solución es más robusta y creíble.

3
4