Unidad 4 Sistemas de Razonamiento

Equipo # 4 The CAAS

Integrantes David Alonso Rivera Pacheco No. Ctrl 10480157

4.4 Ciclo de vida de un sistema de produccin.

Introduccin

El Ciclo de Vida del Desarrollo de Sistemas es un proceso por el cual los analistas de sistemas, los ingenieros de software, los programadores y los usuarios finales elaboran sistemas de informacin y aplicaciones informticas. El concepto de sistema de produccin se basa en la Teora General de Sistemas que fue desarrollada por el bilogo alemn Von Bertalanffy y que en esencia es una perspectiva integradora y holstica (referida al todo).

El sistema mantiene una base de conocimientos conocida como memoria de trabajo. En ella se guarda un conjunto de literales positivas que no tienen variables. El sistema tambin mantiene una memoria de reglas independiente. sta contiene un conjunto de reglas de inferencia, de la forma p1 p2 => act1 act2, en donde las p1 son literales y las act1 son acciones que se emprenden cuando todas las p1 se satisfacen. Entre las acciones permitidas estn el aadir y eliminar elementos de la memoria de trabajo, as como algunas otras, tales como la impresin de un valor.

En cada ciclo, el sistema calcula el subconjunto de reglas cuyo lado izquierdo se satisface con el contenido actual de la memoria de trabajo. A lo anterior se le conoce como fase de cotejo. El sistema decide entonces cual de las reglas se va a ejecutar. A esto se le conoce como fase de resolucin de conflictos. El paso final de cada ciclo en ejecutar la (s) accin (es) de la (s) regla (s) elegida (s). A esto se le conoce como fase de actuacin.

Fase de cotejo
Se compara, para cada una de las reglas, cada elemento de la premisa con las sentencias en la memoria de trabajo. Se incorpora al conjunto de conflicto cada una de las reglas para las cuales se cumplan todas las premisas. Para evitar reclculos que atenten contra la eficiencia, se puede utilizar un algoritmo tal como Rete, que se basa en dos suposiciones:

La memoria de trabajo es muy grande y cambia poco entre cada ciclo. Toda la informacin que sigue presente en el siguiente ciclo se puede utilizar. Rete guarda informacin de los matchings parciales entre ciclos, de manera que el esfuerzo de matching depende de la razn de cambio de la memoria de trabajo en lugar de su tamao. Las condiciones de muchas reglas se repiten. Rete localiza condiciones comunes y produce un grafo que representa la memoria de produccin, en donde los nodos son las condiciones de las reglas.

Fase de solucin de conflictos

En algunos sistemas de produccin se ejecutan todas las reglas que pasan la fase de cotejo. En otros sistemas de produccin tales reglas se consideran slo como sugerencias; la fase de resolucin de conflictos sirve para decir cul de las sugerencias se va a aceptar. A esta fase se le puede considerar como la estrategia de control. Algunas de las sugerencias que se han utilizado son las siguientes: No Duplicacin: no aplique dos veces la misma regla a los mismos argumentos. Novedad: prefiera a aquellas reglas que se refieren a elementos de la memoria de trabajo de recin creacin.

Especificidad: d preferencia a aquellas que sean ms especficas. Por ejemplo, la segunda de las dos reglas siguientes es la que se preferira.

Mamfero (x) => aadir Piernas (x, 4) Mamfero (x) Humano (x) => aadir Piernas (x, 2)

Prioridad de operacin: prefiera aquellas que tienen mayor prioridad, segn lo especificado por cierto sistema de calificacin. Por ejemplo, la segunda de las reglas siguientes posibles es la que tenga ms alta prioridad. TableroDeControl (p) Polvoso (p) => Accin (Desempolvar (p)) TableroDeControl (p) LmparaDeFusionEncendida (p) => Accin (Evacuar)

Fase de actuacin
Es la fase donde se aplica el consecuente de la regla seleccionada, producindose el cambio correspondiente en la memoria de trabajo-

Bibliografia
Jose T. Palma Mendez y Roque Marin Morales , 2008 , Inteligencia Artificial (Tecnicas,

Metodos y aplicaciones) , McGraw-Hill. Inteligencia Artificial , Instituto Tecnolgico de Veracruz, Catedratico:

ISC. Patricia Horta Rosado, http://ia.comeze.com/inicio.html