Hierarchical System Decomposition Using Genetic Algorithm for Future Sustainable Computing

Jun-Ho Huh, Jimin Hwa and Yeong-Seok Seo
Additional contact information
Jun-Ho Huh: Department of Data Informatics, Korea Maritime and Ocean University, Busan 49112, Korea
Jimin Hwa: Moderian AI, Incheon 21985, Korea
Yeong-Seok Seo: Department of Computer Engineering, Yeungnam University, Gyeongsan 38541, Korea

Sustainability, 2020, vol. 12, issue 6, 1-32

Abstract: A Hierarchical Subsystem Decomposition (HSD) is of great help in understanding large-scale software systems from the software architecture level. However, due to the lack of software architecture management, HSD documentations are often outdated, or they disappear in the course of repeated changes of a software system. Thus, in this paper, we propose a new approach for recovering HSD according to the intended design criteria based on a genetic algorithm to find an optimal solution. Experiments are performed to evaluate the proposed approach using two open source software systems with the 14 fitness functions of the genetic algorithm (GA). The HSDs recovered by our approach have different structural characteristics according to objectives. In the analysis on our GA operators, crossover contributes to a relatively large improvement in the early phase of a search. Mutation renders small-scale improvement in the whole search. Our GA is compared with a Hill-Climbing algorithm (HC) implemented by our GA operators. Although it is still in the primitive stage, our GA leads to higher-quality HSDs than HC. The experimental results indicate that the proposed approach delivers better performance than the existing approach.

Keywords: software; software maintenance; subsystem decomposition; architecture; genetic algorithm; artificial intelligence; restructuring (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/12/6/2177/pdf (application/pdf)
https://www.mdpi.com/2071-1050/12/6/2177/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:12:y:2020:i:6:p:2177-:d:331361

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().