Hacia un Algoritmo Exacto para Resolver el Problema de Agrupamiento de Módulos Software

Resumen:

El problema de agrupamiento de módulos software consiste en encontrar una partición del conjunto de módulos de un determinado software de tal forma que se maximice la cohesión entre módulos pertenecientes al mismo componente de la partición a la vez que se minimiza el acoplamiento entre módulos pertenecientes a distintos componentes. El objetivo es estructurar el software de una manera que mejore el desarrollo y la mantenibilidad del sistema. Este problema, conocido como emph{Software Module Clustering}, ha sido abordado en el pasado usando principalmente algoritmos heurísticos y metaheurísticas. En este trabajo describimos un algoritmo exacto basado en ramificación y poda.

Palabras Clave:

Agrupamiento de módulos software - Algoritmos exactos - Ramificación y poda - Search-Based Software Engineering

Autor(es):

• Miguel Ángel Domínguez {miguel.angel.dominguez.rios@uma.es}
  University of Málaga
  
• Francisco Chicano {chicano@lcc.uma.es}
  University of Málaga
  
• Enrique Alba {eat@lcc.uma.es}
  University of Málaga
  

Handle:

Descargas:

Este artículo tiene una licencia de uso CreativeCommons Reconocimiento (by)

Descarga el artículo haciendo click aquí.

Ver la referencia en formato Bibtex