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.