Estudo sobre o Tamanho dos Clusters e seus Efeitos no Cálculo do MQ

Resumo

A função objetivo Modularization Quality (MQ) é muito utilizada para guiar buscas heurísticas na resolução do problema de modularização de software. Este trabalho faz um estudo sobre os efeitos da introdução de uma restrição nos tamanhos máximo e mínimo de cada cluster. O algoritmo proposto com esta restrição obteve resultados piores que o original, tanto na qualidade das soluções quanto no tempo de execução. Durante a avaliação dos resultados foi possível observar uma tendência do MQ em avaliar melhor soluções que possuam clusters com menos elementos.