基于蚁群算法的测试用例优先排序

• 作者: 张卫祥 张敏 窦朝晖 魏波 齐玉华
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 软件测试 测试用例优先排序 蚁群算法 黑盒测试 回归测试 增强型软件
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 软件工程
• 页码范围: 241-249
• 页数: 9页
• 分类号: TP311.5|TP181
• 字数: 9015字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2020.02.008

摘要

测试用例优先排序技术通过优化测试用例的执行次序来提高软件测试的效率,是增强型软件测试和回归测试的重要研究课题.针对基于需求的测试用例优先排序问题,提出了一种基于蚁群算法的求解方法,采用不同的测试用例间距离及用例序列评价策略,给出了该方法的2种不同实现方式.首先,针对黑盒测试特点,设计了基于需求的一般性测试用例序列评价指标;其次,提出测试用例吸引度概念,基于测试用例吸引度定义了测试用例间的距离;然后,给出了信息素更新策略、最优解集更新策略、局部最优解突变策略等主要设计策略,分别实现了该方法基于距离和基于指标的2种实现方式.实验结果表明,该方法具有很好的全局寻优能力,整体效果上优于粒子群算法、遗传算法和随机测试.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张卫祥		8	38	4.0	6.0
2	魏波		7	27	2.0	5.0
3	窦朝晖		3	12	1.0	3.0
4	张敏		4	22	2.0	4.0
5	齐玉华		2	2	1.0	1.0