基于GNSGA-Ⅱ的多目标软件模块聚类算法

摘要：

对多目标软件模块聚类问题进行研究,提出一种基于改进的非支配排序遗传算法(Non dominated Sorting Genetic Algorithm-Ⅱ,NSGA-Ⅱ)(GNSGA-Ⅱ)多目标软件模块聚类算法.利用软件模块质量(Modularization Quality,MQ)与非孤立分布(Non-isolated Distribution,NSD)两个目标,将软件模块聚类建立为多目标优化模型.在NSGA-Ⅱ算法的基础上引入外部存档用以存放搜索到的非支配个体,使得迭代NSGA-Ⅱ过程中能够同步更新外部存档,保留精英解,改善解集分布差,提高算法的多样性.实验结果表明,相较于NSGA-Ⅱ算法、分组遗传算法(Grouping Gene-tic Algorithm,GGA)和爬山算法(Hill Climbing,HC),所提算法获得的各系统模块聚类结果的软件模块质量和非孤立分布平均提高1.18倍和1.02倍,聚类结果更好.

关键词：软件重构、软件模块化、多目标软件模块聚类、非支配排序遗传算法、非孤立分布

所属期刊栏目：27

分类号：TP311.53(计算技术、计算机技术)

资助基金：陕西省重点研发计划项目;西安市科技计划项目

在线出版日期：2023-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：69-76