Resumen resulocion de problemas mediante busquedas

INTELIGENCIA ARTIFICIAL.
2010
RESUMEN RESULOCION DE PROBLEMAS MEDIANTE BUSQUEDAS
[Escribir el subtítulo del documento]
ALFREDO SOTO RUIZ
INTELIGENCIA ARTIFICIAL.

INDICE

RESOLVER PROBLEMAS MEDIANTE BUSQUEDAS.

Agentes resolver problemas

Problemas y soluciones bien definidas

Formular problemas

Problemas del mundo real

Problemas inmersos y referentes

Búsquedas desoluciones

Estrategias de búsquedas no informadas

Evitar estados repetidos

Búsqueda de información parcial

Resolver problemas mediante búsquedas
La idea es ver como un agente puede encontrar una secuencia de acciones que alcance sus objetivos, cuando ninguna acción simple lo hará.
Los agentes resolventes-problemas deciden que hacer para encontrar secuencias de acciones que conduzcan alos estados deseables.
Agentes resolventes-problemas
Loa agentes inteligentes deben maximizar su medida de rendimiento, esto se simplifica en:
Elegir un objetivo y tratar de satisfacerlo. Para ello. Se mira el por qué y cómo se puede hacerlo.
Pasos para solucionar un problema,
1) formulacion del objetivo. Basado en la situación actual, y la medida de rendimiento del agente.
Consideramos unobjetivo como un conjunto de estados del mundo (exactamente aquellos que satisfacen el objetivo).
2 ) formulacion del objetivo. Es el momento de decidir qué acciones y estados vamos a considerar.
“Un agente con distintas opciones inmediatas de valores desconocidos puede decidir qué hacer, examinando las diferentes secuencias posibles acciones que le conduzcan a estados de valores conocidos, yentonces escoger la mejor secuencias”.
Al proceso de hallar esta secuencia se la llama búsqueda, esto es con un algoritmo, el cual tiene como entrada un problema y devuelve una solución. Ya encontrada, estas opciones que el algoritmo recomienda, se pueden ejecutar.
3) Ejecucion. El agente llama al procedimiento de búsqueda para resolverlo, entonces, usa la solución para guiar sus acciones,haciendo que la solución, le indique- hacer, primera acción de la secuencia, una vez ejecutada la solución, el agente formula el nuevo objetivo.
“Los agentes que realizan sus planes con los ojos cerrados. Por decirlo así, deben estar absolutamente seguros de lo que pasa, estos son los llamados lazos abiertos, porque ignorar las percepciones rompe el lazo entre el agente y el entorno, todas estassuposiciones significan que tratamos con las clases más fáciles de entornos”.

Problemas y soluciones bien definidas
Se puede definir por cuatro componentes, formalmente son:
Estado inicial: momento en que inicia el agente.
Descripción de las posibles acciones disponibles por el agente.
Función sucesor :”dado un conjunto en particular x, Sucesor.- en (X) devuelve un conjunto de pares ordenados(acción, sucesor), donde cada acción es una de las acciones legales en el estado x y cada sucesor es un estado que puede alcanzar desde x , aplicado la acción”.
El estado inicial y la función sucesor definen el espacio de estados del problema (es decir, el conjunto de todos los estados alcanzables desde el estado inicial).
Test objetivo. Define si tenemos un estado objetivo o no. Lo deduce dedentro de un conjunto explicito de posibles estados objetivos.
Función costo del camino. Asigna un costo numérico a cada camino. El agente resolvente debe elegir una función costo que refleje nuestra medida de rendimiento.
-costo individual. Acción a que va desde un estado x al estado y se denota por c(x,a,y)
Formular problemas
Todo y cada una de las rutas llevan un buen de aspectos inmersos,aunque no de relevancia, así que estos se presentan en modo abstracto. Aparte de abstraer sus acciones, una acción de conducir tiene muchos efectos.

Ejemplos.
8-puzzle.
Tablero de 3x3 con ocho fichas numeradas y un espacio en blanco, una ficha adyacente a n espacio en blanco puede deslizarse a este, la meta es alcanzar un estado objetivo especificado.
Estados. la descripción de un estado...