Algoritmos de Optimização
Objetivos
A definir.
Caracterização geral
Código
100165
Créditos
6.0
Professor responsável
Leonardo Vanneschi
Horas
Semanais - A disponibilizar brevemente
Totais - A disponibilizar brevemente
Idioma de ensino
Português. No caso de existirem alunos de Erasmus, as aulas serão leccionadas em Inglês
Pré-requisitos
A definir.
Bibliografia
- "Operations Research, Applications and Algorithms", W. L. Winston and G. B. Goldberg
Thomson Brooks/Cole
- "Introduction to Operations Research", F. Hillier and G. Lieberman.
Holden-Day, Inc.
- "Simulated Annealing and Boltzmann Machines", E. Aarts and J. Korst
John Wiley & Sons, Inc.
- "Evolutionary Algorithms", A. Pétrowski, S. Ben¿Hamida
John Wiley & Sons, Inc.
2017
ISBN: 9781119136378
Método de ensino
A unidade curricular baseia-se em aulas teóricas-práticas e aulas laboratoriais. As aulas teóricas-práticas incluem a apresentação de conceitos e metodologias e discussão, assim como a demonstração da resolução de problemas. As aulas laboratoriais destinam-se à resolução presencial de alguns exercícios propostos e para os quais o docente esclarece as dúvidas existentes. As aulas de seminário destinam-se à apresentação de projetos.
Método de avaliação
Avaliação:
1ª Época: Projeto final (30%); Exame (70%)
2ª Época: Projeto final (30%); Exame (70%)
Conteúdo
A unidade está organizada em 3 Unidades de Aprendizagem (UA):
UA1 - Introdução
1. Introdução à otimização, definição de problema de otimização e conceitos relacionados
2. Algoritmos de otimização
3. No Free Lunch Theorem
UA2 - Investigação Operacional
1. Formalização de um problema de otimização
2. Programação linear
3. O algoritmo Simplex
4. Dualidade de um problema
5. Breve introdução à programação não linear
UA3 - Inteligência Computacional
1. Hill Climbing
2. O conceito de paisagem de fitness
3. Recozimento Simulado
4. Algoritmos Genéticos
5. Otimização de Enxame de Partículas