Sumários

Aula 13 - Metaheurísticas

7 Maio 2024, 13:00 • Anabela Costa

Exemplo de uma Heurística Melhorativa com o Problema do TSP: heurística 2 - optimal. Exercício de aplicação.

Metaheurísticas

3 Maio 2024, 19:30 • Mafalda de Ponte

Exemplo de uma heurística construtiva para o 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

3 Maio 2024, 18:00 • Mafalda de Ponte

Introdução: Otimizaçã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ística (construtivas e melhorativas).

Exemplo de uma heurística construtiva para o TSP.

Metaheurísticas

3 Maio 2024, 14:30 • Mafalda de Ponte

Exemplo de uma heurística construtiva para o 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.

Aula 12 - Metaheurísticas

3 Maio 2024, 14:30 • Anabela Costa

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