Desenvolvimento e implementação de um sistema de planejamento baseado em casos (2003)
- Autores:
- Autor USP: TONIDANDEL, FLAVIO - EP
- Unidade: EP
- Sigla do Departamento: PTC
- Assuntos: INTELIGÊNCIA ARTIFICIAL; HEURÍSTICA
- Idioma: Português
- Resumo: Neste trabalho é apresentado o sistema FAR-OFF (Fast and Accurate Retrieval on Fast Forward), que é um sistema de planejamento baseado em casos por busca heurística. Este sistema de planejamento tem como característica o uso de planos previamente armazenados na forma de casos na solução de um problema e o uso do sistema FF (HOFFMANN; NEBEL, 2001), um planejador baseado em busca heurística, como adaptador de casos. Para a definição das três etapas do sistema FAR-OFF - resgate, adaptação e armazenamento de casos - vários métodos foram criados e uma nova política de manutenção de base de casos é proposta. Esta política de manutenção de base de casos, chamada mínimo-prejuízo, permite escolher, de modo a manter a qualidade da base de casos, quais casos podem ou não ser inseridos ou excluídos. Com os casos armazenados e estruturados em casos-footprint e RelatedSets, conforme especificado em (SMYTH; MCKENNA, 1999), é possível usar o método de resgate baseado em casos-footprint, chamado Footprint-based Retrieval (FbR) (SMYTH; MCKENNA, 1999), que tem por objetivo diminuir o espaço de busca por um caso similar. No que tange a determinação da similaridade de um caso, uma nova regra de similaridade, chamada ADG (Action Distance-Guided), é desenvolvida. Esta regra de similaridade tem por característica ser mais precisa que as regras de similaridade normalmente usadas nos sistemas de planejamento baseado em casos. Após resgatado um caso, o sistema FAR-OFF completa ocaso para que este torne solução de um problema e aplica uma nova técnica, chamada de SQUIRE (Solution Quality Improvement by Replanning), para tentar melhorar a qualidade da solução encontrada. Com o uso de um semeador de base de casos, diversos testes em diferentes domínios de planejamento mostram o bom desempenho do sistema FAR-OFF em confronto com um dos mais rápidos sistemas de planejamento, o sistema FF(HOFFMANN; NEBEL, 2001
- Imprenta:
- Data da defesa: 14.01.2003
-
ABNT
TONIDANDEL, Flavio. Desenvolvimento e implementação de um sistema de planejamento baseado em casos. 2003. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2003. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3139/tde-28042003-164450/. Acesso em: 19 abr. 2024. -
APA
Tonidandel, F. (2003). Desenvolvimento e implementação de um sistema de planejamento baseado em casos (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3139/tde-28042003-164450/ -
NLM
Tonidandel F. Desenvolvimento e implementação de um sistema de planejamento baseado em casos [Internet]. 2003 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3139/tde-28042003-164450/ -
Vancouver
Tonidandel F. Desenvolvimento e implementação de um sistema de planejamento baseado em casos [Internet]. 2003 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3139/tde-28042003-164450/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
