planejamento em cbr bartender em prolog
Post on 03-Jan-2016
52 Views
Preview:
DESCRIPTION
TRANSCRIPT
PCS-5740 Fundamentos Lógicos da IA Planning
Planejamento em CBRBartender em Prolog
Júlio MonteiroLuis Alves
USP-POLI-PCS-LTIProf. Dr. Edison
Gomi
PCS-5740 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 Prologdescrição
Retriever
Memória deCasos
Modifier
Evaluator
solução
❶ Plano
❷ Consulta após modificação
❸ Plano modificado
❹ Armazena plano avaliado (bom/ruim)
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,Plan),!
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
top related