Simulated Annealing.

4 Abril 2019, 18:00 • Francisco Saldanha da Gama

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.

Simulated Annealing.

4 Abril 2019, 16:00 • Francisco Saldanha da Gama

Decisões genéricas. Decisões específicas.Afinações ao procedimento de simulated annealing.

Heurística de Schrage.

28 Março 2019, 18:00 • Francisco Saldanha da Gama

Ilustração da heurística de Schrage para o problema de sequenciamento 1/rj/L’max.

Simulated Annealing.

28 Março 2019, 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.

Not Taught.

21 Fevereiro 2019, 18:00 • Francisco Saldanha da Gama

Não havia ainda matéria suficiente para uma aula teórico-prática.