Sumários

Metaheurísticas

13 Maio 2025, 19:30 • Mafalda Coutinho de Ponte

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.

Metaheurísticas

13 Maio 2025, 18:00 • Mafalda Coutinho de Ponte

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 13. Metaheurísticas

13 Maio 2025, 14:30 • Anabela Costa

Exemplo de uma Heurística Melhorativa com o Problema do TSP: heurística 2 - optimal. Exercício de aplicação.
Aplicação do código em python para a heurística 2 - optimal.

Metaheurísticas

13 Maio 2025, 14:30 • Mafalda Coutinho de Ponte

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.

Metaheurísticas

13 Maio 2025, 13:00 • Mafalda Coutinho de Ponte

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.