• DocumentCode
    3153990
  • Title

    ETMQ: A novel objective function — Automatic clustering of software intensive systems

  • Author

    Pavithr, Rajanampalle Saran ; Garg, Anubhav

  • Author_Institution
    Dept. of Phys. & Comput. Sci., Dayalbagh Educ. Inst., Agra, India
  • fYear
    2011
  • fDate
    16-18 Dec. 2011
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Software intensive systems are increasingly becoming complex and difficult to maintain the system structure and its understandability due to extremely dynamic requirements. Automatic software clustering is an important research area in the software reverse engineering domain, which addresses this issue by decomposing the system into multiple subsystems (clusters) with related interdependent components for better understandability and manageability. Researchers have applied meta-heuristics to obtain near optimal solution considering this problem as a graph partitioning problem which is a NP-hard problem. In this work a novel objective function called “Enhanced Turbo MQ (ETMQ)” is proposed and GA is applied and its effectiveness is ascertained for medium size software systems.
  • Keywords
    computational complexity; graph theory; optimisation; pattern clustering; software quality; NP-hard problem; automatic clustering; automatic software clustering; enhanced turbo MQ; graph partitioning problem; interdependent component; optimal solution; software intensive system; software reverse engineering domain; software system; Clustering algorithms; Couplings; Genetic algorithms; Libraries; Software engineering; Software systems; Automatic Software Clustering; ETMQ; Modularization Quality; Search Based Software Engineering (SBSE);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    India Conference (INDICON), 2011 Annual IEEE
  • Conference_Location
    Hyderabad
  • Print_ISBN
    978-1-4577-1110-7
  • Type

    conf

  • DOI
    10.1109/INDCON.2011.6139362
  • Filename
    6139362