Sumários

Algoritmos genéticos

11 Abril 2025, 15:30 • Ana Maria Duarte Silva Alves Paias

Exemplo de aplicação de um problema de coloração de peso máximo num grafo.

Algoritmos genéticos

11 Abril 2025, 13:30 • Ana Maria Duarte Silva Alves Paias

Métodos de selecção: torneio, ordenação, etc

Técnicas de calibração.

Novos operadores de cruzamento para listas binárias. Operadores cruzamento e mutação quando se utiliza codificação como permutação.

Hibridização. Algoritmos genéticos que usam chaves aleatórias (Random-key genetic algorithm) Exemplos de aplicação: Problema da coloração de peso máximo num grafo: análise de diferentes tipos de codificação e suas implicações, uso de descodificadores em AGs.

Algoritmos genéticos

4 Abril 2025, 15:30 • Ana Maria Duarte Silva Alves Paias

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

Algorimtos genéticos

4 Abril 2025, 13:30 • Ana Maria Duarte Silva Alves Paias

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.

Representação e codificação de soluções. Restrições. Factores referentes à população.

Algoritmos genéticos

28 Março 2025, 15:30 • Ana Maria Duarte Silva Alves Paias

Exemplos