Sumários
Aula 15. Metaheurísticas
16 Maio 2025, 13:00 • Anabela Costa
Conclusão do sumário anterior.
Algoritmo de Pesquisa Tabu: conceitos básicos e estrutura. Exemplo de aplicação com o Problema do TSP.
Aula 14. Metaheurísticas
15 Maio 2025, 10:30 • Anabela Costa
Exercício de desenvolvimento de heurísticas construtivas para três problemas tipo de optimização combinatória: Assignment Problem; Knapsack Problem e Set-Covering Problem.
Metaheurística: definição; origem e principais características. Equilíbrio entre Diversificação e a Intensificação. Estratégias de pesquisa usadas nas Metaheurísticas. Classificação de Metaheurísticas. Algoritmo de Pesquisa Local Simples.
Algoritmo de Pesquisa Local Multi-start.
Algoritmo de Pesquisa Local Iterada.
Aula 13. Metaheurísticas
13 Maio 2025, 14:30 • Anabela Costa
Exemplo de uma Heurística Melhorativa com o Problema do TSP: heurística 2 - optimal. Exercício de aplicação.
Aplicação do código em python para a heurística 2 - optimal.
Aula 12. Metaheurísticas
13 Maio 2025, 13:00 • Anabela Costa
Exemplo de uma Heurística Construtiva parao Problema do TSP: heurística do vizinho mais próximo. Exercício de aplicação.
Aplicação do código em python para a heurística do vizinho mais próximo.