DEFINICIÓN DE UN PROBLEMA MEDIANTE UNA BÚSQUEDA EN UN ESPACIO DE ESTADOS

.. .. ..  .. .. .. ..  .. .. .. ..  .. .. .. ..  .. .. .. ..  .. .. .. ..  .. .. .. ..  .. .. .. ..  .. .. .. ..  .. .. .. ..  .. .. .. .. 

3) DEFINICIÓN DE “PROBLEMA” MEDIANTE UNA BÚSQUEDA EN UN ESPACIO DE ESTADOS: 

Los problemas a menudo se modelan como un espacio de estado (conjunto de todas las configuraciones posibles de un sistema), un conjunto de estados en los que se puede encontrar un problema. El conjunto de estados forma un gráfico donde se conectan dos estados si hay una operación que se puede realizar para transformar el primer estado en el segundo.

La búsqueda de espacio por estado consta, por lo tanto, de un proceso en el que se 
consideran configuraciones o estados sucesivos de una instancia, con la intención de encontrar un estado objetivo con una propiedad deseada.

La búsqueda de espacio de estado a menudo difiere de los métodos tradicionales de búsqueda de ciencias de la computación porque el espacio de estado es implícito: el gráfico de espacio de estado típico es demasiado grande para generar y almacenar en la memoria.

En cambio, los nodos se generan a medida que se exploran y, por lo general, se descartan posteriormente. Una solución para una instancia de búsqueda combinatoria puede consistir en el estado del objetivo en sí mismo, o en una ruta desde algún estado inicial hasta el estado del objetivo.

Entre las aplicaciones de una “búsqueda en un espacio de estados”, se puede nombrar: la Búsqueda no informada, y la búsqueda heurística.

                                                        FUENTE DE LA IMAGEN:  https://www.the-emag.com/theitmag/blog/empresas-invierten-para-aplicar-inteligencia-artificial-en-sus-negocios



: : :: : :: : :

_______________________________________________________________________________________________________________________
: : :: : :: : :

 ➤ CLICK PARA VOLVER A LA SECCIÓN DEL: CORTE I 👈

 ➤ IR AL SIGUIENTE PUNTO:  SISTEMAS DE PRODUCCIÓN MONÓTONOS Y NO MONÓTONOS 👈