一种新的基于模拟退火的测试用例生成与约简算法

• 作者: 王博 王曙燕
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 组合测试 测试用例生成 成对测试 模拟退火
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 基金项目论文
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP301
• 字数: 3420字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.02.020

摘要

测试数据生成是组合测试的一个关键问题.提出一种基于贪心算法和模拟退火的组合测试用例约简算法,可以大幅约简成对组合测试用例的生成.分别采用爬山法、一般模拟退火算法和约简模拟退火算法对成对组合测试用例生成进行比较,实验表明所提出的模拟退火算法有较好的运行效率和约简效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王曙燕	西安邮电学院计算机学院	73	402	11.0	17.0
2	王博	西安邮电学院计算机学院	14	67	5.0	8.0