Sumários
19 Fevereiro 2025, 16:30
•
Raquel Bernardino
Introdução às meta-heurísticas.
Pesquisa Tabu.
Resolução do exercício 20.
19 Fevereiro 2025, 14:30
•
Raquel Bernardino
Introdução às meta-heurísticas.
Pesquisa Tabu.
Resolução do exercício 20.
14 Fevereiro 2025, 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.
13 Fevereiro 2025, 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.
12 Fevereiro 2025, 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 dos exercícios 13, 16 e 17.
T.P.C.: Todos os exercício até ao 17 não resolvidos em aula.