摘要：在回归测试中，将测试用例按优先级排序，提前执行优先级高的测试用例，可以更快发现软件缺陷或者更快达到高覆盖率，有效减少测试时间，是软件测试当前研究的热点之一。设计了功能模块覆盖的测试用例排序的度量准则APFC，并采用嵌套评估模式，功能模块间用APFC评估，各个功能模块内部用APFD评估，提出一种基于改进的嵌套HGAPSO的测试用例优先级排序的方法。算法将粒子群改进的变异算子离散化求解，并在遗传过程中加入消灭算子提高收敛速度。给出了算法实现过程，试验验证，并利用大规模评测程序Jmeter模拟实验，实验发现，该方法可以有效的进一步提高优秀的测试用例排序集的优秀程度，对解的收敛程度也有所改进。

关键词  测试用例优化技术  改进的嵌套型HGAPSO算法  评测指标  

毕业设计说明书外文摘要

Title    Research on Optimization of Large - scale Regression Test  Cases                                          

Abstract：In the regression test, the test cases will be sorted by priority, ahead of the implementation of high priority test cases, you can quickly find software defects or faster to achieve high coverage, effectively reduce the test time, software testing is one of the hot research The This paper designs the APFC for the test case ranking of the functional module, and uses the nested evaluation mode, the APFC evaluation between the functional modules, and the evaluation of the APFD within the functional modules. A test based on the improved nested genetic particle swarm algorithm Use case priority sorting method. The algorithm solves the mutation operator of the improved particle swarm optimization and adds the elimination operator to improve the convergence rate in the genetic process. The experimental results show that the proposed method can effectively improve the excellent degree of excellent sorting set of test cases and improve the convergence degree of the solution. The experimental results show that the proposed method can improve the performance of the test cases.

Keywords  test case prioritization  Improved nested HGAPSO algorithm  evaluation function        

目   次

1 引言1

1.1 总体技术方案及其社会影响2

1.2  技术方案的经济因素分析2

2  研究背景3

2.1  测试用例排序的研究邻域3

2.2  测试用例排序的度量准则4

2.3  人工智能算法6

3  测试用例排序算法9  

3.1  算法设计思想9

3.2  编码方式9

3.3  适应度函数设计 10

3.4  算法步骤 10

3.5  相关算子设计 12

4  算法实现 15

4.1  类图设计 18

4.2  关键函数 19

5  回归测试用例优先级排序实验 22

5.1  实验参数设定 24

5.2  理论验证分析 24

5.3  大规模测试用例分析 26

5.4  算法缺陷分析 28

6  未来工作 29

结论30

致谢31

参考文献33

1  引言

1.1  总体技术方案及其社会影响

本文将改进的HGAPSO用于测试用例优先级排序问题，采用嵌套评估算法模式，并在遗传过程中引入消灭算子，子种群遗传过程采用软件缺陷检测率（APFD）评估，全局种群采用新提出的功能模块覆盖程度（APFC）评估，嵌套层分别以各自的度量准则为适应度函数。将改进的HGAPSO应用于测试用例优先级排序问题，并设计嵌套的遗传模式，在基本遗传的基础上加入消灭算子，最后采用C/S模式设计并实现该算法，并用多次运行算法程序得出折线图对该算法的有效性进行了验证，实验表明，执行该算法得到的测试用例序列可以有效的减少回归测试成本。