ENHANCE SOFTWARE MODULE CLUSTERING OF OBJECT-ORIENTED SYSTEMS USING DYNAMIC WEIGHTED MODULE DEPENDENCY GRAPHS AND MULTI-OBJECTIVE HGW2O ALGORITHM

Harleen Kaur Research scholar Department of Computer Science and Engineering, NIT Jalandhar (email- er.harleenkaur@gmail.com)
Geeta Sikka. Associate professor in Department of Computer Science and Engineering, NIT Jalandhar (email: sikkag@nitj.ac.in)

Abstract

As the software systems evolve with the rapid change in requirements to adapt to the latest trends and technologies the system structure is vitiated. To repossess the cognizance of the system re-modularization of the code becomes essential. To restructure the package structure of a system, software maintainer must have complete knowledge f the existing system structure. This paper focuses on enhancing the lost structure of a system by analyzing the system structure using weighted module dependency graphs, where dependency relations are weighted according to the strength of the relation. Static and dynamic module dependency graphs are generated and their efficacy is tested on three different problem instances. The generated weighted module dependency graphs are further used to re-modularize the system using two Multi objective algorithms for evaluation of the efficacy of the approach.

Keywords:

Grey Wolf optimization, whale optimization, HGW2OA, MDG, Weighted module dependency graphs


Full Text:

PDF


References


o Kaur, H. and Sikka, G., 2021. Dynamic Analysis Based Software Modularization Augmenting Weighted Module Dependency Graphs. Journal of Software Engineering Tools & Technology Trends, 7(3), pp.27-40. o Alsarhan, Q., Ahmed, B.S., Bures, M. and Zamli, K.Z., 2020. Software Module Clustering: An In-Depth Literature Analysis. IEEE Transactions on Software Engineering. o Qais, M.H., Hasanien, H.M. and Alghuwainem, S., 2020. Transient search optimization: a new meta-heuristic optimization algorithm. Applied Intelligence, 50(11), pp.3926-3941. o Masadeh, R., Hudaib, A. and Alzaqebah, A., 2018. WGW: A hybrid approach based on whale and grey wolf optimization algorithms for requirements prioritization. Advances in Systems Science and Applications, 18(2), pp.63-83. o Rathee, A. and Chhabra, J.K., 2018. Clustering for software remodularization by using structural, conceptual and evolutionary features. Journal of Universal Computer Science, 24(12), pp.1731-1757. o Mirjalili, S., Gandomi, A.H., Mirjalili, S.Z., Saremi, S., Faris, H. and Mirjalili, S.M., 2017. Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Advances in Engineering Software, 114, pp.163-191. o Dhiman, G. and Kumar, V., 2017. Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Advances in Engineering Software, 114, pp.48-70. o Dhiman, G. and Kaur, A., 2017, December. Spotted hyena optimizer for solving engineering design problems. In 2017 international conference on machine learning and data science (MLDS) (pp. 114-119). IEEE. o Huang, J., Liu, J. and Yao, X., 2017. A multi-agent evolutionary algorithm for software module clustering problems. Soft Computing, 21(12), pp.3415-3428. o Tempero, E. and Ralph, P., 2016, December. A model for defining coupling metrics. In 2016 23rd Asia-Pacific Software Engineering Conference (APSEC) (pp. 145-152). IEEE. o Singh, V., 2016, March. Software module clustering using metaheuristic search techniques: A survey. In 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom) (pp. 2764-2767). IEEE. o Kumari, A.C. and Srinivas, K., 2016. Hyper-heuristic approach for multi-objective software module clustering. Journal of Systems and Software, 117, pp.384-401. o Shtern, M. and Tzerpos, V., 2012. Clustering methodologies for software engineering. Advances in Software Engineering, 2012. o Muhammad, S., Maqbool, O. and Abbasi, A.Q., 2012. Evaluating relationship categories for clustering object-oriented software systems. IET software, 6(3), pp.260-274. o Bangare, S.L., Khare, A.R. and Bangare, P.S., 2011, February. Quality measurement of modularized object-oriented software using metrics. In Proceedings of the International Conference & Workshop on Emerging Trends in Technology (pp. 771-774). o Praditwong, K., Harman, M. and Yao, X., 2010. Software module clustering as a multi-objective search problem. IEEE Transactions on Software Engineering, 37(2), pp.264-282. o Sukumaran, S., Sreenivas, A. and Metta, R., 2010. The dependence condition graph: Precise conditions for dependence between program points. Computer Languages, Systems & Structures, 36(1), pp.96-121. o Maia, M.C.O., Bittencourt, R.A., de Figueiredo, J.C.A. and Guerrero, D.D.S., 2010, March. The hybrid technique for object-oriented software change impact analysis. In 2010 14th European Conference on Software Maintenance and Reengineering (pp. 252-255). IEEE. o Horwitz, S., Reps, T. and Binkley, D., 2004. Interprocedural slicing using dependence graphs. Acm Sigplan Notices, 39(4), pp.229-243. o Ferrante, J., Ottenstein, K.J. and Warren, J.D., 1987. The program dependence graph and its use in optimization. ACM Transactions on Programming Languages and Systems (TOPLAS), 9(3), pp.319-349.

Refbacks

  • There are currently no refbacks.