摘要

针对传统的软件测试资源分配方法在分配过程中产生网络延时导致资源分配时间长,效率低以及资源利用率低等问题,利用一种基于BPSO算法的串并行软件测试资源进行动态分配方法,分析串并行软件测试资源、测试代价以及软件可信度间的规则联系,构建了以测试资源为约束,以最高可信度以及最小化分配成本为目标的多目标动态分配模型,采用BPSO算法对多目标动态分配模型进行求解,在种群适应度函数中添加惩罚函数,将多目标动态优化问题转变为单目标动态优化问题;通过更新种群中粒子的位置、速度得到群体最优值,将全局最优解视为测试资源动态分配结果。实验结果表明,所提分配方法与传统分配方法相比,分配后的串并行软件测试资源利用率更高,分配用时更短、效率更高。