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

基于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 testi