:: Curso de Formação Especializada - 2º ciclo

Optimização Aplicada às Ciências e Engenharia

UC: Algoritmos Genéticos e Evolucionários  (AGE)

:: Equipa docente

Lino Costa (Responsável)
Edite Fernandes
Teresa Monteiro
A. Ismael F. Vaz

:: Programa

Introdução: comparação com as técnicas de optimização tradicionais; componentes dos algoritmos evolucionários.

Algoritmos Genéticos: Representação das soluções; Medição do desempenho das soluções; Tipos de selecção; Operadores genéticos de recombinação e mutação. Elitismo. Teorema Fundamental dos Algoritmos Genéticos.

Estratégias Evolutivas: Nomenclatura e tipos de Estratégias Evolutivas; Tipos de selecção; Recombinação e Mutação; Controlo do tamanho do passo. Auto-adaptação.

Tratamento de restrições: função de penalização, método de Box, método de Deb, relação de dominância.

Optimização Multiobjectivo: Algoritmos tradicionais; Algoritmos Evolucionários não elitistas e elitistas.

Particle swarm optimization.

Método de filtros como técnica de globalização. Filtro em SQP. Filtro em pontos interiores.

Differential Evolution: mutação, crossover e selecção.

:: Software

MATLAB   Optimization Toolbox, Genetic Algorithm and Direct Search Toolbox, Genetic Algorithm toolbox, CMA-ES 

:: Horário

OACE0809

:: Avaliação

Avaliação contínua (trabalhos realizados nas aulas + trabalhos para casa)    -   80% 
Teste ou Exame    -   20%

:: Material para as aulas

Consultar as páginas individuais dos docentes envolvidos nos respectivos módulos.

:: Resultados

        Consulte aqui as classificações dos trabalhos e do teste.