[发明专利]一种基于贪心算法和聚类分析的自适应测试用例排序方法

权利要求书

1.一种基于贪心算法和聚类分析的自适应测试用例排序方法，其特征在于，包括如下步骤：

步骤1，读取原始测试用例，计算原始测试用例的曼哈顿距离矩阵，并根据距离矩阵对原始测试用例利用改进的K中心点聚类方法，将测试用例集分到k个簇；

步骤2，根据距离矩阵，使用贪心算法对经K中心点聚类后的每个簇进行排序；

步骤3，每个簇排好序后，依次从每个簇中挑选测试用例合并为一个测试用例集，以供测试。

2.根据权利要求1所述的一种基于贪心算法和聚类分析的自适应测试用例排序方法，其特征在于，所述步骤1的具体实现包括如下步骤：

步骤1.1，读取原始测试用例T；

步骤1.2，将测试用例转换为字符串，计算两两测试用例的曼哈顿距离；

步骤1.3，从T中随机选取k个测试用例作为中心点；

步骤1.4，根据步骤1计算的距离矩阵，将T中的测试用例划分到k个簇中；

步骤1.5，在每个簇中，计算与其他测试用例距离之和最小的测试用例，作为新的中心点；

步骤1.6，重复步骤1.2和步骤1.3，直到中心点不再变化，聚类结束。

3.根据权利要求1所述的一种基于贪心算法和聚类分析的自适应测试用例排序方法，其特征在于，所述步骤2的具体实现包括如下步骤：

步骤2.1，读取聚类后的每个簇T_k；

步骤2.2，随机选取T_k中的一个测试用例移动至序列S_k中；

步骤2.3，根据距离矩阵，计算T_k中剩下的测试用例与S_k中测试用例的距离，选取其最小值作为测试用例与S_k的距离；

步骤2.4，选取与S_k最大的距离，将其从T_k中移动至S_k中；

步骤2.5，重复步骤2.3和2.4，直至T_k为空，得到排序后的簇S_k。

4.根据权利要求1所述的一种基于贪心算法和聚类分析的自适应测试用例排序方法，其特征在于，所述步骤3的具体实现包括如下步骤：

步骤3.1，依次从排好序的每个簇S_k从第一个开始，将其移动到序列S中；

步骤3.2，重复步骤3.1，直到每个簇均为空；

步骤3.3，得到最终序列S，作为新测试用例集，优先级排序结束。