Sumários

23 Abril 2020, 18:00 • Francisco Saldanha da Gama

Aula dada à distância por audio com recurso à plataforma Zoom.

Breve referência a um exemplo de aplicação do procedimento de simulated annealing: o problema do caixeiro viajante.

Estudo do problema da coloração dos vértices de um grafo do ponto de vista da aplicação de um procedimento de simulated annealing.

Slides: Simulated Annealing, 47--62.

23 Abril 2020, 16:00 • Francisco Saldanha da Gama

Aula dada à distância por audio com recurso à plataforma Zoom.

Decisões genéricas.

Decisões específicas.

Afinações ao procedimento de simulated annealing.Slides: Simulated Annealing, 29-46.

16 Abril 2020, 18:00 • Francisco Saldanha da Gama

Aula dada online usando a plataforma Zoom-Colibri

Ilustração de diversos conceitos e ideias discutidas nos slides.

16 Abril 2020, 16:00 • Francisco Saldanha da Gama

Simulated Annealing: contextualização histórica.

Procedimento básico de simulated annealing.

O procedimento analisado como uma cadeia de Markov.

Slides: Simulated Annealing, 1--28.

2 Abril 2020, 18:00 • Luis Eduardo Neves Gouveia

Heurísticas de Pesquisa Local.

Variantes de vizinhanças exponenciais.

Variantes de métodos de Look-Ahead