Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Este artigo propõe um algoritmo baseado na metaheurística BRKGA, aplicado à resolução do problema dos K grupos com cardinalidade fixa. Neste problema, deve-se definir K grupos, cada um contendo exatamente Mc objetos (c = 1, . . . , K), selecionados a partir de um conjunto X de N objetos. Adicionalmente, a soma das similaridades (função objetivo do problema) entre todos os pares de objetos alocados a cada um dos grupos deve ser maximizada. Em experimentos realizados
com 34 instâncias da literatura, variando-se os valores de K e Mc, observou-se, mediante conjunto de análises e aplicação de teste de hipótese, a eficácia do algoritmo BRKGA, que produziu soluções de boa qualidade, frente a dois algoritmos da literatura e uma formulação de programação inteira.