Title: A heuristic approach to solving the software clustering problem
Abstract: This paper provides an overview of the author's Ph.D. thesis (2002). 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 was made available for download over the Internet.
Publication Year: 2004
Publication Date: 2004-02-03
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 145
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot