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

作者：王博; 王曙燕

来源：计算机应用与软件, 2013, (02): 78-81.

• 组合测试
• 测试用例生成
• 成对测试
• 模拟退火 Software testing Test case generation Pairwise testing Simulated annealing

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

• 单位
  西安邮电大学