Abstract
A software system having good architectural design provides several benefits including better source code understandability, ease of maintenance, quick adaptation to meet rapidly evolving technology and business requirements, reduced system complexity, and increased system scalability. The quality of software architecture typically degrades due to the application of frequent changes made in source codes to satisfy the user and business requirements. To improve the quality of software systems, many deterministic/analytic recovery/reconstruction approaches have been reported. However, metaheuristic optimization approaches, such as harmony search-based model which is more appropriate alternative of software architecture reconstruction for large and complex systems have so far gained little attention in this direction. Thus, we introduce a software architecture reconstruction method based on harmony search to extract the high-level design from the low-level source code elements. To evaluate the supremacy of the proposed approach, we applied it over five test problems and compared it with the existing approaches. The results show that the proposed approach outperforms the existing approaches in producing the architectural solution with respect to modularization quality, coupling, and cohesion quality measures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
L. Bass, P. Clements, R. Kazman, Software architecture in practice, Addison Wesley (1998)
M. Riaz, M. Sulayman, H. Naqvi, Architectural decay during continuous software evolution and impact of ‘Design for Change’ on software architecture. in Proceedings of the International Conference on Advanced Software Engineering and Its Applications (Springer, 2009), pp. 119–126
W. Eixelsberger, M. Ogris, H. Gall, B. Bellay, Software architecture recovery of a program family, in Proceedings of the 20th International Conference on Software Engineering (1998), pp. 508–511
K. Sartipi, Software architecture recovery based on pattern matching, in International Conference on Software Maintenance, 2003. ICSM 2003. Proceedings (2003), pp. 293–296
O. Maqbool, H. Babri, Hierarchical clustering for software architecture recovery. IEEE Trans. Softw. Eng. 33(11), 759–780 (2007)
J. Di Di Rocco, D. Ruscio, J. Härtel et al., Understanding MDE projects: megamodels to the rescue for architecture recovery. Softw. Syst. Model 19, 401–423 (2020)
S. Mancoridis, B.S. Mitchell, C. Rorres, Y.F. Chen, E.R. Gansner, Using automatic clustering to produce high-level system organizations of source code, in Proceedings of the International Workshop Program Comprehension (Ischia, Italy, 24–26 June 1998), pp. 45–53
A. Prajapati, Z.W. Geem, Harmony search-based approach for multi-objective software architecture reconstruction. Mathematics 8, 1906 (2020)
L. Mu, V. Sugumaran, F. Wang, A hybrid genetic algorithm for software architecture re-modularization. Inf. Syst. Front 22, 1133–1161 (2020)
A. Prajapati, Two-archive fuzzy-pareto-dominance swarm optimization for many-objective software architecture reconstruction. Arab J Sci Eng 46, 3503–3518 (2021)
W. Geem, J.H. Kim, G. Loganathan, A new heuristic optimization algorithm: harmony search. SIMULATION 76(2), 60–68 (2001)
K. Praditwong, M. Harman, X. Yao, Software module clustering as a multi-objective search problem. IEEE Trans. Softw. Eng. 37(2), 264–282 (2011)
B. Pourasghar, H. Izadkhah, A. Isazadeh, S. Lotfi, A graph-based clustering algorithm for software systems modularization. Inf. Softw. Technol. 133, 106469 (2021)
S. Mancoridis, B.S. Mitchell, Y. Chen, E.R. Gansner, Bunch: a clustering tool for the recovery and maintenance of software system structures, in Proceedings of the IEEE International Conference on Software Maintenance (Oxford, UK, 1999), pp. 50–59
K. Mahdavi, M. Harman, R.M. Hierons, A multiple hill climbing approach to software module clustering, in Proceedings of the International Conference on Software Maintenance (Amsterdam, The Netherlands, 2003), pp. 315–324
K. Praditwong, Solving software module clustering problem by evolutionary algorithms, in Proceedings of the 2011 Eighth International Joint Conference on Computer Science and Software Engineering (JCSSE) (Nakhon Pathom, Thailand, 2011), pp. 154–159
J. Huang, J. Liu, X. Yao, A multi-agent evolutionary algorithm for software module clustering problems. Soft. Comput. 21, 3415–3428 (2017)
A. Prajapati, J.K. Chhabra, Harmony search based remodularization for object-oriented software systems. Comput. Lang. Syst. Struct. 47, 153–169 (2017)
A. Prajapati, J.K. Chhabra, A particle swarm optimization-based heuristic for software module clustering problem. Arab. J. Sci. Eng. 43, 7083–7094 (2018)
M. Akbari, H. Izadkhah, Hybrid of genetic algorithm and krill herd for software clustering problem, in 2019 5th Conference on Knowledge Based Engineering and Innovation (KBEI) (2019), pp. 565–570
J. Kennedy, R. Eberhart, Particle swarms optimization, in Proceedings of 1995 IEEE International Conference on Neural Networks, vol. 4 (1995), pp. 1942–1948
D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison Wesley, New York, 1989)
D. Doval, S. Mancoridis, B.S. Mitchell, Automatic clustering of software systems using a genetic algorithm, in Proceedings of IEEE conference on software technology and engineering practice (STEP’99) (1999), pp 73–81
S. Kirkpatrick, C.D. Gelatt Jr., M.P. Vecchi, Optimization by simulated annealing. Science 220, 671–680 (1983)
B.S. Mitchell, S. Mancoridis, Using heuristic search techniques to extract design abstractions from source code. Proc. Genet. Evol. Comput. Conf. (2002), 1375–1382
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Prajapati, A., Geem, Z.W. (2022). Harmony Search-Enhanced Software Architecture Reconstruction. In: Virvou, M., Tsihrintzis, G.A., Bourbakis, N.G., Jain, L.C. (eds) Handbook on Artificial Intelligence-Empowered Applied Software Engineering. Artificial Intelligence-Enhanced Software and Systems Engineering, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-031-08202-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-08202-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08201-6
Online ISBN: 978-3-031-08202-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)