基于K-均值聚粒子群优化算法的组合测试数据生成.doc

基于K-均值聚类粒子群优化算法的组合测试数据生成 摘要:在解决组合测试中的测试数据集生成问题时，粒子群优化算法(pso)在待测数据量增加达到一定程度以后，出现迭代次数增加、收敛速度减慢的缺点。针对该问题，提出了一种应用于组合测试数据集生成问题的基于k.均值聚类的粒子群优化算法。通过对测试数据集合进行聚类分区域，增强测试数据集的多态性，从而对粒子群优化算法进行改进，增加各个区域内粒子之间的影响力。典型案例实验表明该方法在保证覆盖度的情况下具有一定的优势和特点。 关键词:组合测试；粒子群优化算法；k.均值聚类算法；测试数据  test data generation based on k.means clustering and particle swarm optimization  pan shuo*, wang shu.yan, sun jia.ze  school of computer science and technology，xian university of posts and telecommunications，xi’an shaanxi 710061, china abstract: to solve the problem of the test data set generation in combinatorial testing, 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 the clustering and partition the test data set. and it makes pso has been improved. the compact between the particles in each area has been promoted. the several typical cases show that this method has some merits with ensuring the coverage. 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. key words: combinatorial test; particle swarm optimization (pso) algorithm; k.means clustering algorithm; test data  0 引言 软件测试作为软件质量保证的重要手段，在整个软件生命周期中占有重要