中文摘要：

针对组合测试用例生成问题的具体特点,结合组织进化思想及粒子群优化算法,设计了适合问题求解的编码方式及操作算子等,提出了一种基于组织进化粒子群优化的测试用例自动生成算法。该方法用于选择当前局部优化覆盖的测试用例,在此基础上构建满足两两覆盖的测试用例集。仿真实验表明,该方法能有效地降低测试用例数目。

英文摘要：

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.