Algoritmos Genéticos

22 Abril 2021, 16:00 • Ana Maria Duarte Silva Alves Paias

Representação e codificação de soluções.

Restrições. Factores referentes à população.

Métodos de selecção: roleta viciada, torneio, ordenação.

Algoritmos genéticos

15 Abril 2021, 18:00 • Ana Maria Duarte Silva Alves Paias

Exemplo de aplicação.

Simulação da selecção por roleta enviesada.

Introdução aos algoritmos genéticos

15 Abril 2021, 16:00 • Ana Maria Duarte Silva Alves Paias

Definições e conceitos básicos.

Breve referência à teoria da evolução natural das espécies.

Algoritmo genético convencional. Operadores básicos.  

Noção de padrão ou arranjo. Paralelismo intrínseco e a hipótese da construção dos blocos. Teorema fundamental. breve referência ao estudo da convergência de um algoritmo genético.

Simulated Annealing

1 Abril 2021, 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

1 Abril 2021, 16:00 • Francisco Saldanha da Gama

Decisões genéricas. Decisões específicas.
Slides: Simulated Annealing, 29-46.