FenixEdu™

Aprofundar os temas da procura de soluções para problemas complexos e do planeamento de acções. Reconhecer os diferentes tipos de problemas a resolver. Dominar as principais metodologias e estratégias de procura. Perceber que metodologia e estratégia aplicar para cada tipo de problema. Ser capaz de resolver problemas razoavelmente complexos. Compreender a especificidade do problema do planeamento de acções e porque necessita de uma abordagem mais potente. Estudar os fundamentos e abordagens do planeamento de acções e ser capaz de resolver problemas simples de planeamento.

Programa

Heurísticas e Representação de Problemas: Tipos de Problemas; Espaços de Estados e Redução de Problemas; Satisfação, Optimização e Semi-Optimização; Procura Sistemática e Divisão-e-Poda; Divisão-e-Poda face a Geração-e-Teste. Procedimentos Básicos de Procura Heurística: Trepar-a-Colina; Procura Sistemática Cega (Estratégias LIFO e FIFO e Procura em Grafos AND/OR); Procura Sistemática Informada; Estratégias Melhor-Primeiro Especializadas; Estratégias Híbridas. Procedimentos Avançados de Procura Heurística 3.1. Estratégias de Memória Limitada Minimalistas: Estratégias de Profundidade e Largura Incremental; Estratégias Recursivas. 3.2. Estratégias de Memória Limitada Maximalistas. 3.3. Estratégias de Tempo Limitado: Quase-Óptimas, de Procura Local e de Procura Parcial Não-Sistemáticas. Problemas de Satisfação de Restrições: Formalização; Grafos de Restrições; Procura de Retrocesso para PSRs; Ordenação de variáveis e valores; Propagação de restrições; Retrocesso Inteligente; Procura Local para PSRs; Estrutura de Problemas. Procura com Outras Fontes de Conhecimento: Sub-objectivos; Macro-operadores; Abstracção. Planeamento: Da Resolução de Problemas ao Planeamento; Planeamento em Cálculo Situacional; Planear procurando num espaço de estados; Planear procurando num espaço de planos; Grafos de Planeamento (GRAPHPLAN).