A New Metaheuristic-Based Hierarchical Clustering Algorithm for Software Modularization

Table 1

Some search-based software clustering algorithms.

Name	Type of algorithm	Type of objective function	Structural/semantic features
Bunch-NAHC and Bunch-SAHC [7, 21]	LS	SO	S
Multiple hill-climbing approach [47]	LS	SO	S
E-CDGM [16]	LS	SO	S
Large neighborhood search [48]	LS	SO	S
HC-SMCP [30]	LS	SO	S
SHC [49]	LS	SO	Se
Bunch-GA [5]	GS	SO	S
DAGC [15]	GS	SO	S
A multiagent evolutionary algorithm [50]	GS	SO	S
Harmony search [51]	GS	MO	S
GA-SMCP [30]	GS	MO	S
Hyperheuristic approach [52]	GS	MO	S
ECA and MCA [12]	GS	MO	S
Estimation of distribution approach [22]	GS	SO	S
EoD, CGH, CGoH [8]	GS	MO	Both S and Se
Search-based multiobjective software remodularization [53]	GS	MO	S
Multiple relationship factors [54]	GS	MO	S
Interactive evolutionary optimization [55]	GS	MO	S
GAKH [56]	GS	SO	S
MaABC [57]	GS	MO	S
HGA [45]	GS	SO	S
ILOF [58]	GS	Support SO and MO	Both S and Se

LS : local search; GS : global search; SO : single objective; MO : multiobjective; S : structural; Se : semantic.