Disertación de Maestría
DOI
https://doi.org/10.11606/D.45.2003.tde-20220712-120914
Documento
Autor
Nombre completo
Aldebaran Perseke
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2003
Director
Título en portugués
Topologia de espaços de estados em planejamento com variáveis numéricas
Palabras clave en portugués
Inteligência Artificial
Resumen en 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 en inglés
not available
Resumen en inglés
not available
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2022-07-13