串并行软件系统测试资源动态分配建模及求解

来源：软件学报杂志2016年第8期北京时间：

作者：陆阳,岳峰,张国富,苏兆品,王永奇

单位：陆阳，合肥工业大学 计算机与信息学院, 安徽 合肥 23000911,岳峰，合肥工业大学 计算机与信息学院, 安徽 合肥 23000902,张国富，合肥工业大学 计算机与信息学院, 安徽 合肥 23000903,苏兆品，合肥工业大学 计算机与信息学院, 安徽 合肥 23000904,王永奇，合肥工业大学 计算机与信息学院, 安徽 合肥 23000905

摘要：系统测试是软件开发各个阶段中最消耗时间和资源的阶段，对于串并行软件系统来说，系统可靠性随着测试时间的推进会发生变化，如果再按照最初的方案分配测试资源，可能会造成测试资源的浪费，这时需要分阶段对测试资源进行再分配.在基于搜索理论的软件工程领域展开研究，首先，在分析测试资源、测试代价和系统可靠性关系的基础上构建了以测试资源为约束，以最大化可靠性和最小化测试成本为目标的测试资源多目标动态分配模型，按照测试进程的推进，动态地分配测试资源；然后，基于具有改进种群初始化策略的“一维整数向量编码”差异演化算法，提出了一种针对串并行软件系统的测试资源动态分配算法.对比实验结果表明，测试资源动态分配模型在保证系统可靠性的前提下，有效地节省了系统测试的消耗，提高了串并行软件系统的开发效率.

关键词：串并行软件系统;测试资源动态分配;可靠性;差异演化;一维整数向量编码;种群初始化

基金资助：国家自然科学基金（61174170，61100127，61371155）；教育部博士点基金（20120111110001）；安徽省自然科学基金（1508085MF132，1508085QF129）