Sumários
6 Março 2024, 14:30
•
Raquel Bernardino
Introdução às meta-heurísticas.
Pesquisa Tabu.
Resolução do exercício 20.
29 Fevereiro 2024, 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.
Resolução do exercício 16.
T.P.C.: Exercícios 17-19.
29 Fevereiro 2024, 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.
Resolução do exercício 16.
T.P.C.: Exercícios 17-19.
28 Fevereiro 2024, 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 12.
T.P.C.: Exercícios 13-15.
28 Fevereiro 2024, 14: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 12.
T.P.C.: Exercícios 13-15.