基于三目标搜索的测试用例集约简方法

摘要：

现有测试用例集约简方法基本只考量优化集的规模和错误覆盖率,很少考虑其测试效率,导致优化集的测试运行时间较长,且运行代价较大.针对该问题,提出一种三目标搜索算法.对测试用例覆盖度和运行代价的双目标优先级模型进行细化,给出每个目标的定量细化方法,根据此模型计算出各个用例的优先级,运用到改进蚁群算法中作为各节点的初始信息素值进行优化遍历搜索,将错误检测率作为蚂蚁挑选下一个节点的影响因子,并制定信息素更新规则,使其能够尽快找到最优解.实验结果表明,与贪心算法、基本蚁群算法等相比,该算法得到的测试用例最小集规模较小,具有较高的错误检测率.

关键词：软件测试、双目标模型、优先级、错误检测率、改进蚁群算法

所属期刊栏目：42

分类号：TP309(计算技术、计算机技术)

资助基金：广东省自然科学基金资助项目“对象监控机及其权限提升攻击检测研究”9151009001000007

在线出版日期：2016-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：84-88