基于K-means聚类的组合测试用例生成优化算法

摘要：

针对组合测试生成的测试用例在程序结构测试中出现冗余的问题,应用K-means聚类算法对基于蚁群算法生成的组合测试用例集进行聚类优化.以白盒测试中的逻辑覆盖为依据,将测试用例程序覆盖差异度作为分类的量化标准,根据测试代价决定聚类数目,在每个聚类簇中抽取处于中心点的测试用例构成新的集合.实验结果表明,该算法可以有效减小测试用例集的规模;对比分析不同覆盖准则,可找到在测试用例标准化过程中最优的逻辑覆盖方法.

关键词：K-means聚类算法、蚁群算法、组合测试、白盒测试

所属期刊栏目：20

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61050003;西安邮电大学青年教师科研基金资助项目ZL2013-26

在线出版日期：2015-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：44-48