To read the full version of this content please select one of the options below:

Bölen: software module clustering method using the combination of shuffled frog leaping and genetic algorithm

Bahman Arasteh (Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran)
Razieh Sadegi (Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran)
Keyvan Arasteh (Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran)

Data Technologies and Applications

ISSN: 2514-9288

Article publication date: 27 November 2020

Issue publication date: 12 April 2021

89

Abstract

Purpose

Software module clustering is one of the reverse engineering techniques, which is considered to be an effective technique for presenting software architecture and structural information. The objective of clustering software modules is to achieve minimum coupling among different clusters and create maximum cohesion among the modules of each cluster. Finding the best clustering is considered to be a multi-objective N-P hard optimization-problem, and for solving this problem, different meta-heuristic algorithms have been previously proposed. Achieving higher module lustering quality (MQ), obtaining higher success rate for achieving the best clustering quality and improving convergence speed are the main objectives of this study.

Design/methodology/approach

In this study, a method (Bölen) is proposed for clustering software modules which combines the two algorithms of shuffled frog leaping and genetic algorithm.

Findings

The results of conducted experiments using traditional data sets confirm that the proposed method outperforms the previous methods in terms of convergence speed, module clustering quality and stability of the results.

Originality/value

The study proposes SFLA_GA algorithm for optimizing software module clustering, implementing SFLA algorithm in a discrete form by two operators of the genetic algorithm and achieving the above-mentioned purposes in this study. The aim is to achieve higher performance of the proposed algorithm in comparison with other algorithms.

Keywords

Acknowledgements

Bölen: A Turkish word means a tool to divide a thing into several parts.

Citation

Arasteh, B., Sadegi, R. and Arasteh, K. (2021), "Bölen: software module clustering method using the combination of shuffled frog leaping and genetic algorithm", Data Technologies and Applications, Vol. 55 No. 2, pp. 251-279. https://doi.org/10.1108/DTA-08-2019-0138

Publisher

:

Emerald Publishing Limited

Copyright © 2020, Emerald Publishing Limited

Related articles