动态可靠性约束的多阶段测试资源分配研究

Research on Multi-Stage Testing Resource Allocation with Dynamic Reliability Constraints

为满足测试资源分配过程中用户对软件可靠性的需求,构建一种动态可靠性约束的多阶段多目标测试资源分配模型DRC-MSMOTRA。从理论上分析不同阶段满足可靠性约束的测试时间下限并设计相应的种群初始化策略,结合参数估计、加权归一化方法和多目标差分进化,提出一种动态可靠性约束的多阶段多目标测试资源分配算法MS-DRC-GDE3。实验结果表明,与MSMOTRA模型相比,DRC-MSMOTRA模型在2种不同规模的软件系统上所获解的覆盖值分别提高约62和59个百分点,与MS-GDE3算法相比,MS-DRC-GDE3算法在2种软件系统上所获解的覆盖值分别提高约69和80个百分点,即所提模型和算法能够根据用户对可靠性的需求来为用户提供更多更优的测试资源分配方案。

To meet the user’s requirements for software reliability in testing resource allocation,this paper constructs a multistage multi-objective testing resource allocation model called DRC-MSMOTRA with dynamic reliability constraints.The lower bounds of the testing time to meet the reliability constraints in different stages are theoretically analyzed and the corresponding population re-initialization strategy is designed.Then a multi-stage multi-objective testing resource allocation algorithm with dynamic reliability constraints,MS-DRC-GDE3,is developed according to parameter estimation,weighted normalization and multi-objective differential evolution.The experimental results show that compared with the MSMOTRA model,the proposed DRC-MSMOTRA model increases the coverage value of the obtained solution on two different scales of software systems by62 and59 percentage points respectively.Compared with the MS-GDE3 algorithm,the proposed MS-DRC-GDE3 algorithm increases the coverage value of the obtained solution on two software systems by69 and80 percentage points respectively,which demonstrates that the proposed model and algorithm can provide more optimized testing resource allocation schemes for users based on their requirements for reliability.