ALGORITMO HEURÍSTICO APLICADO AO PROBLEMA DA DIVERSIDADE MÁXIMA

Este artigo traz a proposta de um algoritmo heurístico que foi aplicado à resolução do problema da diversidade máxima (PDM). Neste problema, dado um conjunto N, deve-se selecionar um subconjunto M C N de forma que a diversidade, calculada a partir dos elementos de M, seja máxima. Com o objetivo de produzir soluções competitivas frente a outros algoritmos da literatura, foi desenvolvido um algoritmo que utilizou os conceitos da metaheurística BRKGA. A partir de experimentos realizados com um conjunto de 140 instâncias da literatura (disponíveis na biblioteca MDP), observou-se que o algoritmo proposto produziu soluções de boa qualidade, quando comparadas às melhores soluções disponíveis na literatura.