Sumários
Metaheurísticas
3 Maio 2024, 13: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).
Aula 11 - Metaheurísticas
3 Maio 2024, 13:00 • Anabela Costa
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.