摘要
在解决组合测试中的测试数据集生成问题时,粒子群优化算法(PSO)在待测数据量增加达到一定程度以后,出现迭代次数增加、收敛速度减慢的缺点。针对该问题,提出了一种应用于组合测试数据集生成问题的基于K-均值聚类的粒子群优化算法。通过对测试数据集合进行聚类分区域,增强测试数据集的多态性,从而对粒子群优化算法进行改进,增加各个区域内粒子之间的影响力。典型案例实验表明该方法在保证覆盖度的情况下具有一定的优势和特点。
To solve the problem of the test data set generation in combinatorial test,if the software under test has a great many factors and values,the traditional Particle Swarm Optimization（PSO）will have large iteration times and slow convergence velocity.A test data set generation method based on K-means clustering algorithm and PSO has been proposed.The polymorphism of the test data set has been enhanced,though clustering and partitioning the test data set.And it makes PSO has been improved.The compact between the particles in each area has been promoted.Several typical cases show that this method has some merits while ensuring the coverage.
出处
《计算机应用》
CSCD
北大核心
2012年第4期1165-1167,1175,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目(61050003)
关键词
组合测试
粒子群优化算法
K-均值聚类算法
测试数据
combinatorial test
Particle Swarm Optimization（PSO） algorithm
K-means clustering algorithm
test data
