Conference proceeding
Modeling the search landscape of metaheuristic software clustering algorithms
Genetic and Evolutionary Computation — GECCO 2003, v 2, pp 2499-2510
01 Jan 2003
Abstract
Software clustering techniques are useful for extracting architectural information about a system directly from its source code structure. This paper starts by examining the Bunch clustering system, which uses metaheuristic search techniques to perform clustering. Bunch produces a subsystem decomposition by partitioning a graph formed from the entities (e.g., modules) and relations (e.g., function calls) in the source code, and then uses a fitness function to evaluate the quality of the graph partition. Finding the best graph partition has been shown to be a NP-hard problem, thus Bunch attempts to find a sub-optimal result that is "good enough" using search algorithms. Since the validation of software clustering results often is overlooked, we propose an evaluation technique based on the search landscape of the graph being clustered. By gaining insight into the search landscape, we can determine the quality of a typical clustering result. This paper defines how the search landscape is modeled and how it can be used for evaluation. A case study that examines a number of open source systems is presented.
Metrics
11 Record Views
Details
- Title
- Modeling the search landscape of metaheuristic software clustering algorithms
- Creators
- B S Mitchell - Drexel UniversityS Mancoridis - Drexel University
- Publication Details
- Genetic and Evolutionary Computation — GECCO 2003, v 2, pp 2499-2510
- Conference
- Genetic and Evolutionary Computation Conference (Chicago, Illinois, Unitd States, 12 Jul 2003–16 Jul 2003)
- Series
- Lecture Notes in Computer Science; 2724
- Publisher
- Springer Nature
- Number of pages
- 12
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Computer Science (Computing)
- Web of Science ID
- WOS:000185074300153
- Scopus ID
- 2-s2.0-84957890210
- Other Identifier
- 991019170130504721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Interdisciplinary Applications
- Computer Science, Theory & Methods