Planejamento em CBR
Bartender em Prolog
Júlio Monteiro
Luis Alves
PCS-5740
USP-POLI-PCS-LTI
Prof. Dr. Edison Gomi
Fundamentos Lógicos da IA
Planning
Agenda
•
•
•
•
Origens
Método CBR
Evolução
Um bartender em Prolog
PCS-5740
Fundamentos Lógicos da IA
Planning
Origens
• Roger Schank, 1982
• Dynamic Memory: a Theory of Remiding and
Learning in Computers and People
• Janet Kolodner, 1985
• CYRUS, sistema de perguntas e respostas
• Bruce Porter, 1986
• PROTOS, sistema de classificação (machine
learning)
PCS-5740
Fundamentos Lógicos da IA
Planning
Método CBR
•
•
•
•
•
Identificar a situação do problema atual
Achar um caso passado similar ao novo
Sugerir uma solução ao novo problema
Avaliar a solução proposta
Aprender com a experiência
PCS-5740
Fundamentos Lógicos da IA
Planning
Ciclos do
CBR
PCS-5740
Fundamentos Lógicos da IA
Planning
Áreas relacionadas
•
•
•
•
•
Representação do conhecimento
Métodos de recuperação
Métodos de reutilização
Métodos de revisão
Métodos de aprendizado/retenção
PCS-5740
Fundamentos Lógicos da IA
Planning
Evolução
•
•
•
•
•
Exemplos
Instâncias
Memória
Casos
Analogias
PCS-5740
Fundamentos Lógicos da IA
Planning
Bartender em Prolog
PCS-5740
Fundamentos Lógicos da IA
Planning
Bartender em Prolog
• Representação do conhecimento
•
bebida(caipirinha).
receita(caipirinha, [cachaça, limão, açucar, gelo]).
caract(caipirinha, [alcólico, azedo]).
• Método de recuperação
• Busca indexada pelas características
retriever(Goals,Plan) :setof(X,bebida(X),Bebidas), qualcontemmais(Bebidas,Goals,Pl
an),!
PCS-5740
Fundamentos Lógicos da IA
Planning
Bartender em Prolog
• Método de reutilização
• Acrescentar ingrediente para completar objetivos
• Método de revisão
• Mistura dos engredientes, considerando as restrições
• Método de retenção
• Indexar novos planos pelas características
• Armazenar planos falhos para referência no futuro
PCS-5740
Fundamentos Lógicos da IA
Planning