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

摘要

本发明公开了一种基于贪心算法和聚类分析的自适应测试用例排序方法，属于软件工程领域。包括：步骤1，读取原始测试用例，计算原始测试用例的曼哈顿距离矩阵，并根据距离矩阵对原始测试用例利用改进的K中心点聚类方法，将测试用例集分到k(测试用例总数的5％)个簇；步骤2，基于距离矩阵，利用贪心算法对经K中心点聚类后的每个簇进行排序；步骤3，每个簇排好序后，依次从每个簇中挑选测试用例合并为一个测试用例集，以供测试。本方法在保证排序效果的情况下具有时间开销小的优势，通过与现有的贪心算法排序进行试验比较，验证了提出方法的有效性和时间开销小的优势。