Definici\u00f3n de b\u00fasqueda de soluci\u00f3n.<\/p>\n
Uno de los m\u00e9todos de b\u00fasqueda de soluciones para problemas poco estructurados (no existe un algoritmo bien definido), son los espacios de estado<\/p>\n
Ejemplo: Imaginemos que estamos en un parque (un Zool\u00f3gico) que tiene varias entradas y varias salidas y que existen diferentes lugares donde se exhibe o se vende algo (estado).<\/p>\n
Un algoritmo lo que har\u00eda seria dado una entrada encontrar un camino que me lleve a una salida (sin explorar las dem\u00e1s posibilidades).<\/p>\n
Ejemplo de algoritmo, sea el camino: Entrada 1, estado 1, estado 4, Salida 2.<\/p>\n
En cambio a trav\u00e9s de una exploraci\u00f3n no algoritmica yo podr\u00eda visitar todos los lugares (estados).<\/p>\n
Definiciones:.<\/p>\n
Problemas num\u00e9ricos: Se busca una representaci\u00f3n num\u00e9rica del problema. Casi siempre aplicando un m\u00e9todo de aproximaciones sucesivas.<\/p>\n
Caracter\u00edsticas de los algoritmos:
\n\u2022 Finitud: que termine.
\n\u2022 Definibilidad: orden de ejecuci\u00f3n y representaci\u00f3n de instrucciones.
\n\u2022 Determinismo: que siempre haya soluci\u00f3n.<\/p>\n
Los problemas num\u00e9ricos son siempre estructurados, donde los datos y las soluciones est\u00e1n bien definidos, as\u00ed como los pasos a seguir para llegar a las ultimas.
\nY pueden ser:
\n\u2022 Algoritmos exactos (soluci\u00f3n exacta).
\n\u2022 Algoritmos aproximados (soluci\u00f3n basada en iteraciones).<\/p>\n
Problemas l\u00f3gicos: El hallazgo de la soluci\u00f3n de un problema mediante un \u201cespacio\u201dde estado y los m\u00e9todos de b\u00fasqueda en este espacio de soluci\u00f3n.<\/p>\n
Espacio de estado: se trata de definir el problema mediante estados posibles.<\/p>\n
Estado: Estructura de datos que representan una fotograf\u00eda de un momento dado en una etapa de soluci\u00f3n.<\/p>\n
Es necesario hacer cambios en el espacio de estado para que pase a otro estado (movimiento), el cual tambi\u00e9n sufrir\u00e1 nuevas transformaciones. Por lo cual hay que definir una serie de operadores.<\/p>\n
Operador: convierte un estado en otro.<\/p>\n
Pero hace falta definir el conjunto de acciones para llevar a cabo las transformaciones entre estados.<\/p>\n
No todos los estados son admisibles a partir del estado inicial. Debe existir un conjunto de transferencias que lleve a la estado final:
\nE0 ~ E1 ~ E2 ~……En<\/p>\n
Al conjunto de transferencias tambi\u00e9n se le llaman reglas del tipo:
\nAntecedente \uf0ae Acci\u00f3n.
\nQue sirven para realizar todos los estados.<\/p>\n
Heur\u00edstica: es una estrategia que limita dr\u00e1sticamente la b\u00fasqueda de soluciones de un problema.<\/p>\n
B\u00fasqueda exhaustiva: exploraci\u00f3n (normalmente en forma de \u00e1rbol) de todos los caminos posibles.<\/p>\n
Estrategias de control sistem\u00e1tico<\/p>\n
Como ya se vio la MI tiene asociada una estrategia de control para poder manejar la BC y esa estrategia de control debe conducir a la soluci\u00f3n del problema.<\/p>\n
Existen dos tipos de estrategia de control:
\n\u2022 Estrategia de control sistem\u00e1tica.
\n\u2022 Estrategia de control heur\u00edstica.<\/p>\n
Estrategias de tipo sistem\u00e1tico:
\n1. Encadenamiento hacia delante.
\n2. Encadenamiento hacia atr\u00e1s.
\n3. B\u00fasqueda en profundidad.
\n4. B\u00fasqueda a lo ancho.
\n5. R\u00e9gimen de control irrevocable.
\n6. R\u00e9gimen de control por tentativa.<\/p>\n
La filosof\u00eda de estas metodol\u00f3gicas sistem\u00e1ticas en los sistemas expertos se fundamenta en la necesidad de obtener una movilidad global durante la invocaci\u00f3n de las reglas en el ciclo de evaluaci\u00f3n y ejecuci\u00f3n.<\/p>\n
Seg\u00fan el sentido de enlace entre las reglas:
\n\u2022 Encadenamiento hacia delante (foward-chaining).
\n\u2022 Encadenamiento hacia atr\u00e1s (backward-chaining).<\/p>\n
Seg\u00fan la direcci\u00f3n en la topograf\u00eda que desarrollan las reglas:
\n\u2022 B\u00fasqueda en profundidad.
\n\u2022 B\u00fasqueda a lo ancho.<\/p>\n
Seg\u00fan la estrategia de unificaci\u00f3n (pattern-matching).
\n\u2022 R\u00e9gimen de control irrevocable.
\n\u2022 R\u00e9gimen de control por tentativas.<\/p>\n","protected":false},"excerpt":{"rendered":"
Definici\u00f3n de b\u00fasqueda de soluci\u00f3n. Uno de los m\u00e9todos de b\u00fasqueda de soluciones para problemas poco estructurados (no existe un algoritmo bien definido), son los espacios de estado Ejemplo: Imaginemos que estamos en un parque (un Zool\u00f3gico) que tiene varias entradas y varias salidas y que existen diferentes lugares donde se exhibe o se vende […]<\/p>\n","protected":false},"author":109,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[12],"tags":[],"_links":{"self":[{"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/posts\/87"}],"collection":[{"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/users\/109"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/comments?post=87"}],"version-history":[{"count":0,"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/posts\/87\/revisions"}],"wp:attachment":[{"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/media?parent=87"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/categories?post=87"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/tags?post=87"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}