GraspKM en la Recuperación de la Estructura de Software

MANUEL TUPIA
PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ - DOCENTE

ERICK VICENTE
UNIVERSIDAD RICARDO PALMA - DOCENTE

LUIS RIVERA
Universidad Estadual Norte Fluminense - Docente

     Full text: PDF
     Última Modificación: 27 de Marzo de 2007

Abstract
En la actualidad existe gran cantidad de sistemas de
software carente de documentación, más aún cuando se
tratan de sistemas legados. En la literatura se han propuesto
diversos métodos para obtener una abstracción
de la estructura de estos sistemas. Estos métodos se
encuentran basados principalmente en clustering, debido
a los objetivos coincidentes de lo que se quiere
de la estructura de un sistema y de la estructura de
los clusters: los módulos de software deben ser altamente
cohesivos y con bajo acoplamiento, de manera
similar un cluster debe contener elementos que sean similares
entre sí y que sean a su vez lo mas diferentes
entre clusters. Los métodos encontrados en literatura
para el clustering de software se encuentran clasificados
dentro del clustering jerárquico. En el presente trabajo
proponemos la adaptación del método KMeans en
el contexto de GRASP, denominado GraspKM, para la
búsqueda de la estructura de un sistema. Este método
trata el clustering como un problema de optimización
combinatoria y demuestra ser eficiente optimizando la
función objetivo propuesta.