Departamento: DCET
Área científica: Engenharia Informática
Total de horas de contacto: 30
O objetivo global desta unidade curricular é o estudo de técnicas computacionais ditas evolutivas bem como de outras de inspiração natural e biológica, visando a promoção de competências para investigação e desenvolvimento nesta área, desenvolvendo nos alunos um conhecimento fundamental dos algoritmos e técnicas computacionais evolutivas.
O aluno ao concluir esta unidade curricular deve estar capaz de:
- Resolver problemas utilizando as técnicas estudadas;
- Desenvolver um espírito critico pela comparação entre várias metodologias;
- Implementar um algoritmo de pesquisa e otimização evolutivo.
- Métodos de pesquisa e otimização: Métodos exatos; Métodos de Pesquisa Clássicos; Métodos de Pesquisa Probabilísticos. Métodos Heurísticos.
- Computação evolutiva: Inspiração Biológica; Perspetiva Histórica; Algoritmos evolutivos fundamentais.
- Algoritmos Genéticos: Algoritmo padrão; Codificações, Operadores fundamentais; Operadores avançados.
- Algoritmos baseados em Enxames e Colónias de Formigas: Otimização por Enxame de Partículas e por Colónia de Formigas.
- Programação Genética: Representação de soluções e operadores fundamentais.
- Algoritmos Evolutivos Multiobjectivo: Definição de problema de otimização multiobjectivo. Noções de dominância. Algoritmos Genéticos Multiobjectivo
Deb, K. (2009). MultiObjective Optimization Using Evolutionary Algorithms, Wiley, ISBN13: 9780470743614.
Nunes de Castro L. (2006). Fundamentals of Natural Computing, Chapman & Hall, ISBN13: 9781584886433.
Michalewicz Z. e Fogel D.B. (2004). How to Solve it: Modern Heuristics, Springer, ISBN13: 9783540224945.
A avaliação tem caráter individual e implica a coexistência de duas modalidades: avaliação contínua (60%) e avaliação final (40%). Essa avaliação será desenvolvida na aplicação de formas diversificadas, definidas no Contrato de Aprendizagem da unidade curricular.