Sumários

Metaheurísticas

29 Abril 2021, 18:00 Rita Sousa


Continuação da aula anterior

Heurística 2-optimal para o TSP

Capítulo II: Metaheurísticas - Aula 12

29 Abril 2021, 14:30 Rita Sousa


Metaheurísticas: definição e propriedades.

Tipos de metaheurísticas de acordo com a filosofia que lhes esta inerente.

Classificações mais frequentes das mataheurísticas.

Exemplos de Metaheurísticas: Algoritmo de Pesquisa Local Simples; Algoritmo de Pesquisa Local Multi-start; Algoritmo de Pesquisa Local Iterada.

Capítulo II: Metaheurísticas - Aula 11

29 Abril 2021, 13:00 Rita Sousa


Conclusão do sumário anterior.

Aplicação da Heurística do Vizinho mais Próximo recorrendo ao R.

Exemplo de aplicação de uma heurística melhorativa ao Problema do Caixeiro Viajante: Heurística 2-optimal.

Aplicação da Heurística 2-optimal recorrendo ao R.

Metaheurísticas

26 Abril 2021, 19:30 Rita Sousa


Introdução de conceitos

Heurística do vizinho mais próximo para o TSP

Programação Multiobjetivo

26 Abril 2021, 18:00 Rita Sousa


Aula Prática em R