基于改进DPSO的组合测试数据生成算法OACSCDCSTPCD
Combinatorial Test Data Generation Algorithm Based on Improved DPSO
对离散粒子群优化算法进行改进,提出一种两两覆盖的组合测试数据生成算法.以一个粒子代表一个测试数据集,从整体上评价测试数据集对各个因素组合的覆盖情况,以测试数据中各因素离散值出现的次数为依据,随机产生粒子位置.实例分析表明,该算法与初始值无关,可有效生成测试数据且收敛速度快.
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 nothin…查看全部>>
孙家泽;王曙燕
西安邮电学院计算机学院,西安710121西安邮电学院计算机学院,西安710121
信息技术与安全科学
组合测试离散粒子群优化测试数据集两两覆盖软件测试
combinatorial test Discrete Particle Swarm Optimization(DPSO) test data set pairwise covering software test
《计算机工程》 2012 (7)
基于群体智能的组合软件测试优化关键问题研究
40-41,45,3
国家自然科学基金资助项目(61050003)陕西省科技攻关计划基金资助项目(2009K08-26)陕西省教育厅基金资助项目(11JK1037)
评论