基于K-means聚类的组合测试用例生成优化算法 |
| |
作者单位: | ;1.西安邮电大学计算机学院 |
| |
摘 要: | 针对组合测试生成的测试用例在程序结构测试中出现冗余的问题,应用K-means聚类算法对基于蚁群算法生成的组合测试用例集进行聚类优化。以白盒测试中的逻辑覆盖为依据,将测试用例程序覆盖差异度作为分类的量化标准,根据测试代价决定聚类数目,在每个聚类簇中抽取处于中心点的测试用例构成新的集合。实验结果表明,该算法可以有效减小测试用例集的规模;对比分析不同覆盖准则,可找到在测试用例标准化过程中最优的逻辑覆盖方法。
|
关 键 词: | K-means聚类算法 蚁群算法 组合测试 白盒测试 |
Combinatorial test case optimization based on K-means clustering |
| |
Abstract: | |
| |
Keywords: | |
|
|