[发明专利]测试用例集生成方法、装置、计算机设备及存储介质

权利要求书

1.一种测试用例集生成方法，其特征在于，所述方法包括：

在一轮迭代过程中，对于每一个虚拟对象，根据测试用例满足的测试需求的数量与所述测试用例的测试成本，获取所述虚拟对象由第一节点到所述测试用例对应的第二节点的概率，不同的所述第二节点对应原始测试用例集中的不同测试用例；

根据所述概率在所述第二节点中确定目标节点；

将所述目标节点对应的目标测试用例添加至最小测试用例集，所述最小测试用例集包括的所述测试用例的数量小于所述原始测试用例集所包括的所述测试用例的数量。

2.根据权利要求1所述的方法，其特征在于，所述对于每一个虚拟对象，根据测试用例满足的测试需求的数量与所述测试用例的测试成本，获取所述虚拟对象由第一节点到所述测试用例对应的第二节点的概率，包括:

获取所述测试用例的吸引度参数与距离参数，所述测试用例的吸引度参数用于指示所述测试用例满足的所述测试需求的数量与所述测试用例的测试成本之间的比值，所述测试用例的距离参数用于指示所述测试用例的测试成本与所述测试用例满足的所述测试需求的数量之间的比值；

根据所述测试用例的吸引度参数、所述测试用例的距离参数确定所述虚拟对象由所述第一节点到所述第二节点的概率。

3.根据权利要求2所述的方法，其特征在于，所述根据所述测试用例的吸引度参数、所述测试用例的距离参数确定所述虚拟对象由所述第一节点到所述第二节点的概率，包括：

根据启发因子、期望因子、所述测试用例的吸引度参数、所述测试用例的距离参数确定所述虚拟对象由所述第一节点到所述第二节点的概率。

4.根据权利要求2所述的方法，其特征在于，当所述迭代过程的执行次数大于一次时，所述方法还包括：

在一轮迭代过程结束时，更新所述最小测试用例集中的所述测试用例的吸引度参数；

清空所述最小测试用例集；

根据所述测试用例的更新后的所述吸引度参数执行下一轮迭代过程。

5.根据权利要求4所述的方法，其特征在于，所述更新所述最小测试用例集中的所述测试用例的吸引度参数，包括：

根据挥发系数确定第一吸引度参数；

根据所述测试用例的测试成本确定第二吸引度参数；

根据上一轮迭代过程中所述测试用例的吸引度参数与所述第一吸引度参数之间的差值、所述第二吸引度参数确定所述更新后的吸引度参数。

6.根据权利要求5所述的方法，其特征在于，所述根据上一轮迭代过程中所述测试用例的吸引度参数与所述第一吸引度参数之间的差值、所述第二吸引度参数确定所述更新后的吸引度参数之后，还包括：

将所述更新后的吸引度参数与吸引度参数最大值进行比对；

若所述更新后的吸引度参数大于所述吸引度参数最大值，则将所述吸引度参数最大值更新为所述更新后的吸引度参数。

7.根据权利要求5所述的方法，其特征在于，所述根据上一轮迭代过程中所述测试用例的吸引度参数与所述第一吸引度参数之间的差值、所述第二吸引度参数确定所述更新后的吸引度参数之后，还包括：

将所述更新后的吸引度参数与吸引度参数最小值进行比对；

若所述更新后的测试用例的吸引度参数小于所述吸引度参数最小值，则将所述吸引度参数最小值更新为所述更新后的吸引度参数。

8.根据权利要求1至7任一项所述的方法，其特征在于，所述根据所述概率在所述第二节点中确定目标节点，将所述目标节点对应的目标测试用例添加至最小测试用例集，包括：

将所述概率最大的所述第二节点确定所述目标节点，将所述目标节点对应的目标测试用例添加至所述最小测试用例集；

根据所述对应关系，将所述目标节点对应的所述目标测试用例所满足的所述测试需求从测试需求集中删除；

从所述原始测试用例集删除所述目标测试用例；

当所述测试需求集不为空时，从所述将所述概率最大的所述第二节点确定所述目标节点，将所述目标节点对应的目标测试用例添加至所述最小测试用例集的步骤重新开始执行，直至所述测试需求集为空。