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

摘要

测试数据生成是组合测试的一个关键问题.提出一种基于贪心算法和模拟退火的组合测试用例约简算法,可以大幅约简成对组合测试用例的生成.分别采用爬山法、一般模拟退火算法和约简模拟退火算法对成对组合测试用例生成进行比较,实验表明所提出的模拟退火算法有较好的运行效率和约简效果.%Test data generation is a key issue in combinatorial testing. This paper proposes a reduction algorithm of combinatorial testing which is based on greedy algorithm and simulated annealing optimisation, which can sharply reduce the generation quantity of pairwise test case. In the paper we compare the pairwise test case generated by three methods of hill-climbing algorithm, general simulated annealing algorithm and reduction of SA algorithm respectively, experiment suggests that the new algorithm proposed in the paper has fairly good operation efficiency and reduction result.