Sumários
Capítulo II: Metaheurísticas - Aula 20
13 Maio 2021, 14:30 • Rita Sousa
Aplicação do Algoritmo Simulated Annealing à resolução do Problema de Caixeiro Viajante simétrico, considerando uma estrutura de vizinhança alternativa.
Resolução de uma nova instância do problema do Caixeiro Viajante simétrico recorrendo às metaheurísticas estudadas.
Capítulo II: Metaheurísticas - Aula 19
13 Maio 2021, 13:00 • Rita Sousa
Aplicação do Algoritmo Simulated Annealing à resolução do Problema de Caixeiro Viajante simétrico, considerando a estrutura de vizinhança 2-optimal.
Metaheuristicas
10 Maio 2021, 19:30 • Rita Sousa
Cont. da aula anterior
O algortimo Treshold accepting
Metaheurísticas
10 Maio 2021, 18:00 • Rita Sousa
Resolução do caso prático 1
Algortimo simulated annealing
Capítulo II: Metaheurísticas - Aula 18
10 Maio 2021, 14:30 • Rita Sousa
Algoritmo com uma única solução inicial: Simulated Annealing - conceitos básicos;; estrutura do algoritmo; questões associadas à sua aplicação.
Extensão do algoritmo Simulated Annealing: Algoritmo Threshold Accepting.