Sistema de Produção

Prof.a M. Sc. Luciana De Nardin

Sistema de produção

▪ Formalismo computacional
▪ Três partes
▪ Base de dados
▪ Regras de produção (condição-ação)
▪ Estratégias de controle
Sistema de produção

▪ Base de dados
▪ Deve conter todas as informações de maneira
estruturada sobre um determinado problema
Sistema de produção

▪ Regras de produção
▪ <Condição-ação>
▪ Condição: padrão que determina quando a regra
pode ser aplicada para um caso específico do
problema em questão
▪ Ação: define o passo da solução do problema
associado
Sistema de produção

▪ Estratégias de controle
▪ Escolher as regras aplicáveis
▪ Registrar a sequência de regras aplicadas e o
estado associado a cada uma delas
▪ Identificar quando um estado meta foi alcançado
Sistema de produção

Estratégias de Controle

Condição Ação
Regras de Condição Ação
Base de
Produção ..... .....
Dados
Condição Ação
Sistema de produção

Fonte: KhanAcademy (2022)

Sistema de produção

▪ Regras (Torres de Hanói)

▪ Um disco maior nunca pode ser colocado sobre um
disco menor
▪ Só é permitido mover um disco de cada vez
▪ Um disco deve sempre estar em um dos três pinos
ou em movimento
Sistema de produção

▪ Base de dados
▪ x representa a lista de discos no pino A
▪ y representa a lista de discos no pino B
▪ z representa a lista de discos no pino C

Estado inicial = (x, y, z) = (123, 0, 0)

Sistema de produção

▪ Regras de produção
R1: Mover disco do pino A para o pino C
R2: Mover disco do pino A para o pino B
R3: Mover disco do pino C para o pino B
R4: Mover disco do pino C para o pino A
R5: Mover disco do pino C para o pino A
R6: Mover disco do pino B para o pino C
R7: Mover disco do pino A para o pino C

Número mínimo de movimentos = 2𝑛 - 1

Sistema de produção

▪ Estratégias de controle
Sucesso = (x, y, z) = (0, 0, 123)

Fracasso = (x, y, a), (x, a, y), (a, x, y)

Com a = vwu ou vw onde v > w
Ex.: (132, 0, 0)
Sistema de produção

▪ Problemas:
▪ Como evitar repetição?
▪ Como buscar sucesso?
▪ Qual a melhor estratégia a ser aplicada?
Sistema de produção

▪ Definição do objetivo
▪ Aplicação das regras de produção
▪ Identificação da solução
▪ Espaço de estados
Sistema de produção

4 5 8 1 2 3
1 6 4 5 6
7 2 3 7 8
Estado inicial 8-Number Puzzle Estado final 8-Number Puzzle
Sistema de produção

▪ Estado inicial
▪ Espaço de estados
▪ Estado final
▪ Regras de produção
▪ Custo do caminho
Sistema de produção
Referências bibliográficas
Luger, G. F. Inteligência artificial: estruturas e estratégias para a resolução de problemas complexos.
Porto Alegre: Bookman, 2004.
Luger, G. F. & Stubblefield, W. A. Artificial Intelligence: Structures and strategies for complex
problem solving. Benjamin/Cummings. Redwood City, Califórnia, 2ª Ed., 1993.
Nilsson, N. J. Artificial Intelligence: a new synthesis. Morgan Kaufmann, 1998.
Rich, E. & Knight, K. Inteligência Artificial. 2ª Ed., São Paulo: McGraw Hill, 1994.