A New Metaheuristic-Based Hierarchical Clustering Algorithm for Software Modularization
المؤلفون المشاركون
Aghdasifam, Masoud
Izadkhah, Habib
Isazadeh, Ayaz
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-25، 25ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-09-30
دولة النشر
مصر
عدد الصفحات
25
التخصصات الرئيسية
الملخص EN
Software refactoring is a software maintenance action to improve the software internal quality without changing its external behavior.
During the maintenance process, structural refactoring is performed by remodularizing the source code.
Software clustering is a modularization technique to remodularize artifacts of source code aiming to improve readability and reusability.
Due to the NP hardness of the clustering problem, evolutionary approaches such as the genetic algorithm have been used to solve this problem.
In the structural refactoring literature, there exists no search-based algorithm that employs a hierarchical approach for modularization.
Utilizing global and local search strategies, in this paper, a new search-based top-down hierarchical clustering approach, named TDHC, is proposed that can be used to modularize the system.
The output of the algorithm is a tree in which each node is an artifact composed of all artifacts in its subtrees and is a candidate to be a software module (i.e., cluster).
This tree helps a software maintainer to have better vision on source code structure to decide appropriate composition points of artifacts aiming to create modules (i.e., files, packages, and components).
Experimental results on seven folders of Mozilla Firefox with different functionalities and five other software systems show that the TDHC produces modularization closer to the human expert’s decomposition (i.e., directory structure) than the other existing algorithms.
The proposed algorithm is expected to help a software maintainer for better remodularization of a source code.
The source codes and dataset related to this paper can be accessed at https://github.com/SoftwareMaintenanceLab.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Aghdasifam, Masoud& Izadkhah, Habib& Isazadeh, Ayaz. 2020. A New Metaheuristic-Based Hierarchical Clustering Algorithm for Software Modularization. Complexity،Vol. 2020, no. 2020, pp.1-25.
https://search.emarefa.net/detail/BIM-1139961
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Aghdasifam, Masoud…[et al.]. A New Metaheuristic-Based Hierarchical Clustering Algorithm for Software Modularization. Complexity No. 2020 (2020), pp.1-25.
https://search.emarefa.net/detail/BIM-1139961
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Aghdasifam, Masoud& Izadkhah, Habib& Isazadeh, Ayaz. A New Metaheuristic-Based Hierarchical Clustering Algorithm for Software Modularization. Complexity. 2020. Vol. 2020, no. 2020, pp.1-25.
https://search.emarefa.net/detail/BIM-1139961
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1139961
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر