Currículo
Algoritmos Avançados de Procura 04093
Contextos
Groupo: Tecnologias Digitais e Inteligência Artificial - 2023 > 1º Ciclo > Unidades Curriculares Obrigatórias
ECTS
6.0 (para cálculo da média)
Objectivos
No final desta UC, o aluno deverá ser capaz de: OA1 Identificar classes de problemas suscetíveis de solução com algoritmos avançados de procura OA2 Dominar e aplicar os principais tipos de algoritmos avançados de procura OA3 Dominar e aplicar heurísticas como solução, de acordo com o tipo de problema a solucionar OA4 Identificar e avaliar diferentes estratégias a aplicar, olhando à complexidade e natureza do problema
Programa
CP1 HEURÍSTICAS E REPRESENTAÇÃO DE PROBLEMAS a Tipos de problemas para utilização de heurísticas b Espaço de procura e representação de problemas c Tarefas de optimização, satisfação,e semi-optimização d Procura sistemática e o paradigma de dividir e podar e Representação do espaço de estados f Representação problema-redução e grafos e/ou CP2 ESTRATÉGIAS DE PESQUISA HEURÍSTICA BÁSICA a Procura local b Procura sistemática não informada c Procura sistemática informada d Estratégias melhor primeiro especializadas e Estratégias híbridas CP3 ESTRATÉGIAS DE PESQUISA HEURÍSTICA AVANÇADA a Estratégias limitadas pela memória b Estratégias limitadas pelo tempo CP4 ESTRATÉGIAS COM ALGORITMOS GENÉTICOS a O apelo da evolução b Terminologia biológica c Procura no espaço de estados d Elementos de algoritmos genéticos (funções de avaliação e operadores genéticos) e Um algoritmo genético simples f Algoritmos genéticos face aos métodos de procura tradicionais
Método de Avaliação
Avaliação Periódica: - Projeto de Grupo até 3 alunos (40%) - Teste Individual (60%) Avaliação Final: - Exame Individual (100%) Os alunos que reprovarem na avaliação contínua possuem duas épocas de exame (2ª e Especial). A nota do projeto não é considerada para alunos que optem por fazer exame. Quem optar por fazer a avaliação contínua terá que realizar obrigatoriamente as duas componentes da mesma.
Carga Horária
Carga Horária de Contacto -
Trabalho Autónomo - 113.0
Carga Total -
Bibliografia
Principal
- An Introduction to Genetic Algorithms, Mitchell M. 1999 MIT Press Heuristics, intelligent search strategies for computer problem-solving: Pearl J. 1984 Addison-Wesley:
Secundária
- Artificial Intelligence: A Modern Approach, 3rd edition: Stuart Russel and Peter Norvig 2010 Pearson / Prentice Hall: