计算机工程2012，Vol.38Issue(7)：40-41,45,3.DOI:10.3969/j.issn.1000-3428.2012.07.014
基于改进DPSO的组合测试数据生成算法
Combinatorial Test Data Generation Algorithm Based on Improved DPSO
摘要
Abstract
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.关键词
组合测试/离散粒子群优化/测试数据集/两两覆盖/软件测试Key words
combinatorial test/ Discrete Particle Swarm Optimization(DPSO)/ test data set/ pairwise covering/ software test分类
信息技术与安全科学引用本文复制引用
孙家泽,王曙燕..基于改进DPSO的组合测试数据生成算法[J].计算机工程,2012,38(7):40-41,45,3.基金项目
国家自然科学基金资助项目(61050003) （61050003）
陕西省科技攻关计划基金资助项目(2009K08-26) （2009K08-26）
陕西省教育厅基金资助项目(11JK1037) （11JK1037）
