Sumários
Aula 6
2 Março 2023, 15: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 e 18.
T.P.C.: Exercício 17.
Aula 6
2 Março 2023, 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 e 18.
T.P.C.: Exercício 17.
Aula 5
1 Março 2023, 17: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 12.
T.P.C.: Exercícios 13-15.
Aula 5
1 Março 2023, 14: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 12.
T.P.C.: Exercícios 13-15.
Aula 4
23 Fevereiro 2023, 15:30 • Raquel Bernardino