[发明专利]测试用例排序方法及电子设备

权利要求书

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

获取测试用例集，对所述测试用例集中的测试用例按随机顺序进行排列得到第一规模测试用例序列，将所述第一规模测试用例序列作为初代测试用例序列种群；

对所述初代测试用例序列种群中的每个测试用例序列进行二进制编码；

使用选择函数对经过二进制编码的所述初代测试用例序列种群进行评价得到测试用例序列的评价值，根据每个测试用例序列的评价值对所述初代测试用例序列种群进行无回放随机选择，并使用单点交叉算子和/或序号变异算子对无回放随机选择得到的测试用例序列进行计算得到第一代子代测试用例序列种群，合并所述第一代子代测试用例序列种群与所述初代测试用例序列种群得到第二规模的第一代测试用例序列合并种群；

对所述第一代测试用例序列合并种群进行非支配排序，计算所述第一代测试用例序列合并种群的拥挤度，并根据所述拥挤度使用拥挤度比较算子对所述第一代测试用例序列合并种群进行计算得到第一规模的第一代测试用例序列种群，并令迭代次数g＝1；

对所述第一代测试用例序列种群执行预设操作直至g等于预设阈值，将第g代测试用例序列种群作为最优解集，输出所述最优解集。

2.如权利要求1所述的测试用例排序方法，其特征在于，所述执行预设操作包括：

使用选择函数对第g代测试用例序列种群进行评价得到测试用例序列的评价值，根据每个测试用例序列的评价值对所述第g代测试用例序列种群进行无回放随机选择，并使用单点交叉算子和/或改进变异算子对无回放随机选择得到的测试用例序列进行计算得到第g+1代子代测试用例序列种群；

合并所述第g代测试用例序列种群和所述第g+1代子代测试用例序列种群得到第二规模的第g+1代测试用例序列合并种群；

对所述第g+1代测试用例序列合并种群进行非支配排序；

计算所述第g+1代测试用例序列合并种群的拥挤度；

根据所述第g+1代测试用例序列合并种群的拥挤度使用拥挤度比较算子得到第一规模的第g+1代测试用例序列种群，令迭代次数g＝g+1。

3.如权利要求1所述的测试用例排序方法，其特征在于，所述根据每个测试用例序列的评价值对所述初代测试用例序列种群进行无回放随机选择，并使用单点交叉算子和/或序号变异算子对无回放随机选择得到的测试用例序列进行计算得到第一代子代测试用例序列种群包括：

创建步骤，创建所述第一代子代测试用例序列种群；

随机选择步骤，根据每个测试用例序列的评价值对所述初代测试用例序列种群进行无回放随机选择得到初始资源池；

交叉变异步骤，使用所述单点交叉算子和/或所述序号变异算子对所述初始资源池中的测试用例序列进行交叉和变异，将经过交叉和变异的所述测试用例序列加入所述子代测试用例序列种群；

种群生成步骤，重复所述随机选择步骤与所述交叉变异步骤，直至所述子代测试用例序列种群规模为所述第一规模。

4.如权利要求3所述的测试用例排序方法，其特征在于，使用所述序号变异算子对所述初始资源池中的测试用例序列进行变异包括：

随机选择所述初始资源池中至少一个测试用例序列，对于所述至少一个测试用例序列中的每个测试用例序列，随机选择所述测试用例序列上的两个基因位，交换两个所述基因位对应的测试用例。