Sumários

Aula 11: Metaheurísticas

4 Maio 2023, 19:30 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é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.

Aula 10: Otimização Multiobjetivo

4 Maio 2023, 18:00 Rita Sousa


Resolução de Exercícios.

Aula 12: Metaheurísticas

4 Maio 2023, 16:00 Rita Sousa


Exemplo de uma Heurística Construtiva parao Problema do TSP: heurística do vizinho mais próximo. Exercício de aplicação.

Aula 12: Metaheurísticas

4 Maio 2023, 16:00 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.

Aula 11: Metaheurísticas

4 Maio 2023, 14:30 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é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.