基于改进DPSO的组合测试数据生成算法  

Combinatorial Test Data Generation Algorithm Based on Improved DPSO

作　　者：孙家泽[1] 王曙燕[1] 

机构地区：[1]西安邮电学院计算机学院,西安710121

出　　处：《计算机工程》2012年第7期40-41,45,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(61050003);陕西省科技攻关计划基金资助项目(2009K08-26);陕西省教育厅基金资助项目(11JK1037)

摘　　要：对离散粒子群优化算法进行改进,提出一种两两覆盖的组合测试数据生成算法。以一个粒子代表一个测试数据集,从整体上评价测试数据集对各个因素组合的覆盖情况,以测试数据中各因素离散值出现的次数为依据,随机产生粒子位置。实例分析表明,该算法与初始值无关,可有效生成测试数据且收敛速度快。This paper improves the Discrete Particle Swarm Optimization（DPSO）,presents a pairwise covering combinatorial test data generation algorithm.A particle represents a test set,fitness function is evaluated by the number of combination pair,and the position of the particle is produced by stochastic algorithm,which is randomly generated by the frequency of discrete values of all factors in test set.Example analysis shows that the algorithm has nothing to do with the initial value and can generate the most effective test data with fast convergence.

关 键 词：组合测试 离散粒子群优化 测试数据集 两两覆盖 软件测试 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]