PT|EN
Computação Natural
Cursos: Mestrado em Engenharia Informática e Tecnologia Web
Código: 22299
Departamento: DCET
ECTS: 6
Área científica: Engenharia Informática
Total de horas trabalho: 156
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:
  1. Resolver problemas utilizando as técnicas estudadas;
  2. Desenvolver um espírito critico pela comparação entre várias metodologias;
  3. Implementar um algoritmo de pesquisa e otimização evolutivo.
 

 
  1. 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.
  2. Computação evolutiva: Inspiração Biológica; Perspetiva Histórica; Algoritmos evolutivos fundamentais.
  3. Algoritmos Genéticos: Algoritmo padrão; Codificações, Operadores fundamentais; Operadores avançados.
  4. Algoritmos baseados em Enxames e Colónias de Formigas: Otimização por Enxame de Partículas e por Colónia de Formigas.
  5. Programação Genética: Representação de soluções e operadores fundamentais.
  6. Algoritmos Evolutivos Multiobjectivo: Definição de problema de otimização multiobjectivo. Noções de dominância. Algoritmos Genéticos Multiobjectivo
 

Deb, K. (2009). Multi­Objective Optimization Using Evolutionary Algorithms, Wiley, ISBN­13: 978­0470743614.
 
Nunes de Castro L. (2006). Fundamentals of Natural Computing, Chapman & Hall, ISBN­13: 978­1584886433.
 
Michalewicz Z. e Fogel D.B. (2004). How to Solve it: Modern Heuristics, Springer, ISBN­13: 978­3540224945.
 

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.