BRKGA com busca local aplicado ao Problema da Diversidade Máxima

Vol 51, 2019 - 107927
Trabalho completo (oral)
Download
Favorite this paper
How to cite this paper?
Abstract

Neste trabalho propomos um novo algoritmo baseado na metaheurística BRKGA que inclui a aplicação de uma busca local para melhoramento das soluções geradas pelo método.

O estudo computacional envolvendo um amplo conjunto de instâncias da MDPLib mostra que o algoritmo proposto apresenta desempenho médio superior quando comparados com os melhores resultados conhecidos disponíveis na literatura.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Programme
17:30 to 18:30 on 09/05/2019
UL16
Institutions
  • 1 Departamento de Estatística / UNIVERSIDADE DE PERNAMBUCO
Track
  • MH – Metaheuristicas
Keywords
Problema da diversidade máxima
BRKGA
Algoritmos evolutivos