planejamento em cbr bartender em prolog

PCS-5740 Fundamentos Lógicos da IA Planning

Planejamento em CBRBartender em Prolog

Júlio MonteiroLuis Alves

USP-POLI-PCS-LTIProf. Dr. Edison

Gomi


Agenda

• Origens• Método CBR• Evolução • Um bartender em Prolog


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)


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


Ciclos do CBR


Á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


Evolução

• Exemplos• Instâncias• Memória• Casos• Analogias


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)


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),!


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

planejamento em cbr bartender em prolog

Documents