Sumários

Algoritmos genéticos

11 Maio 2023, 17:00 Ana Maria Duarte Silva Alves Paias

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.

Problema da cobertura de custo mínimo.


Algoritmos genéticos

4 Maio 2023, 19:00 Ana Maria Duarte Silva Alves Paias

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


Algoritmos genéticos

4 Maio 2023, 17: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: 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) e (Random Key Biased genetic Algorithm).


Algoritmos genéticos

27 Abril 2023, 19:00 Ana Maria Duarte Silva Alves Paias

Exemplo de aplicação. Simulação da selecção por roleta enviesada.



Algoritmos genéticos

27 Abril 2023, 17:00 Ana Maria Duarte Silva Alves Paias

Introdução aos algoritmos genéticos: 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.