体系结构动态变化的软件测试资源分配算法

来源：计算机应用杂志2023年第7期北京时间：

作者：李磊, 张国富, 苏兆品, 岳峰

单位：1.合肥工业大学 计算机与信息学院, 合肥 230601；2.大数据知识工程教育部重点实验室(合肥工业大学), 合肥 230601；3.智能互联系统安徽省实验室(合肥工业大学), 合肥 230009；4.工业安全与应急技术安徽省重点实验室(合肥工业大学), 合肥 230601

摘要：测试资源分配是软件测试中的一个核心问题。已有相关研究大都假设软件的体系结构是静态不变的，且几乎没有考虑成本约束。针对该问题，提出一种体系结构动态变化的软件测试资源分配算法。首先构建了一种体系结构动态变化的多阶段多目标多约束测试资源分配模型；然后基于参数重估计、广义差分进化，在算法中加入了种群重新初始化，该方法能减小算法搜索空间并提升算法性能；最后在算法中加入了一种新的修复处理机制，该机制能有效剔除算法产生的无效解。与归一化加权求和多目标差分进化（WNS-MODE）算法和基于第三代广义差分进化的动态测试资源分配（DTRA-GDE3）算法相比，所提算法获得的解集的容量值分别提高了约11.81倍和0.39倍。在覆盖值指标方面，所提算法完全覆盖了WNS-MODE算法，并且相对于DTRA-GDE3算法提高了81个百分点。在超体积值指标方面，所提算法分别提高了近6倍和9倍。实验结果表明，所提算法能够更好地适应软件体系结构的动态变化，可为软件产品的动态测试提供更多和更优的测试资源分配方案，并满足用户需求的动态变化。

关键词：构件软件,测试资源分配,动态测试,多阶段,归一化

基金资助：安徽省重点研究与开发计划项目(202004d07020011);广东省类脑智能计算重点实验室开放课题(GBL202117);中央高校基本科研业务费专项资金资助项目(PA2021GDSK0073)