Sumários

16 Março 2017, 16:30 • Ana Maria Duarte Silva Alves Paias

Introdução aos algoritmos genéticos, definições e conceitos básicos.

Algorimo genético convencional. Operadores básicos. Exemplo.

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.

9 Março 2017, 18:30 • Luis Eduardo Neves Gouveia

Adaptação das heurísticas estudadas para variantes já introduzidas.

9 Março 2017, 16:30 • Luis Eduardo Neves Gouveia

3.9 Vizinhanças de dimensão exponencial e pesquisa polinomial: heurística de K-inserções, Heurística 2-opt combinada, (cont)

Pesquisa da vizinhança baseada em caminhos mais curtos em grafos acíclicos

Breve introdução ao método piloto

2 Março 2017, 18:30 • Luis Eduardo Neves Gouveia

Adaptação das heurísticas estudadas para problemas em que o conjunto de nodos está dividido em classes e:

i) se pretende visitar um e um só cliente de cada classe

ii) se pretende visitar todos os clientes da classe de seguida

2 Março 2017, 16:30 • Luis Eduardo Neves Gouveia

3.7 Heurísticas de Melhoramento. Conceito de Vizinhança. òtimos Locais e óptimos globais

3.8 Heurística 2-optimal, 3-optimal, heurística de OR e Heurísica de Lin-Kernigham. Heurísticas "variable neighborhood search"

3.9 Vizinhanças de dimensão exponencial e pesquisa polinomial: heurística de K-inserções, Heurística 2-opt combinada,