Optimization Algorithms
Objectives
A definir.
General characterization
Code
100165
Credits
6.0
Responsible teacher
Leonardo Vanneschi
Hours
Weekly - Available soon
Total - Available soon
Teaching language
Portuguese. If there are Erasmus students, classes will be taught in English
Prerequisites
A definir.
Bibliography
- "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
Teaching method
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.
Evaluation method
Avaliação:
1ª Época: Projeto final (30%); Exame (70%)
2ª Época: Projeto final (30%); Exame (70%)
Subject matter
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