Sumários

Metaheurísticas

7 Maio 2024, 19:30 Mafalda de Ponte


Metaheurística: definição, origem e principais características.

Equilíbrio entre intensificação e diversificaçã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

7 Maio 2024, 18:00 Mafalda de Ponte


Exemplo de uma heurística melhorativa para o 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

7 Maio 2024, 14:30 Anabela Costa


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.
Exercício de aplicação.

Metaheurísticas

7 Maio 2024, 14:30 Mafalda de Ponte


Metaheurística: definição, origem e principais características.

Equilíbrio entre intensificação e diversificaçã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

7 Maio 2024, 13:00 Mafalda de Ponte


Exemplo de uma heurística melhorativa para o TSP: heurística 2-optimal. Exercício de aplicação. Aplicação do código em python para a heurística 2-optimal.