一种软件测试用例优化方法及系统

摘要

本发明公布了一种新的软件测试用例优化方法及系统，结合了层次分析法在确定权重值上的优势以及蚁群算法、遗传算法确定最简、最优先排序用例子集上的技术先进性。利用层次分析法的层次单排序、总排序及一致性检验定量化确定被测系统各功能需求的权重值；再利用蚁群算法结合已得的权重值通过必不可少策略、冗余策略及贪心策略确定出完全覆盖各功能需求、运行代价最小的测试用例子集；在得到最简用例集基础上，利用遗传算法结合已得的权重值确定了新的评估公式，并通过选择算子、交叉算子、变异算子确定出错误检测速率最高的测试用例序列。

主权项

一种软件测试用例优化方法，其特征是：由以下步骤组成：步骤1)：利用层次分析法确定被测系统各功能需求的权重值；步骤2)：利用改进蚁群算法获得完全覆盖各功能需求、运行代价最小的测试用例子集；步骤3)：针对步骤2)所得的最简测试用例子集，采用改进遗传算法进行优先级排序，获得错误检测速率最高的测试用例序列。