A Hybrid Genetic Algorithm for Software Architecture Re-Modularization.
Saved in:
| Title: | A Hybrid Genetic Algorithm for Software Architecture Re-Modularization. |
|---|---|
| Authors: | Mu, Lifeng1 (AUTHOR), Sugumaran, Vijayan2,3 (AUTHOR) sugumara@oakland.edu, Wang, Fangyuan1 (AUTHOR) |
| Source: | Information Systems Frontiers. Oct2020, Vol. 22 Issue 5, p1133-1161. 29p. 4 Diagrams, 16 Charts, 5 Graphs. |
| Subjects: | Genetic software, Software architecture, Genetic algorithms, Mathematical programming, Algorithms, Systems software |
| Abstract: | Software architectures have become highly heterogeneous and difficult to maintain due to software evolution and continuous change. Therefore, a software system usually must be restructured in terms of modules containing relatively dependent components to address the system complexity. However, it is challenging to re-modularize systems automatically to improve their maintainability. In this paper, we present a new mathematical programming model for the software re-modularization problem. In contrast to previous research, a novel metric based on the principle of complexity balance is introduced to address the issue of over-cohesiveness. In addition, a hybrid genetic algorithm (HGA) is designed to automatically determine high-quality re-modularization solutions. In the proposed HGA, a heuristic based on edge contraction and vectorization techniques is designed first to generate feature-rich solutions and subsequently implant these solutions as seeds into the initial population. Finally, a customized genetic algorithm (GA) is employed to improve the solution quality. Two sets of test problems are employed to evaluate the performance of the HGA. The first set includes sixteen real-world instances and the second set contains 900 large-scale simulated data. The proposed HGA is compared with two widely adopted algorithms, i.e., the multi-start hill-climbing algorithm (HCA) and the genetic algorithms with group number encoding (GNE). Experimental and statistical results demonstrate that in most cases, the HGA can guarantee better quality solutions than HCA and GNE. [ABSTRACT FROM AUTHOR] |
| Copyright of Information Systems Frontiers is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
Be the first to leave a comment!
