Documentos de Académico
Documentos de Profesional
Documentos de Cultura
R 36204
R 36204
Sistemas de Produccion
Sistemas de Produccion
el tratamiento que daban los En los primeros pasos de la IA, se cuestiono algoritmos tradicionales a los problemas.
Octubre, 2004
Sistemas de Produccion
Componentes de un SP
Base de hechos o memoria de trabajo (BH o WM): conocimiento sobre el dominio en un determinado momento Base de reglas (BR): conjunto de reglas (producciones) SI A ENTONCES B A: condiciones de aplicacion B: acciones sobre la BH o mundo externo Estrategia de control, interprete de reglas, o motor de inferencias (EC o MI): responsable de encadenar los ciclos de funcionamiento. seleccion de reglas Fase de decision: ejecucion de reglas Fase de accion: Una regla se activa cuando sus precondiciones son ciertas en el estado actual de la BH o cuando la regla concluye algo que se busca establecer
Octubre, 2004
II
Sistemas de Produccion
Funcionamiento de un SP
Tipos de sistemas
Sistemas dirigidos por el antecedente. Modus Ponens Sistemas dirigidos por el consecuente. Modus Tollens
Fases Fase de decision (opcional) Etapa de restriccion o ltrado. RETE Etapa de equiparacion del conjunto conicto Etapa de resolucion Fase de accion Caracter sticas de la estrategia general posible Lo mas eciente posible (heur Lo mas sticas): impl citas o expl citas
Causar movimiento
Ser sistematica
Octubre, 2004 Departamento de Inteligencia Articial
III
Sistemas de Produccion
1 4
2 7
3 8
5 6
2 1 4 7
3 5 6 8
es-un:
Atributo x y valor Posibles valores/Valor numero [1..3] numero [1..3] numero [0..8]
Octubre, 2004
IV
Sistemas de Produccion
1 4
listas: (1,2,3,0,5,6,4,7,8)
2 7
3 8
5 6
2 1 4 7
3 5 6 8
instancia-de: Casilla
Atributo x y valor Posibles valores/Valor 1 1 1
instancia-de: Casilla
Atributo x y valor Posibles valores/Valor 1 2 2
Octubre, 2004
Sistemas de Produccion
1 4
2 7
3 8
5 6
2 1 4 7
3 5 6 8
(2,X,Y,1,5,Z,4,7,8) listas: (2,0,3,1,5,6,4,7,8) o logica de predicados: casilla(1,1,2),casilla(1,2,0),. . . ,casilla(3,3,8) marcos: casilla11 casilla12
instancia-de: Casilla
Atributo x y valor Posibles valores/Valor 1 1 2
instancia-de: Casilla
Atributo x y valor Posibles valores/Valor 1 2 0
Octubre, 2004
VI
Sistemas de Produccion
Octubre, 2004
VII
Sistemas de Produccion
Octubre, 2004
VIII
Sistemas de Produccion
8-puzzle. Marcos
Si ?casilla (casilla (x ?x) (y ?y) (valor 0)) Derecha ?casilla1 (casilla (x ?x1) (y ?y) (valor ?v)) (test ?x=?x1+1) Entonces modica(?casilla,valor,?v),modica(?casilla1,valor,0)
Si ?casilla (casilla (x ?x) (y ?y) (valor 0)) Izquierda ?casilla1 (casilla (x ?x1) (y ?y) (valor ?v)) (test ?x=?x1-1) Entonces modica(?casilla,valor,?v),modica(?casilla1,valor,0)
Si ?casilla (casilla (x ?x) (y ?y) (valor 0)) Abajo ?casilla1 (casilla (x ?x) (y ?y1) (valor ?v)) (test ?y=?y1+1) Entonces modica(?casilla,valor,?v),modica(?casilla1,valor,0)
Si ?casilla (casilla (x ?x) (y ?y) (valor 0)) Arriba ?casilla1 (casilla (x ?x) (y ?y1) (valor ?v)) (test ?y=?y1-1) Entonces modica(?casilla,valor,?v),modica(?casilla1,valor,0)
Octubre, 2004
IX
Sistemas de Produccion
Equiparacion
en cada ciclo se calcula el CC y se resuelve Primera aproximacion: Problema: lentitud algoritmo Solucion:
RETE
Octubre, 2004
Sistemas de Produccion
Octubre, 2004
XI
Sistemas de Produccion
Octubre, 2004
XII
Sistemas de Produccion
Octubre, 2004
XIII
Sistemas de Produccion
Estrategias de resolucion
Primera regla conocimiento Mas prioridad Mas espec Mas ca general Mas nuevo Referente al elemento mas No aplicada antes veces aplicada Mas Aleatoriamente Explorar todas Metarreglas Mezcla de estrategias
Octubre, 2004
XIV
Sistemas de Produccion
Ventajas e inconvenientes
Ventajas
Ineciencia Opacidad
de los algoritmos Dicultad de representacion
Octubre, 2004
XV
Sistemas de Produccion
Dominios Apropiados
entre estados Tareas: transicion Conocimiento difuso Conjuntos de acciones independientes Conocimiento separable de la forma de usarse
Octubre, 2004
XVI