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