Sumários

Aula 14 - Metaheurísticas

15 Abril 2026, 16:00 • 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.

Aula 13 - Metaheurísticas

15 Abril 2026, 14:30 • Anabela Costa

Exemplo de uma Heurística Construtiva parao 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.

Metaheuristicas

27 Março 2026, 19:30 • Maria João Carvalho e Cortinhal

Continuação da aula anterior

Metaheuristicas

27 Março 2026, 18:00 • Maria João Carvalho e Cortinhal

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.

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

Metaheurísticas 2

27 Março 2026, 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.