基于CBR的测试用例复用方法研究.PDFVIP

2015 年 软 件 2015, Vol. 36, No. 9 第 36 卷 第 9 期 COMPUTER ENGINEERING SOFTWARE 国际 IT 传媒品牌 基于 CBR 的测试用例复用方法研究 许媛媛 （中国电子科技集团公司第十五研究所，北京市 100083 ） 摘 要: 为了从已有的测试用例中提取经验知识、缩短测试用例设计时间，本文提出基于 CBR （案例推理）的测 试用例复用方法。首先对测试用例复用过程进行分析，指出测试用例检索是测试用例复用过程的关键。 在测试用例检索中采用 K 近邻法，并对 K 近邻法进行改进，同时在改进的算法中使用带权重的距离度量算法。在 此基础上提出遗传模拟退火算法，该算法可对测试用例属性的权重进行优化，是遗传算法和模拟退火算法的结合，可 以有效避免遗传算法的早熟问题，增强算法的全局寻优能力，缩短搜索时间。通过实验可以证明，该算法比标准的遗 传算法和模拟退火算法具有更高的求解质量和求解效率。 关键词：测试用例复用；遗传模拟退火算法；案例推理；测试用例检索；属性权重。 中图分类号: TP301.6 文献标识码: A DOI ：10.3969/j.issn.1003-6970.2015.09.030 本文著录格式：许媛媛. 基于 CBR 的测试用例复用方法研究[J].软件，2015 ，36 （9）：117-120 A Study of Test Case Reuse Based on CBR XU Yuan-yuan (The Fifteenth Research Institute of China Electronics Technology Group Corporation, Beijing 100083，China) 【 】 To extract experience knowledge from test cases and reduce the test cases design time, a method of test Abstract : cases reuse based on Case-Based Reasoning (CBR) is presented. Firstly, the process of test cases reuse is analyzed. It is pointed out that test cases retrieval is the key to the process of test cases reuse. K-Nearest Neighbor is adopted and im- proved to retrieve test cases, and the weighted distance measurement algorithm is used in the improved algorithm. On this basis, optimization of the weights of attributes based on Genetic Simulated-annealing Algorithm (GSA) is proposed. The algorithm, which can optimize the weights of attributes, is the combination of Genetic Algorithm (GA) and Simu- lated-annealing Algorithms (SA). It can effectively avoid the premature convergence problem, improve the global-optimization