Sumários
CDB1PL - Aula 11
4 Maio 2022, 18:00 • Rita Sousa
Introdução: Optimização Combinatória; métodos de resolução (exatos e aproximados); métodos aproximados (construtivos e de pesquisa local); métos de pesquisa local (noção de Vizinhança; ótimo local).
Heurística: definição; tipos de heurísticas (construtivas e melhorativas). Exemplo de uma Heurística Construtiva com o Problema do TSP.
Aula 8 - Optimização Multiobjetivo
4 Maio 2022, 16:00 • Rita Sousa
Métodos Geradores para Otimização de Problemas Multiobjetivo: Programação por Metas Preemptiva.
Exercícios de aplicação recorrendo à linguagem de programação python.
Aulas 9 e 10 - Optimização Multiobjetivo
4 Maio 2022, 13:00 • Rita Sousa
Exercício prático de otimização multiobjetivo: formulação; determinação dos níveis de aspiração; aplicação dos métodos de resolução estudados; interpretação das soluções de compromisso obtidas pelos diferentes métodos.