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

Richard Fuchshuber, Márcio de Oliveira Barros

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.

Palavras-chave


Hill Climbing;modularização de software;mq.

Texto completo:

PDF



UNIVERSIDADE FEDERAL DO ESTADO DO RIO DE JANEIRO
Av. Pasteur, 458, Urca - CEP 22290-240
RIO DE JANEIRO – BRASIL