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

• 作者: 潘晓英 王曙燕 陈皓
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 软件测试 成对组合测试 测试用例生成 遗传算法
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 博士论文
• 页码范围: 32-36
• 分类号: TP18
• 字数: 4254字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.11.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王曙燕	西安邮电学院计算机学院	73	402	11.0	17.0
2	潘晓英	西安邮电学院计算机学院	40	149	7.0	11.0
3	陈皓	西安邮电学院计算机学院	17	39	3.0	5.0