Sumários

Aula 13 - Metaheurísticas

11 Maio 2022, 16:00 Rita Sousa


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.

Aulas 13 e 14 - Metaheurísticas

11 Maio 2022, 13:00 Rita Sousa


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í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.

CDB1PL - Aula 14

9 Maio 2022, 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.

CDB1PL - Aula 13

9 Maio 2022, 18:00 Rita Sousa


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

9 Maio 2022, 16:00 Rita Sousa


Conclusão do sumário anterior.

Aplicação do código em python para a heurística do vizinho mais próximo.