Sumários

Vizinhanças de dimensão exponencial pesquisadas em tempo polinomial

5 Abril 2018, 16:30 • Luis Eduardo Neves Gouveia

Heuristicas de melhoramento baseadas em vizinhanças de dimensão exponencial pesquisadas em tempo polinomial.


Introdução e motivação.

Caixeiro Viajante. 2-Trocas independentes.

Heuristicas baseadas em Programação Dinâmica Restrita.

Introdução aos algoritmos genéticos

22 Março 2018, 18:30 • Ana Maria Duarte Silva Alves Paias

Exemplo de aplicação.

Simulação da seleção por rolenta viciada.
Análise empirica do resultado do teorema fundamental.

Introdução aos algoritmos genéticos

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

Definições e conceitos básicos.

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

Algorimo 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.

Exercícios - Heurísticas de Melhoramento

15 Março 2018, 18:30 • Luis Eduardo Neves Gouveia

Adaptação das heurísticas estudadas para variantes com multi-depósitos.

Heurísticas de melhoramento

15 Março 2018, 16:30 • Luis Eduardo Neves Gouveia

Heurísticas de melhoramento.

Conceito de vizinhança. Óptimos locais e óptimos globais.
Heuristicas de melhoramento (genérico)
Heur´sitica 2-optimal e 3-optimal (restrita).
Heurística de Lin-Kernngham.