[发明专利]基于GDE3算法的动态系统测试资源分配方法

权利要求书

1.一种基于GDE3算法的动态系统测试资源分配方法，其特征在于，包括：

确定多目标函数的优化模型；

软件测试的过程中，根据客户要求发生变化，对软件系统功能进行更改，变化软件系统的结构；

根据变化后的软件系统的结构，调整由所述多目标函数的优化模型得到的测试方案，使变化后的软件系统新加入的模块分配到测试资源；

所述根据变化后的软件系统的结构，调整由所述多目标函数的优化模型得到的测试方案，使变化后的软件系统新加入的模块分配到测试资源包括：

新的模块以并行的形式加入在系统中，将新加入的模块测试资源上界定为原来分配方案子系统消耗的测试资源，新模块的加入势必会引起同子系统中其他模块的变化，分配方法如下：

其中rand(0,1)表示0～1之间的随机数，location表示新模块添加的位置，t_location表示该位置上每一个模块的测试资源，Timeofsubsystem[location]表示该子系统总的测试资源；

所述根据变化后的软件系统的结构，调整由所述多目标函数的优化模型得到的测试方案，使变化后的软件系统新加入的模块分配到测试资源包括：

软件系统中子系统以串联的形式存在，子系统的增加相应的软件的可靠性相对未改变之前有所降低在不影响其他子系统的情况下，分配好的测试资源总量不超过阈值，给新添加的子系统分配测试资源,分配方法将新添加子系统的上界设置为剩余的测试资源如下：

其中表示新子系统的模块分配到的测试资源；T^*测试资源阈值。

2.根据权利要求1所述的方法，其特征在于，确定多目标函数的优化模型包括：

将多目标模型的测试资源计算、多目标模型的可靠性计算和多目标模型的成本计算作为多目标函数的优化模型，我们优化的目标是可靠性最高，成本最低，资源消耗最少，其中R、C、T分别表示可靠性、消耗的成本以及实际消耗的测试资源；T^*测试资源阈值，t_ji为每个模块消耗的测试资源，m表示子系统的个数，n_j表示第j个子系统包含的模块数，并且该优化模型也是用来比较不同方案之间优劣的标准为：

3.根据权利要求2所述的方法，其特征在于，多目标模型的测试资源计算包括：

每一个模块分配测试资源为t_ji，软件系统消耗的测试资源为：

4.根据权利要求2所述的方法，其特征在于，多目标模型的可靠性计算包括：

利用软件可靠性增长模型描述了测试资源和可靠性之间的关系，模块M_jk的错误密度函数被表示为:

其中a_ji表示M_ji模块的错误数的平均值，b_ji为在M_ji模块中检测到的错误率，从而计算出M_ji模块可靠性为：

其中λ≥0，λ表示软件能够工作的时间即测试软件执行任务时间；

子系统S_j是由n_j个子模块并联组成的，当模块都不工作，该子系统寿命结束，根据M_ji模块的可靠性求出子系统S_j的可靠性；

同样软件测试系统是m个子系统串联组成的，当其中一个子系统出现故障时，整个软件系统出现故障，软件系统的可靠性计算：

5.根据权利要求2所述的方法，其特征在于，多目标模型的成本计算包括：

模块M_ji的测试成本与该模块的可靠性r_ij有关系，可靠性越高，成本也就越高，将模块M_ji成本写成：

软件测试系统的成本就计算出来：