论文研究 成对组合测试数据的整体优化和生成方法.pdf

测试数据生成是组合测试的一个关键问题，但是组合测试用例集的构造问题的复杂度是NP完全的。提出了一种成对组合测试用例集整体优化和生成的方法。该方法通过编码机制将测试用例数据的生成问题转换为一个基于二进制编码的最优化问题，同时使用遗传算法对此编码空间进行搜索，并对所发现的最优个体进行解码，构造产生最佳测试用例集。实验结果表明，该方法简单高效，且具有解的质量高、时间消耗小的特点。