Sumários

Simulated Annealing - parte 2 (T)

10 Maio 2018, 16:30 Pedro Martins Pereira Serrão de Moura

O procedimento de simulated annealing analisado como uma cadeia de Markov. Decisões genéricas. Decisões específicas.


Simulated Annealing - parte 1 (TP)

3 Maio 2018, 18:30 Pedro Martins Pereira Serrão de Moura

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


Simulated Annealing - parte 1 (T)

3 Maio 2018, 16:30 Pedro Martins Pereira Serrão de Moura

Simulated Annealing: contextualização histórica. Procedimento básico de simulated annealing.


Algoritmos genéticos

26 Abril 2018, 18:30 Ana Maria Duarte Silva Alves Paias

Discussão sobre alguns aspectos a considerar na implementação de um algoritmo genético.


Observação sobre alguns aspectos a ter em conta na codificação das soluções no trabalho de avaliação final.


Algoritmos genéticos

26 Abril 2018, 16:30 Ana Maria Duarte Silva Alves Paias

Problema de coloração dos vértices de um grafo com peso máximo;

Problema do caixeiro viajante: codificações vetoriaias e matriciais e respectivos operadores.
Conclusões.