Sumários

Tabu Search

27 Abril 2017, 16:30 • Luis Eduardo Neves Gouveia

1. Tabu Search methods (static/dynamic)

Besides the classical static tabu search the main topic was about dynamic methods like the Reverse Elimination Method plus an extension and the Cancellation Sequence Method.
Examples have been clarified mainly with the classical knapsack problem.

Aula dada no dia 3 de Maio

Exemplos de aplicação do procedimentos de simulated annealing.

20 Abril 2017, 18:30 • 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.

20 Abril 2017, 16:30 • Francisco Saldanha da Gama

Afinações ao procedimento de simulated annealing. Melhoramentos e modificações. Aplicações do método.

Slides: Simulated Annealing, 63-98.

Simulated Annealing.

6 Abril 2017, 18:30 • Francisco Saldanha da Gama

Ilustração dos diversos conceitos apresentados na aula teórica.

Simulated Annealing.

6 Abril 2017, 16:30 • Francisco Saldanha da Gama

Simulated Annealing. Introdução e breve perspetiva histórica.

Procedimento básico de Simulated Annealing.

Comportamento probabilístico do procedimento.

Decisões genéricas num procedimento de Simulated Annealing: Temperatura inicial; Processo de redução de temperatura; ‘Ponto de congelamento’; Critérios de paragem;

Decisões específicas num procedimento de simulated annealing: Espaço de soluções admissíveis; Estrutura de vizinhança; Função objetivo.

Slides: 1−46.