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
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);
Conference_Titel :
India Conference (INDICON), 2011 Annual IEEE
Conference_Location :
Hyderabad
Print_ISBN :
978-1-4577-1110-7
DOI :
10.1109/INDCON.2011.6139362