Sistema de Produção –

Estratégias de controle irrevogáveis

Prof.a M. Sc. Luciana De Nardin
Sistema de produção

▪ Estratégias de controle
▪ Selecionar a ordem de aplicação das regras
▪ 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

▪ Aspectos importantes para escolha da

estratégia de controle
▪ Completeza
▪ Otimização
▪ Complexidade de tempo
▪ Complexidade de espaço
Estratégias de controle

▪ Podem ser
▪ Irrevogáveis
▪ Por tentativa
Estratégias de controle irrevogáveis

▪ Algoritmo Hill-Climbing
▪ Técnica de busca local
▪ Baseado no método do gradiente
▪ Utiliza função heurística
Estratégias de controle irrevogáveis

▪ 8-Number Puzzle
2 8 3 1 2 3
1 6 4 8 4
7 5 7 6 5
Estado inicial 8-Number Puzzle Estado final 8-Number Puzzle
Estratégias de controle irrevogáveis

2 8 3 f=-4
1 6 4
7 5
Estratégias de controle irrevogáveis

2 8 3 f=-4
1 6 4
7 5

2 8 3 2 8 3 2 8 3
1 6 4 f=-5 1 6 4 f=-5 1 4 f=-3
7 5 7 5 7 6 5
Estratégias de controle irrevogáveis

2 8 3 f=-3
1 4
7 6 5
f=-3 f=-3 f=-4 f=-4
2 8 3 2 3 2 8 3 2 8 3
1 4 1 8 4 1 4 1 6 4
7 6 5 7 6 5 7 6 5 7 5
Estratégias de controle irrevogáveis

2 3 f=-3
1 8 4
7 6 5

2 3 2 3 2 8 3
1 8 4 f=-2 1 8 4 f=-4 1 4 f=-3
7 6 5 7 6 5 7 6 5
Estratégias de controle irrevogáveis

2 8 3 2 8 3 2 3
Estado 1 6 4 1 4 1 8 4
inicial 7 6 5 7 6 5
7 5
f=-4 f=-3 f=-3

1 2 3 1 2 3 2 3
Estado
8 4 8 4 1 8 4
final
7 6 5 7 6 5 7 6 5
f=0 f=-1 f=-2
Estratégias de controle irrevogáveis

▪ Limitações
▪ Máximo local
▪ Picos
▪ Platô
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.