Sumários
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.
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.
Metaheurísticas 1
27 Março 2026, 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.
Aula 12 - Metaheurísticas
25 Março 2026, 16:00 • Anabela Costa
Desenvolvimento de heurísticas construtivas para vários problemas de otimização.