0 calificaciones0% encontró este documento útil (0 votos)
44 vistas2 páginas
Este documento describe la búsqueda en espacios de estado, un proceso utilizado en inteligencia artificial para modelar problemas como un espacio de estados y encontrar una solución óptima mediante la exploración sucesiva de estados hasta alcanzar un estado final deseado. Los problemas se representan como un grafo donde los estados están conectados por operaciones de transformación, y la solución puede ser un solo estado objetivo o un camino completo en el grafo.
Este documento describe la búsqueda en espacios de estado, un proceso utilizado en inteligencia artificial para modelar problemas como un espacio de estados y encontrar una solución óptima mediante la exploración sucesiva de estados hasta alcanzar un estado final deseado. Los problemas se representan como un grafo donde los estados están conectados por operaciones de transformación, y la solución puede ser un solo estado objetivo o un camino completo en el grafo.
Este documento describe la búsqueda en espacios de estado, un proceso utilizado en inteligencia artificial para modelar problemas como un espacio de estados y encontrar una solución óptima mediante la exploración sucesiva de estados hasta alcanzar un estado final deseado. Los problemas se representan como un grafo donde los estados están conectados por operaciones de transformación, y la solución puede ser un solo estado objetivo o un camino completo en el grafo.
Es un proceso usado en el campo de la Informática, incluyendo la Inteligencia
Artificial (AI), en el cual se consideran sucesivos estados de una instancia, con la meta de encontrar un "estado final" con las características deseadas.
Los problemas se modelan a menudo como un espacio de estados, un conjunto
de estados que contiene el problema. El conjunto de estados forma un grafo donde dos estados están conectados si hay una operación que pueda se pueda llevar a cabo para transformar el primer estado en el segundo.
La búsqueda en el espacio de estados difiere de los métodos de búsqueda
tradicionales porque el espacio de estados está implícito: El grafo del espacio de estados típico es demasiado grande para generarlo y guardarlo en memoria. En su lugar, los nodos se generan en el momento en que se exploran y generalmente son descartados después. Una solución puede consistir solamente en un estado objetivo, o en un camino desde un estado inicial hasta el estado final. Es decir, teniendo en cuenta lo la idea de modelar, es necesario que podamos expresar las características de los problemas usando un lenguaje formal común a todos ellos, para posteriormente proporcionar métodos y estrategias generales (en forma de algoritmos o de heurísticas, en nuestro caso) con los que poder obtener con ciertas garantías soluciones de esos problemas.
Una de las aproximaciones más generales y sencillas de formalizar un
problema y sus posibles mecanismos de solución es por medio de lo que se denomina espacio de estados.
Estado: representación de los elementos que describen el problema en un
momento dado. Referencias Bibliográficas Recuperado de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?docID=3194970&query= sistemas+basados+en+el+conocimiento# Espacios de Estado
Recuperado de: https://es.wikipedia.org/wiki/Espacio_de_estados
Recuperado de http://www.cs.us.es/~fsancho/?e=33 Espacios de Estado