A novel approach for automatic remodularization of software systems using extended ant colony optimization algorithm

被引:15
作者
Varghese, Bright Gee R. [1 ]
Raimond, Kumudha [1 ]
Lovesum, Jeno [1 ]
机构
[1] Karunya Inst Technol & Sci, Coimbatore, Tamil Nadu, India
关键词
Remodularization; Ant colony optimization; Turbo modularization quality; Software system; Code dependency; MODULARIZATION;
D O I
10.1016/j.infsof.2019.06.002
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Context Software modularization is extremely important to streamline the inner structure of the program modules without influencing its core functionality. As the framework advances during the upkeep stage, the pristine design of the software package gets disintegrated and hence it is arduous to understand and maintain. There are many existing approaches being carried out to automatically remodularize using optimization techniques to ease the maintenance and improve the quality of the system. The outcomes are rather insufficiently optimal and depend on problem-specific operators, which in turn expands the time multifaceted nature to land at an answer. Apart from these limitations, the issues, such as time complexity, scalability and performance need to be addressed. Objective: In this paper, an efficient automatic software remodularization using extended Ant Colony Optimization (ACO) has been proposed to remodularize the software systems. Method: The proposed approach mainly includes two phases: optimised traversal of software system using ACO for finding the order of software files to be processed and remodularization of software system using the proposed approach of extended ACO. Results: We experimented our proposed approach on seven software systems. The performance is evaluated by using Turbo modularization quality (MQ) which supports Module dependency graph (MDG) that have edge weights. The time complexity of remodularized software system is evaluated based on number of Turbo MQ. Conclusion It can be concluded that when the performance has been compared with the subsisting methodologies, for example, Genetic algorithm (GA), Hill climbing (HC) and Interactive genetic algorithms (I-GM), the proposed approach has higher Turbo MQ value with lesser time complexity in the evaluated software systems.
引用
收藏
页码:107 / 120
页数:14
相关论文
共 34 条
  • [1] Abdeen H, 2013, WORK CONF REVERSE EN, P212, DOI 10.1109/WCRE.2013.6671296
  • [2] Automatic Package Coupling and Cycle Minimization
    Abdeen, Hani
    Ducasse, Stephane
    Sahraoui, Houari
    Alloui, Ilham
    [J]. 16TH WORKING CONFERENCE ON REVERSE ENGINEERING (WCRE 2009), 2009, : 103 - +
  • [3] [Anonymous], 2015, INF SCI, V291, P115
  • [4] Anquetil N., 1999, Sixth Working Conference on Reverse Engineering (Cat. No.PR00303), P235, DOI 10.1109/WCRE.1999.806964
  • [5] An Analysis of the Effects of Composite Objectives in Multiobjective Software Module Clustering
    Barros, Marcio de O.
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 1205 - 1212
  • [6] Bavota Gabriele, 2012, Search Based Software Engineering. Proceedings of the 4th International Symposium (SSBSE 2012), P75, DOI 10.1007/978-3-642-33119-0_7
  • [7] Bavota G., 2010, Proceedings 17th Working Conference on Reverse Engineering (WCRE 2010), P195, DOI 10.1109/WCRE.2010.29
  • [8] Dahiya Surender Singh, 2010, Proceedings of the 21st Australian Software Engineering Conference (ASWEC 2010), P149, DOI 10.1109/ASWEC.2010.30
  • [9] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [10] Fowler M., 1999, REFACTORING IMPROVIN