Hyper-heuristic approach for multi-objective software module clustering

A. Charan Kumari

doi:10.1016/j.jss.2016.04.007

Hyper-heuristic approach for multi-objective software module clustering

2016-07-01

72

PRE

AI

DOI：10.1016/j.jss.2016.04.007

Original

Save

Abstract

En 中文

In the software maintenance phase of software development life cycle, one of the main concerns of software engineers is to group the modules into clusters with maximum cohesion and minimum coupling. To analyze the efficacy of Multi-objective Hyper-heuristic Evolutionary Algorithm (MHypEA) in solving real-world clustering problems and to compare the results with the reported results in the literature for single as well as multi-objective formulations of the problem and also to present a CASE tool that assists software engineers in software module clustering process. The paper reports on empirical evaluation of the performance of MHypEA with the reported results in the literature. The comparison is mainly based on two factors - quality of the obtained solutions and the computational effort. On all the attempted problems, MHypEA reported good results in comparison to all the studies that were reported on multi-objective formulation of the problem, with a computational effort of nearly one twentieth of the computational effort required by the other multi-objective algorithms. The hyper-heuristic approach is able to produce high quality clustered systems with less computational effort. (C) 2016 Elsevier Inc. All rights reserved.

Keywords:

Software maintenance

Software module clustering

Multi-objective optimization

Hyper-heuristics

Hyper-heuristic approach for multi-objective software module clustering

Abstract

Journal

Organization

Cited Papers