Genetic Algorithm Based Restructuring of Object-Oriented Designs Using Metrics
スポンサーリンク
概要
- 論文の詳細を見る
Software with design flaws increases maintenance costs, decreases component reuse, and reduces software life. Even well-designed software tends to deteriorate with time as it undergoes maintenance. Work on restructuring object-oriented designs involves estimating the quality of the designs using metrics, and automating transformations that preserve the behavior of the designs. However, these factors have been treated almost independently of each other. A long-term goal is to define transformations preserving the behavior of object-oriented designs, and automate the transformations using metrics. In this paper, we describe a genetic algorithm based restructuring approach using metrics to automatically modify object-oriented designs. Cohesion and coupling metrics based on abstract models are defined to quantify designs and provide criteria for comparing alternative designs. The abstract models include a call-use graph and a class-association graph that represent methods, attributes, classes, and their relationships. The metrics include cohesion, inheritance coupling, and interaction coupling based on the behavioral similarity between methods extracted from the models. We define restructuring operations, and show that the operations preserve the behavior of object-oriented designs. We also devise a fitness function using cohesion and coupling metrics, and automatically restructure object-oriented designs by applying a genetic algorithm using the fitness function.
- 一般社団法人電子情報通信学会の論文
- 2002-07-01
著者
-
Wu C
Seoul National Univ. Seoul Kor
-
Lee Byungjeong
Department Of Computer Science And Statistics University Of Seoul
-
WU Chisu
The author is with the School of Computer Science and Engineering, Seoul National University