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

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.