Software module clustering using particle swarm optimization

Software module clustering using particle swarm optimization

For access to this article, please select a purchase option:

Buy chapter PDF
(plus tax if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
Swarm Intelligence - Volume 3: Applications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Software module clustering problem (SMCP) is an important problem of software engineering field. The large-scale SMCPs are very difficult to solve by using the traditional deterministic optimization methods within a reasonable amount of time. The stochastic metaheuristic search optimization methods have been found to be an effective alternative to address the SMCPs in reasonable computation cost. Recently, particle swarm optimization (PSO) algorithm a metaheuristic search optimization method has gained wide attention toward research community and has been demonstrated as an effective and convenient algorithm to solve the various science and engineering problems. To the best of our knowledge, the applicability and usefulness of the PSO algorithm have not been studied by any researcher till date to address the SMCPs. In this paper, we present a module clustering approach for restructuring the software system using the PSO algorithm. To evaluate the proposed software module clustering approach, six real-world software systems are restructured and the obtained clustering solutions are compared with clustering solutions obtained with existing state-of-the-art software module clustering algorithms (i.e., genetic algorithm, hill climbing, and simulated annealing) in terms of modularization quality (MQ), coupling, and cohesion. The statistical analysis of the MQ, coupling, and cohesion results of the clustering solution provides sufficient evidence that the proposed approach is able to generate more effective clustering solution compared to the existing state-of-the-art software module clustering algorithms.

Chapter Contents:

  • Abstract
  • 20.1 Introduction
  • 20.2 Related work
  • 20.3 Clustering algorithms for SMCPs
  • 20.3.1 GA-based software module clustering
  • 20.3.2 HC-based software module clustering
  • 20.3.3 SA-based software module clustering
  • 20.3.4 Particle swarm optimization
  • 20.4 Proposed approach
  • 20.4.1 Generation of MDG
  • MDG encoding
  • GDPSO-based software module clustering
  • 20.4.2 Particle representation and initialization
  • 20.4.3 Particle fitness function
  • 20.4.4 Particle status updating rules
  • 20.5 Experimental study
  • 20.5.1 Collecting results
  • Results evaluation metrics
  • Parameter setting of algorithms
  • Results and analysis
  • 20.6 Conclusions and future works
  • References

Inspec keywords: pattern clustering; software engineering; particle swarm optimisation; search problems; statistical analysis

Other keywords: stochastic metaheuristic search optimization methods; software module clustering approach; engineering problems; software engineering field; real-world software systems; PSO algorithm; software module clustering problem; metaheuristic search optimization method; large-scale SMCPs; particle swarm optimization; modularization quality; science problem; statistical analysis

Subjects: Data handling techniques; Software engineering techniques; Combinatorial mathematics; Optimisation techniques

Preview this chapter:
Zoom in

Software module clustering using particle swarm optimization, Page 1 of 2

| /docserver/preview/fulltext/books/ce/pbce119h/PBCE119H_ch20-1.gif /docserver/preview/fulltext/books/ce/pbce119h/PBCE119H_ch20-2.gif

Related content

This is a required field
Please enter a valid email address