Sumários

Aula 12 - Metaheurísticas

9 Maio 2022, 14:30 • Rita Sousa

Conclusão do sumário anterior.

Aplicação do código em python para a heurística do vizinho mais próximo.

Introdução: Optimização Combinatória; métodos de resolução (exatos e aproximados); métodos aproximados (construtivos e de pesquisa local); métodos 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: Heurística do Vizinho mais Próximo. Exercício de aplicação.

Aula 11 - Metaheurísticas

5 Maio 2022, 16:00 • Rita Sousa

Heurística: definição; tipos de heurísticas (construtivas e melhorativas).

Exemplo de uma Heurística Construtiva com o Problema do TSP: Heurística do Vizinho mais Próximo. Exercício de aplicação.

Aulas 9 e 10 - Optimização Multiobjetivo

5 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.

CDB1PL - Aula 12

4 Maio 2022, 19:30 • Rita Sousa

Exemplo de uma Heurística Construtiva para o Problema do TSP: heurística do vizinho mais próximo. Exercício de aplicação.
Aplicação do código em python para a heurística do vizinho mais próximo.