Sumários

Simulated Annealing.

25 Março 2021, 18:00 Francisco Saldanha da Gama

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


Simulated Annealing.

25 Março 2021, 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.


Exercicios sobre vizinhanças exponenciais (cont.)

18 Março 2021, 18:00 Luis Eduardo Neves Gouveia

Exercicios sobre vizinhanças exponenciais (cont.)


Programacão Dinâmica restrita e sua relação com a pesquisa em vizinhanças exponenciais

18 Março 2021, 16:00 Luis Eduardo Neves Gouveia

Vizinhanças de dimensão exponencia (e pesquisadas em tempo polinomial) (cont.)


Programacão Dinâmica para o problema do Caixeiro Viajante

Programacão Dinâmica restrita e sua relação para o problema do Caixeiro Viajante a vizinhança 2-opt composta por trocas fracamente independentes



Exercicios

11 Março 2021, 18:00 Luis Eduardo Neves Gouveia

Exercicios sobre vizinhanças exponenciais.