成对组合测试数据的整体优化和生成方法  

Pairwise combinatorial testing suite global optimization and generation method

作　　者：陈皓[1] 王曙燕[1] 潘晓英[1] 

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

出　　处：《计算机工程与应用》2012年第11期32-36,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61050003;No.61105064);陕西省自然科学基金(No.2011JM8007);陕西省教育厅专项科研计划(No.2010JK837)

摘　　要：测试数据生成是组合测试的一个关键问题,但是组合测试用例集的构造问题的复杂度是NP完全的。提出了一种成对组合测试用例集整体优化和生成的方法。该方法通过编码机制将测试用例数据的生成问题转换为一个基于二进制编码的最优化问题,同时使用遗传算法对此编码空间进行搜索,并对所发现的最优个体进行解码,构造产生最佳测试用例集。实验结果表明,该方法简单高效,且具有解的质量高、时间消耗小的特点。Test data generation is a key component of combination testing.However,the complexity of test case generation problem for combinatorial testing is NP-complete.A kind of optimal test suite generation mechanism is proposed.It makes use of the encoding mechanism to map the combinatorial testing problem domain to a binary code space.And then a Genetic Algorithm（GA）is used to search this binary code space to find the optimal individual and generate the optimal test suite based on a decoding mechanism.Experimental results show this mechanism is simple and effective,and it has the characteristics of less producing test data and time consumption.

关 键 词：软件测试 成对组合测试 测试用例生成 遗传算法 

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