萤火虫算法在测试用例集约简中的应用

• 作者: 宫云战 徐健豪 邢颖
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 软件测试 回归测试 测试用例集约简 二元优化 智能算法 萤火虫算法 集覆盖问题 分支覆盖
• 年，卷（期）: 2020,（4）
• 页码范围: 577-582
• 页数: 6页
• 分类号: TP311.5
• 字数: 4213字
• 语种: 中文
• DOI: 10.11990/jheu.201901007

摘要

为了研究智能算法在测试用例集约简中的应用,本文提出一种基于萤火虫算法的测试用例集约简算法.将测试用例集约减问题转化为二元优化的集覆盖问题;对萤火虫算法进行改进,通过设置萤火虫细胞的方法,将萤火虫位置转化为0/1序列;将萤火虫算法与贪心算法相结合,进行求解.对不同程序和不同规模的测试用例集的仿真实验,在相同的测试次数下,萤火虫算法得到最优解的次数高于贪心算法和优化的GRE算法,萤火虫算法约简后测试开销比贪心算法减少了12.6％,比优化的GRE算法减少了2.3％.结果表明:该算法在约简能力和稳定性方面均优于传统算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宫云战	北京邮电大学网络与交换技术国家重点实验室	50	577	15.0	23.0
2	邢颖	北京邮电大学自动化学院	9	7	1.0	2.0
3	徐健豪	北京邮电大学网络与交换技术国家重点实验室	1	0	0.0	0.0