Sumários
Metaheurísticas
15 Maio 2025, 19:30 • Mafalda Coutinho de Ponte
Metaheurística: definição; origem e principais características. Equilíbrio entre Diversificação e 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.
Metaheurísticas
15 Maio 2025, 18:00 • Mafalda Coutinho de Ponte
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.
Metaheurísticas
15 Maio 2025, 14:30 • Mafalda Coutinho de Ponte
Metaheurística: definição; origem e principais características. Equilíbrio entre Diversificação e 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.
Metaheurísticas
15 Maio 2025, 13:00 • Mafalda Coutinho de Ponte
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 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.