线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

张卫祥; 齐玉华; 魏波; 张敏; 窦朝晖 计算机工程与科学 2020年第02期

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

关键词:软件测试测试用例优先排序蚁群算法黑盒测试回归测试

单位:北京跟踪与通信技术研究所; 北京100094

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注