基于组织进化粒子群优化的测试用例自动生成  

Using organizational evolutionary particle swarm techniques to generate test cases for combinatorial testing

作　　者：潘晓英[1] 陈皓[1] 

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

出　　处：《计算机应用研究》2012年第6期2065-2067,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(61050003;61105064);陕西省自然科学基金资助项目(2011JM8007);陕西省教育厅科研项目(2010JK837)

摘　　要：针对组合测试用例生成问题的具体特点,结合组织进化思想及粒子群优化算法,设计了适合问题求解的编码方式及操作算子等,提出了一种基于组织进化粒子群优化的测试用例自动生成算法。该方法用于选择当前局部优化覆盖的测试用例,在此基础上构建满足两两覆盖的测试用例集。仿真实验表明,该方法能有效地降低测试用例数目。Based on the analysis of the characteristics of combinatorial testing,this paper proposed an organizational evolutionary particle swarm algorithm（OEPST） to generate test cases for combinatorial testing.This algorithm was used to select the test cases of local optimal coverage in current environment based on these test cases,and then built a test suite satisfying the pair-wise coverage criterion.The empirical result shows that this approach can reduce effectively the number of test case.

关 键 词：组织进化 粒子群 测试用例 两两覆盖 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]