[发明专利]基于多目标差异演化算法的软件测试资源动态分配方法

摘要

本发明公开了一种基于多目标差异演化算法的软件测试资源动态分配方法，可应用于串并联软件系统的模块化测试。它是针对目前测试资源分配方法不考虑随着测试进程发生变化而导致资源浪费的情况。该方法包括步骤：S1，为可行解编码；S2，测试阶段划分；S3，控制参数设置；S4，初始化种群；S5，变异操作；S6，交叉操作；S7，基于非支配排序的选择操作；S8，判断是否达到最大迭代次数，若否，则跳到S5；若是，则跳到S9；S9，为pareto解解码；S10，判断是否还存在未进行的测试阶段，若否，则结束求解过程；若存在，跳到S11；S11，更新下一测试阶段的测试资源，跳到S4，进入下一测试阶段。

主权项

基于多目标差异演化算法的软件测试资源动态分配方法，其特征在于：包括以下步骤：(1)、对所求问题进行分析，为可行解设计编码方法；(2)、对整个测试环节进行划分，划分为若干个测试阶段；(3)、对差异演化算法中的种群规模、迭代次数、交叉概率、变异概率等控制参数进行设置；(4)、对种群进行初始化操作；(5)、对种群中的个体进行变异操作；(6)、对变异生成的个体与原种群中的个体进行交叉操作；(7)、采用非支配排序机制进行选择操作；(8)、判断是否达到最大迭代次数，若否，则跳到步骤(5)，继续进化操作；若是，则跳到步骤(9)；(9)、对pareto解进行解码；(10)、判断是否还存在未进行的测试阶段，若存在，跳到步骤(11)；若否，则结束求解过程；(11)、更新下一测试阶段的测试资源，跳到步骤(4)，进入下一测试阶段。