Inteligencia Artificial
Páginas: 11 (2549 palabras)
Publicado: 16 de noviembre de 2012
UNIDAD 4 BÚSQUEDA Y SATISFACCIÓN DE RESTRICCIONES.
4.1 Problemas y Espacios de estados.
Un problema típico de la Inteligencia Artificial consiste en buscar un estado concreto entre un conjunto determinado, al que se le llama espacio de estados.
Generalmente existen diferencies problemas a resolver en la Inteligencia Artificial, y uno de ellos es el problema de buscar un estado perfecto entreun conjunto determinado o espacio de estados. ¿Cómo se puede entender esto?, simple: basta con entender el hecho de poder cumplir un objetivo a través de diferentes obstáculos (espacio), donde la interrogante es el hecho de que secuencia de movimientos se necesitaran para alcanzar dicho objetivo, donde los algoritmos y variables externas hacen un juego determinantes.
Es importante definir losaspectos necesarios y la estructura del problema antes de poder desarrollar una solución eficaz al problema.
La estructura de solución debe poder definir el problema a través de los siguientes puntos:
* Espacio de Estados: se trata de definir el problema mediante estados posibles. Es necesario hacer cambios en el espacio de estado para que pase a otro estado, el cual también sufrirá nuevastransformaciones. Por lo cual hay que definir una serie de operadores (Representa un conjunto finito de acciones básicas que transforman unos estados a otros. Sus elementos son la aplicabilidad (precondición y post-condición) y el estado resultante de la aplicación de un operador a un estado).
* Estado Inicial del Problema: posición inicial del sujeto (objeto), en el espacio y sus reglas aplicables.* Estado Final: Objetivo o posición final donde el objetivo ha sido cumplido.
* Reglas de Espacio: movimientos legales, que pueden describirse mediante una parte patrón para ser contrastado con la posición actual en el Espacio y otra parte que describe el cambio que debe producirse en el Espacio.
Elegir operadores depende de la representación de los estados y siempre se prefiere aquellasrepresentaciones con menor número de operadores, lo que refleja una mayor eficiencia en tiempo y desgaste.
La formulación de un problema es el proceso que consiste en decidir qué acciones y estados habrán que considerarse y es el paso que sigue a la formulación de objetivos.
Podemos decir que generalmente, cuando un objeto tiene ante si diversas opciones inmediatas, para decidir qué debe hacer,tiende a evaluar las diversas secuencias d acciones posibles que le conducen a estados cuyo valor se conoce y así ya se decide el mejor.
Al anterior proceso de hallar tal secuencia se le conoce como búsqueda y es un algoritmo de búsqueda: la entrada es un problema y la respuesta es una solución que adopta la forma de una secuencia de acciones. Una vez encontrada una solución se procede a ejecutarlas acciones que esta recomienda. A la anterior se le denomina fase de ejecución. Es decir el diseño del agente se reduce a “formular, buscar y ejecutar”, la solución optima.
4.2 Espacios de estados determinísticos y espacios no determinísticos.
Se puede decir que un espacio de estados es la representación de un problema que abarca todas las posibles situaciones que se pueden presentar en lasolución de un problema y pueden ser clasificados en 2 tipos: los implícitos y los explícitos.
Los implícitos normalmente generan sobre la marcha los posibles estados siguientes a partir de un sistema de producción. Los juegos son un gran ejemplo de estos estados, ya que simulan diferentes caminos de una historia conforme el jugador vaya realizando y cumpliendo situaciones especificas.
En cambio losestados explícitos definen previo al inicio de la búsqueda todos los estados posibles y sus conexiones simultáneas; de forma determinística o no, de tal manera que el espacio de estados determinísticos contienen un único estado inicial y seguir la secuencia de estados para la solución, mientras que el otro, contiene un amplio número de estados iníciales y sigue la secuencia de los conexos al...
4.1 Problemas y Espacios de estados.
Un problema típico de la Inteligencia Artificial consiste en buscar un estado concreto entre un conjunto determinado, al que se le llama espacio de estados.
Generalmente existen diferencies problemas a resolver en la Inteligencia Artificial, y uno de ellos es el problema de buscar un estado perfecto entreun conjunto determinado o espacio de estados. ¿Cómo se puede entender esto?, simple: basta con entender el hecho de poder cumplir un objetivo a través de diferentes obstáculos (espacio), donde la interrogante es el hecho de que secuencia de movimientos se necesitaran para alcanzar dicho objetivo, donde los algoritmos y variables externas hacen un juego determinantes.
Es importante definir losaspectos necesarios y la estructura del problema antes de poder desarrollar una solución eficaz al problema.
La estructura de solución debe poder definir el problema a través de los siguientes puntos:
* Espacio de Estados: se trata de definir el problema mediante estados posibles. Es necesario hacer cambios en el espacio de estado para que pase a otro estado, el cual también sufrirá nuevastransformaciones. Por lo cual hay que definir una serie de operadores (Representa un conjunto finito de acciones básicas que transforman unos estados a otros. Sus elementos son la aplicabilidad (precondición y post-condición) y el estado resultante de la aplicación de un operador a un estado).
* Estado Inicial del Problema: posición inicial del sujeto (objeto), en el espacio y sus reglas aplicables.* Estado Final: Objetivo o posición final donde el objetivo ha sido cumplido.
* Reglas de Espacio: movimientos legales, que pueden describirse mediante una parte patrón para ser contrastado con la posición actual en el Espacio y otra parte que describe el cambio que debe producirse en el Espacio.
Elegir operadores depende de la representación de los estados y siempre se prefiere aquellasrepresentaciones con menor número de operadores, lo que refleja una mayor eficiencia en tiempo y desgaste.
La formulación de un problema es el proceso que consiste en decidir qué acciones y estados habrán que considerarse y es el paso que sigue a la formulación de objetivos.
Podemos decir que generalmente, cuando un objeto tiene ante si diversas opciones inmediatas, para decidir qué debe hacer,tiende a evaluar las diversas secuencias d acciones posibles que le conducen a estados cuyo valor se conoce y así ya se decide el mejor.
Al anterior proceso de hallar tal secuencia se le conoce como búsqueda y es un algoritmo de búsqueda: la entrada es un problema y la respuesta es una solución que adopta la forma de una secuencia de acciones. Una vez encontrada una solución se procede a ejecutarlas acciones que esta recomienda. A la anterior se le denomina fase de ejecución. Es decir el diseño del agente se reduce a “formular, buscar y ejecutar”, la solución optima.
4.2 Espacios de estados determinísticos y espacios no determinísticos.
Se puede decir que un espacio de estados es la representación de un problema que abarca todas las posibles situaciones que se pueden presentar en lasolución de un problema y pueden ser clasificados en 2 tipos: los implícitos y los explícitos.
Los implícitos normalmente generan sobre la marcha los posibles estados siguientes a partir de un sistema de producción. Los juegos son un gran ejemplo de estos estados, ya que simulan diferentes caminos de una historia conforme el jugador vaya realizando y cumpliendo situaciones especificas.
En cambio losestados explícitos definen previo al inicio de la búsqueda todos los estados posibles y sus conexiones simultáneas; de forma determinística o no, de tal manera que el espacio de estados determinísticos contienen un único estado inicial y seguir la secuencia de estados para la solución, mientras que el otro, contiene un amplio número de estados iníciales y sigue la secuencia de los conexos al...
Leer documento completo
Regístrate para leer el documento completo.