Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.45.2003.tde-20220712-120914
Documento
Autor
Nome completo
Aldebaran Perseke
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2003
Orientador
Título em português
Topologia de espaços de estados em planejamento com variáveis numéricas
Palavras-chave em português
Inteligência Artificial
Resumo em português
As pesquisas sobre planejamento em Inteligência Artificial, por muito tempo, se preocuparam apenas com os aspectos lógicos dos problemas relativos à geração de cursos de açoes ou planos, isto é, a realização de onjetivos de satisfação lógica. Pos sua vez, os trabalhos na área de escalonamento procuram resolver problemas de atribuição de tarefas, previamente escolhidas, aos recursos que irão executá-las, de forma a otimizar a utilização desses recursos, bem como satisfazer restrições sobre tempo e variáveis do domÃnio. Entretanto, muitos problemas reais possuem caracterÃsticas hÃbridas, situando-se em uma região intermediária entre o planejamento e o escalonamento. Diante desse desafio, foram propostos na competição internacional de planejamento, IPC-2002, novos domÃnios e problemas envolvendo aspectos tanto de planejamento como de escalonamento. Como mostram os resultados dessa competição, pode-se afirmar que esses novos domÃnios apresentam dificuldades para os melhores planejadores até então envolvidos, entre eles os planejadores de busca herÃstica. Hoffman propôs uma teoria para análise do espaço de busca de domÃnios de planejamento que mostra quais são as caracterÃsticas dos domÃnios que tornam os problemas fáceis ou difÃceis para um planejador. Porém, sua análise se limitou aos domÃnios anteriores à competição de 2002. Este trabalho estende a teoria de Hoffmann para problemas envolvendo a utilização de recursos e faz uma análise teórica dos novos domÃnios da competição internacional IPC-2002. Finalmente, esses resultados são confrontados com dados obtidos empiricamente a partir da execução de um planejador implementado, capaz de tratar problemas envolvendo numéricas relacionada à utilização de recursos
Título em inglês
not available
Resumo em inglês
not available
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2022-07-13