International Conference on Software Maintenance, 2003. ICSM 2003. Proceedings.
Download PDF

Abstract

This paper provides an overview of the author's Ph.D. thesis [8]. The primary contribution of this research involved developing techniques to extract architectural information about a system directly from its source code. To accomplish this objective a series of software clustering algorithms were developed. These algorithms use metaheuristic search techniques to partition a directed graph generated from the entities and relations in the source code into subsystems. Determining the optimal solution to this problem was shown to be NP-hard, thus significant emphasis was placed on finding solutions that were regarded as "good enough" quickly. Several evaluation techniques were developed to gauge solution quality, and all of the software clustering tools created to support this work were made available for download over the Internet.
Like what you’re reading?
Already a member?
Get this article FREE with a new membership!

Related Articles