Evaluating Modularization Quality as an Extra Objective in Multiobjective Software Module Clustering

被引:0
|
作者
Banos, Marcio de Oliveira [1 ]
机构
[1] Postgrad Informat Syst Program PPGI UNIRIO, Urca Rio De Janeiro, RJ, Brazil
来源
SEARCH BASED SOFTWARE ENGINEERING | 2011年 / 6956卷
关键词
multiobjective optimization; software clustering; coupling; cohesion; genetic algorithms;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The application of multiobjective optimization to address Software Engineering problems is a growing trend. Multiobjective algorithms provide a balance between the ability of the computer to search a large solution space for valuable solutions and the capacity of the human decision-maker to select an alternative when two or more incomparable objectives are presented. However, when more than a single objective is available to be taken into account in a search process, the number of objectives to be considered becomes part of the decision. We have examined the effectiveness of using modularization quality (MQ) as an objective function in the context of the software module clustering problem. We designed and executed a set of experiments using both randomly-generated and real-world instances of varying size and complexity and a fixed calculation budget set in a per instance basis. Results collected from these experiments show that using MQ as an extra objective can improve search results for small instances (few modules to be clustered), while it decreases search quality for larger instances (more than 100 modules to be clustered). Search quality was measure both in terms of the number of distinct solutions found and on their coverage of the solution space, according to the spread and hypervolume quality indicators. We correlated problem characteristics (number of modules, clusters, and dependencies), instance attributes (module dependency distribution patterns), and algorithmic measures (MQ conflict with cohesion and coupling) and found that these elements can only partially explain the effectiveness of using MQ as an extra objective.
引用
收藏
页码:267 / 267
页数:1
相关论文
共 50 条
  • [1] A similarity-based modularization quality measure for software module clustering problems
    Huang, Jinhuang
    Liu, Jing
    INFORMATION SCIENCES, 2016, 342 : 96 - 110
  • [2] Cooperative clustering for software modularization
    Naseem, Rashid
    Maqbool, Onaiza
    Muhammad, Siraj
    JOURNAL OF SYSTEMS AND SOFTWARE, 2013, 86 (08) : 2045 - 2062
  • [3] An Analysis of the Effects of Composite Objectives in Multiobjective Software Module Clustering
    Barros, Marcio de O.
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 1205 - 1212
  • [4] An Enhanced Multifactor Multiobjective Approach for Software Modularization
    Khan, Muhammad Zakir
    Naseem, Rashid
    Anwar, Aamir
    ul-Haq, Ijaz
    Hussain, Saddam
    Alroobaea, Roobaea
    Ullah, Syed Sajid
    Umar, Fazlullah
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [5] An Enhanced Multifactor Multiobjective Approach for Software Modularization
    Zakir Khan, Muhammad
    Naseem, Rashid
    Anwar, Aamir
    Ul-Haq, Ijaz
    Hussain, Saddam
    Alroobaea, Roobaea
    Ullah, Syed Sajid
    Umar, Fazlullah
    Mathematical Problems in Engineering, 2022, 2022
  • [6] An Enhanced Multifactor Multiobjective Approach for Software Modularization
    Khan, Muhammad Zakir
    Naseem, Rashid
    Anwar, Aamir
    ul-Haq, Ijaz
    Hussain, Saddam
    Alroobaea, Roobaea
    Ullah, Syed Sajid
    Umar, Fazlullah
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [7] Software Module Clustering as a Multi-Objective Search Problem
    Praditwong, Kata
    Harman, Mark
    Yao, Xin
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2011, 37 (02) : 264 - 282
  • [8] A multiobjective module-order model for software quality enhancement
    Khoshgoftaar, TM
    Liu, Y
    Seliya, N
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (06) : 593 - 608
  • [9] Software Modularization Using Combination of Multiple Clustering
    Naseem, Rashid
    Deris, Mustafa Bin Mat
    Maqbool, Onaiza
    17TH IEEE INTERNATIONAL MULTI TOPIC CONFERENCE 2014, 2014, : 277 - 281
  • [10] PSO with reverse edge for multi-objective software module clustering
    Sun J.
    Xu Y.
    Wang S.
    Sun, Jiaze (sunjiaze@xupt.edu.cn), 2018, Totem Publishers Ltd (14) : 2423 - 2431