Ciclo de vida de un

sistema de produccin
Un sistema de produccin tpico se
caracteriza por lo siguiente

Es un programa de ordenador usado normalmente

para proporcionar alguna forma de inteligencia
artificial, que consiste en un conjunto de normas sobre
el comportamiento.
Son una representacin bsica til en la planificacin
automatizada, sistemas expertos y seleccin de
acciones.
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.
Algoritmo Rete

Es un algoritmo de reconocimiento de patrones eficiente

para implementar un sistema de produccin de reglas. Fue
creado por el Dr. Charles L. Forgy en la Carnegie Mellon
University.
Una implementacin simple de un sistema experto basado
en reglas comprobara cada regla con los hechos de la
base de conocimiento activando la regla si corresponde, y
pasando a evaluar la siguiente. Este algoritmo, incluso para
un nmero bajo de reglas y hechos, tiene un tiempo de
ejecucin muy alto.
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.
 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.