摘要

测试资源分配是软件测试中的一个核心问题,已有研究大都假设软件的体系结构是静态不变的,且鲜有考虑成本约束。针对该问题,提出了一种体系结构动态变化的软件测试资源分配算法。首先构建了一种体系结构动态变化的多阶段多目标多约束测试资源分配模型。然后,基于参数重估计、广义差分进化,在算法中加入了种群重新初始化,该方法能减少算法搜索空间,提升算法性能。最后在算法中加入了一种新的修复处理机制,该机制能有效剔除算法产生的无效解。与WNS-MODE算法和DTRA-GDE3算法相比,所提算法所获解集的容量值提高了约12倍和0.5倍,覆盖值提高了约100个百分点和84个百分点,超体积提高了约3倍和4倍。结果表明,所提算法能够更好的适应软件体系结构的动态变化,可为软件产品的动态测试提供更多和更优的测试资源分配方案,满足用户需求的动态变化。