INSTITUTO TECNOLÓGICO
DE VERACRUZ
UNIDAD 3
SISTEMAS DE RAZONAMIENTO INTEGRANTES:
Espacios de estados determinísticos y Lucila Anel Muñoz
estados no determinísticos
Fabiola Avendaño
Ferman
INTELIGENCIA ARTIFICIAL Víctor Manuel
Martínez Fuentes
Jonathan Michel
Varela Romero
INGENIERIA EN SISTEMAS COMPUTACIONALES
Jacqueline Torres
Fernández
CATEDRÁTICO:
M.S.I PATRICIA HORTA ROSADO
23/ MAYO/2019
H. VERACRUZ, VER. ENERO-JUNIO DEL 2019
Contenido
INTRODUCCIÓN ................................................................................................................................... 2
1. ESPACIOS DE ESTADOS DETERMINÍSTICOS Y ESPACIOS NO DETERMINÍSTICOS ......................... 3
Espacios de Estado Determinístico ............................................................................... 5
Espacios de Estado No Determinístico ........................................................................ 5
CONCLUSIÓN ....................................................................................................................................... 6
REFERENCIAS BIBLIOGRÁFICAS ........................................................................................................... 7
INTRODUCCIÓN
En la actualidad se aplican técnicas de inteligencia artificial que pueden solucionar
muchos problemas. Tomando diferentes puntos de vista y de forma simbólica y
discreta definiendo las configuraciones posibles.
Estos problemas se plantean en términos de encontrar una configuración objetivo
que abarque no sólo un contexto, a partir de una configuración inicial dada,
aplicando transformaciones válidas según el modelo del universo. La respuesta en
sí, básicamente es la secuencia de transformaciones cuya aplicación sucesiva
lleva a la configuración deseada.
Podemos definir la resolución de problemas como el proceso que partiendo de
unos datos iníciales y utilizando un conjunto de procedimientos escogidos, es
capaz de determinar el conjunto de pasos o elementos que nos llevan a lo que
denominaremos una solución óptima o semi-óptima de un problema de
planificación, descubrir una estrategia ganadora de un juego, demostrar un
teorema,etc.
2
1. ESPACIOS DE ESTADOS DETERMINÍSTICOS Y ESPACIOS NO
DETERMINÍSTICOS
Espacios de estado
La búsqueda de espacios de estados se le considera un proceso, en el cual se
consideran sucesivos estados de una instancia, con la meta de encontrar el
estado final con respectivas características de este.
Los problemas se modelan como un espacio de estado, que no es más que un
conjunto de estados que contienen problemas, este conjunto de estados forma
un grafo donde dos estados están conectados si hay una operación que se
pueda llevar a cabo para transformar el primer estado en el segundo.
La búsqueda en el espacio de estado difiere de los métodos de búsqueda
tradicionales porque el espacio de estado esta implícito: el Grafo del espacio
de estados típico es mucho más grande para generarlo y guardarlo en
memoria. En su lugar los nodos son generados en el momento de su ejecución
y estos son descartados después.
En otras palabras un espacio de estados, es un formalismo para representar
problemas:
Abstraer el problema reduciendo a un conjunto de estados y
operadores.
Resolver problemas revisando posibles alternativas (todas).
Analogía con forma de actuar de los humanos.
Estado:
Representación completa de la situación del mundo y/o problema en un
momento dado.
Contiene toda la información relevante.
Operador:
Transforman un estado en otro
Se suponen deterministas
Se sabe de antemano cómo será el estado del mundo/problema después de
aplicarlos.
Se suponen discretos
No es relevante lo que “pasa” mientras se ejecutan.
Como se mencionó anteriormente, el espacio de estados es la representación
de un problema que abarca todas las posibles situaciones que se pueden
presentar en la solución del problema.
3
Los espacios de estados pueden clasificar en dos tipos: los implícitos y los
explícitos
Normalmente los espacios de estados implícitos utilizan un sistema de
producción para generar sobre la marcha los posibles estados siguientes de un
estado dado. Por ejemplo los juegos suelen crear, un espacio de estados
implícitos ya que el juego puede variar dependiendo de las reglas que lo
describan.
Y los espacios de estados explícitos son aquellos en los que se define, previo
al inicio de la búsqueda, todos los estados posibles y las conexiones entre
ellos.
Los ejemplos más usuales de problemas son los juegos o dicho de otra forma
universos restringidos de fácil moldeo. En un juego, las configuraciones del
universo corresponden directamente a las configuraciones del tablero. Cada
configuración es un estado que puede ser esquematizado gráficamente y
simbólicamente. Las transformaciones permitidas corresponden a las reglas
y/o movidas del juego, llamadas transiciones de estado.
Entonces, para plantear formalmente un problema, es imprescindible realizar
una representación simbólica de los estados y definir las reglas del tipo de
acción para cada una de las transiciones válidas dentro del universo modelado.
Ejecutar una regla indica como modificar el estado actual para generar un
estado nuevo. La condición impone restricciones a las reglas para aplicarlas o
no según el estado actual, el historial de estados completo del proceso es la
solución.
En un juego el espacio de estados se determina como un grafo donde sus
nodos representan las configuraciones alcanzables y los arcos son las movidas
posibles. En principio, se puede construir cualquier espacio de estados
partiendo del estado inicial (nodo inicial), aplicando cada una de las reglas para
generar los sucesores inmediatos, y así sucesivamente con cada uno de los
4
nuevos estados generados (en prácticas reales los espacios de estados suelen
ser demasiado grandes para explicitarlos por completo).
Cuando un problema se puede representar con espacio de estados, una
solución computacional puede encontrar un camino desde el estado inicial a un
estado objetivo.
Espacios de Estado Determinístico
El espacio de estados determinísticos
contiene un único estado inicialy se
debe seguir la secuencia de estados
para la solución.
Los espacios de estados
determinísticos son usados por los
sistemas expertos.
Se puede describir que un sistema es
determinístico si, para un estado dado,
al menos aplica una regla a él y de solo
una única manera.
Espacios de Estado No Determinístico
El no determinístico contiene un amplio número de estados iniciales y sigue la
secuencia de estados perteneciente al estado inicial del espacio.
Son usados por sistemas de lógica difusa.
En otras palabras, si más de una regla aplica a cualquier estado particular del
sistema, o si una regla aplica a un estado particular del sistema en más de una
manera, entonces el sistema es no determinístico.
5
CONCLUSIÓN
Existen diferentes tipos de problemas, cada uno existente en su respectivo
contexto llevando al mismo tiempo un planteo lógico, lo cual permite ser llevado a
otras prácticas para buscar posibles soluciones.
Actualmente están apareciendo soluciones innovadores para problemas de los
cuales en ocasiones no nos percatamos, diríamos entonces que no es muy notoria
aún su aplicación, pero está claro que va en aumento y pronto veremos su
aplicación en más y más contextos cotidianos, pero para eso se deben modelar en
una forma simbólica donde las configuraciones posibles o estados del universo
estudiado definen y estructuran el problema para poder aplicar métodos numéricos
o técnicas matemáticas con los cuales, puede ser solucionado y de alguna forma
implementado en los diferentes contextos como alternativas de mejora.
6
REFERENCIAS BIBLIOGRÁFICAS
Rolston, D. W., Gama, A. P., & Ziskiend, I. T. (1990). Principios de
inteligencia artificial y sistemas expertos (No. QA76. 76. E95 R75e).
McGraw-Hill.
Hansen, P., Mladenovic, N., & Pérez, J. A. M. (2003). Búsqueda de entorno
variable. Inteligencia Artificial. Revista Iberoamericana de Inteligencia
Artificial, 7(19), 0.
Inteligencia Artificial (2ªed). Servicio de Publicacións. Universidade da
Coruña.
Borrajo, D., Juristo, N., Martínez, V. y Pazos, J. (1993). Inteligencia Artificial:
Métodos y Técnicas. Editorial Centro de Estudios Ramón Areces eds.
Negnevitsky, Artificial Intelligence: a guide of intelligent systems.", Addison-
Wesley, 2002
Mira, J., Delgado, A.E., Boticario, J.G., Díez, F.J. (1995). Aspectos básicos
de la Inteligencia Artificial. Sanz y Torres.
Galán, S.F., González, J. y Mira, J. (1998). Problemas Resueltos de
Inteligencia Artificial Aplicada. Búsqueda y Representación. Addison-
Wesley.
