基于多目标优化算法NSGA-II推荐相似缺陷报告

• 全文链接
• 请求原文

作   者：

樊田田;  许蕾;  陈林; 

作者机构：

南京大学计算机科学与技术系; 

关键词：

NSGA-II算法;  词嵌入模型;  相似缺陷报告推荐;  软件工程;  多目标优化;  空间向量模型; 

期刊名称：

计算机学报

基金项目：

用户需求驱动的Web服务测试关键技术研究
可信软件的度量与测试方法研究
基于描述逻辑的复杂本体非经典知识表示和推理研究

i s s n：

0254-4164

年卷期：

2019 年 10 期

页   码：

2175-2189

摘   要：

在软件开发过程中,开发人员会收到用户提交的大量缺陷报告.若修复缺陷报告中问题涉及到的相同源代码文件数目超过一半,则称这些缺陷报告为相似缺陷报告.给开发人员推荐相似缺陷报告能够有效节约开发人员修复缺陷的时间.该文提出一种基于多目标优化算法NSGA-II推荐相似缺陷报告的方法,即在推荐尽可能少的相似缺陷报告情况下,使得缺陷报告间的相似度尽可能大.为此,利用缺陷报告的摘要和描述信息,该文采用TFIDF和Word Embedding两种方法,从历史缺陷报告中找出相似的缺陷报告,并采用基于搜索的多目标优化算法NSGA-II来保证推荐的相似缺陷报告数目尽可能少.实验数据集是6个开源项目(AspectJ、Birt、Eclipse UI、JDT、SWT和Tomcat).与采用单目标算法相比,该文方法在推荐相似缺陷报告的准确率、平均准确率均值、平均序位倒数均值都有提高,其中,在Top@1准确率、平均准确率均值、平均序位倒数均值上分别比Yang方法提高125.5%、67.7%和62.75%.