基于智能优化算法的测试用例集约简

• 作者: 魏伟 苏津磷 叶利 李帆 王兴德
• 来源期刊: 中国电子科学研究院学报
• 关键词: 智能电表 回归测试 测试用例集约简 萤火虫算法
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 工程应用|Engineering and Application
• 页码范围: 111-118,126
• 页数: 9页
• 分类号: TP311.5
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5692.2021.02.002

摘要

现代智能电表程序的更新迭换速度不断加快,程序经常发生变化,对智能电表的测试提出了更高的要求,如何提高回归测试的效率,已成为当前一个研究焦点.测试开销的降低是提高回归测试效率最直接的表现,而测试用例集约简是降低测试开销的必要手段之一.以萤火虫算法为基础,文章提出了 一种应用于智能电表测试用例集约简问题上的优化算法.首先,该算法用二元优化集覆盖问题来代表智能电表程序的测试用例集约简问题;然后,改进传统的萤火虫算法,通过细胞自动机分类模型,将萤火虫的位置转换为0/1矩阵;最后,结合贪心算法,求解得到最优的测试用例子集.通过对不同的智能电表程序和不同规模测试用例集进行仿真,实验结果显示萤火虫算法相比同类算法在相同测试次数上获得测试开销最优解和最优子集的比例都取得了更好的效果.