Sumários

Aula 14: Metaheurísticas

8 Maio 2023, 19:30 Rita Sousa


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

8 Maio 2023, 18:00 Rita Sousa


Exemplo de uma Heurística Melhorativa com o Problema do TSP: heurística 2 - optimal. Exercício de aplicação.

Aula 13:  Metaheurísticas

8 Maio 2023, 14:30 Rita Sousa


Exemplo de uma Heurística Melhorativa com o Problema do TSP: heurística 2 - optimal. Exercício de aplicação.

Aula 13:  Metaheurísticas

8 Maio 2023, 13:00 Rita Sousa


Exemplo de uma Heurística Melhorativa com o Problema do TSP: heurística 2 - optimal. Exercício de aplicação.

Aula 12: Metaheurísticas

4 Maio 2023, 21:00 Rita Sousa


Exemplo de uma Heurística Construtiva parao Problema do TSP: heurística do vizinho mais próximo. Exercício de aplicação.