Sumários
19 Fevereiro 2026, 13:30
•
Raquel Bernardino
Introdução às meta-heurísticas.
Simulated Annealing.
Pesquisa Tabu.
T.P.C.: Exercícios 21 - 23.
13 Fevereiro 2026, 16:00
•
Raquel Bernardino
Heurística de pesquisa local.
Heurística de 2-trocas para o problema do caixeiro viajante.
Pesquisa exaustiva e pesquisa incompleta.
Implementação de uma heurística de pesquisa local para o problema do caixeiro viajante.
12 Fevereiro 2026, 13:30
•
Raquel Bernardino
Heurística de pesquisa local.
Heurística de 2-trocas para o problema do caixeiro viajante.
Pesquisa exaustiva e pesquisa incompleta.
Implementação de uma heurística de pesquisa local para o problema do caixeiro viajante.
11 Fevereiro 2026, 16:00
•
Raquel Bernardino
Definição de vizinhança.
Exemplos de vizinhanças para os problemas do saco-mochila e do caixeiro viajante.
Definição de ótimo local e de vizinhança exata.
Ótimo local versus ótimo global.
Resolução do exercício 17.
T.P.C.: Todos os exercício até ao 17 não resolvidos em aula.
10 Fevereiro 2026, 16:30
•
Raquel Bernardino
Definição de vizinhança.
Exemplos de vizinhanças para os problemas do saco-mochila e do caixeiro viajante.
Definição de ótimo local e de vizinhança exata.
Ótimo local versus ótimo global.
Resolução do exercício 17.
T.P.C.: Todos os exercício até ao 17 não resolvidos em aula.