CN104899101A - 基于多目标差异演化算法的软件测试资源动态分配方法 - Google Patents
基于多目标差异演化算法的软件测试资源动态分配方法 Download PDFInfo
- Publication number
- CN104899101A CN104899101A CN201510320713.0A CN201510320713A CN104899101A CN 104899101 A CN104899101 A CN 104899101A CN 201510320713 A CN201510320713 A CN 201510320713A CN 104899101 A CN104899101 A CN 104899101A
- Authority
- CN
- China
- Prior art keywords
- test
- module
- population
- prime
- ijk
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000013522 software testing Methods 0.000 title claims abstract description 28
- 238000012360 testing method Methods 0.000 claims abstract description 148
- 230000035772 mutation Effects 0.000 claims abstract description 20
- 238000013461 design Methods 0.000 claims description 11
- 239000013598 vector Substances 0.000 claims description 11
- 238000005457 optimization Methods 0.000 claims description 6
- 238000013517 stratification Methods 0.000 claims description 3
- 238000011423 initialization method Methods 0.000 claims description 2
- 230000009191 jumping Effects 0.000 abstract 4
- 238000010998 test method Methods 0.000 abstract 1
- 238000013468 resource allocation Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 239000002699 waste material Substances 0.000 description 4
- 238000011160 research Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Landscapes
- Stored Programmes (AREA)
- Debugging And Monitoring (AREA)
Abstract
本发明公开了一种基于多目标差异演化算法的软件测试资源动态分配方法,可应用于串并联软件系统的模块化测试。它是针对目前测试资源分配方法不考虑随着测试进程发生变化而导致资源浪费的情况。该方法包括步骤:S1,为可行解编码;S2,测试阶段划分;S3,控制参数设置;S4,初始化种群;S5,变异操作;S6,交叉操作;S7,基于非支配排序的选择操作;S8,判断是否达到最大迭代次数,若否,则跳到S5;若是,则跳到S9;S9,为pareto解解码;S10,判断是否还存在未进行的测试阶段,若否,则结束求解过程;若存在,跳到S11;S11,更新下一测试阶段的测试资源,跳到S4,进入下一测试阶段。
Description
技术领域
本发明涉及软件测试方法领域,具体是一种基于多目标差异演化算法的软件测试资源动态分配方法。
背景技术
随着软件系统的广泛应用,软件复杂度不断提高,包括的模块越多。在测试过程中,每个模块都需要经过测试。特别是在软件的单元测试中,不同模块的测试活动都在激烈争夺有限的测试资源,不同的测试活动也会带来不同的成本的上升与可靠性的增加。软件工程师必须清楚如何将测试资源分配给不同的模块测试。测试资源分配问题就是如何把有限的测试资源分配给每一个模块,从而保证软件系统的可靠性最大。
测试资源分配问题是系统可靠性优化中的关键和重要问题。自二十世纪九十年代以来,已经成为研究的热点问题。目前的研究大都是基于测试代价、系统可靠性、测试资源为核心的多目标优化问题。
但是已有的测试资源分配模型和分配方法均属于静态分配测试资源的方法,即根据系统初始时刻各模块的可靠性进行测试资源的分配,很少考虑各模块可靠性随着测试进程发生变化的情况。这些模型和方法的缺点是会造成测试资源大量浪费在可靠性已经很高、不在需要测试资源的模块上,导致在测试完成后,有些模块的可靠性远远低于系统的可靠性,使软件测试的效果不佳。
发明内容
本发明的目的是提供一种基于多目标差异演化算法的软件测试资源动态分配方法,以解决现有技术软件测试资源分配方案因不考虑各模块可靠性随着测试进程发生变化的情况而导致测试资源浪费、测试效果差的问题,。
为了达到上述目的,本发明所采用的技术方案为:
基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:包括以下步骤:
(1)、对所求问题进行分析,为可行解设计编码方法;
(2)、对整个测试环节进行划分,划分为若干个测试阶段;
(3)、对差异演化算法中的种群规模、迭代次数、交叉概率、变异概率等控制参数进行设置;
(4)、对种群进行初始化操作;
(5)、对种群中的个体进行变异操作;
(6)、对变异生成的个体与原种群中的个体进行交叉操作;
(7)、采用非支配排序机制进行选择操作;
(8)、判断是否达到最大迭代次数,若否,则跳到步骤(5),继续进化操作;若是,则跳到步骤(9);
(9)、对pareto解进行解码;
(10)、判断是否还存在未进行的测试阶段,若存在,跳到步骤(11);若否,则结束求解过程;
(11)、更新下一测试阶段的测试资源,跳到步骤(4),进入下一测试阶段。
所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(1)中为可行解进行一维整数向量编码;且若软件系统包含m个串联子系统,每个子系统Sj(j=1,2,…,m)由nj个并联模块Mj1,…,Mjk,…,组成,则每个个体包含m个整数向量Γj,…,Γj…,Γm,每个向量包含nj个元素tj1,…,tjk,…,,tjk表示模块Mjk所分配到的测试资源。
所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(2)中,将测试资源T分为p个测试阶段:
(T0=0,T1],…,(Ti-1,Ti],…,(Tp-1,Tp=T]。
所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(3)中,对差异演化算法中的种群规模、迭代次数、交叉概率、变异概率等控制参数进行设置。
所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(4)中,对种群进行初始化操作,按照不同测试阶段采用不同的种群初始化方法;
在步骤(4)中,对于第i=1个测试阶段(T0=0,T1],由于系统各个模块的可靠性都较低,采用随机的方法初始化每个子系统中每个模块的测试资源:
其中,rand(u1,u2)函数表示在区间(u1,u2)内随机取整数;
在步骤(4)中,对于第i个(i≥2)测试阶段(Ti-1,Ti],种群初始化的方法是根据模块已达到的可靠性rjk分配测试资源:
其中,θ是用户希望达到的模块可靠性阈值rjk是模块Mjk已经达到的可靠性值。
所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(5)中,对种群中的个体进行变异操作,采用方法是DE/best/2/bin模式。
所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(6)中,对变异生成的个体与原种群中的个体进行位交叉操作,生成2个不同的个体。
所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(7)中,采用非支配排序机制进行选择操作,选择的对象集合包括原种群个体、变异后的个体以及交叉产生的个体;
步骤(7)中,非支配排序机制是指对种群按照优化目标函数进行分层,并计算个体拥挤度来衡量个体在每层的优劣,然后根据个体的分层和拥挤度的大小选取较优的个体组成新的种群;
步骤(7)中,优化目标函数为:
s.t.
Ti a≤Ti-Ti-1
0<tijk≤Ti-Ti-1
其中,tijk表示模块Mjk在第i个测试阶段所分配到的测试资源,rijk表示模块Mjk在第i个测试阶段的可靠性值,且rijk=rjk(x/tijk),Ri(x/(Ti-Ti-1))、Ci和Ti a分别表示软件系统在第i个测试阶段的总体可靠性、总体测试代价和系统实际消耗的总测试资源,rjk(x/tijk)和Cjk(rijk)分别表示模块Mjk在第i个测试阶段的可靠性和测试代价,均为测试资源的函数。
所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(9)中,对pareto解进行解码,具体操作包括:计算每个模块的可靠性rjk,计算每个模块的测试代价Cjk,计算软件系统的实际测试时间Ti a。
所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(11)中,更新下一测试阶段的测试资源,方法为:
Ti←Ti-(Ti-Ti-1-Ti a)。
本发明提出了一种基于多目标差异演化算法的软件测试资源动态分配方法,考虑各模块可靠性随着测试进程发生变化的情况,在测试进程中动态地为各个模块分配测试资源,可以节省系统测试资源的消耗,提高测试效率,提高软件系统的可靠性。本发明优点为:
(1)本发明采用的是以测试资源为约束、联合优化系统可靠性、系统测试代价和实际消耗的系统测试资源,不会由于三者分离而产生某一方面性能损失;
(2)本发明将整个测试环节划分为若干个测试阶段,在每个测试阶段根据前一测试阶段的可靠性为每个模块动态地分配测试资源,解决了已有测试资源分配方案带来的测试资源浪费、测试效率低的缺陷;
(3)本发明中采用的是基于非支配排序机制的多目标差异演化算法,搜索速度快、解质量高,因此可以在系统可靠性、系统测试代价和实际消耗的系统测试资源之间达到平衡;
(4)最后,由于演化算法操作简单,性能好,曾在首届IEEE演化计算大赛中表现超群,非常适合在实际系统中取得应用,有较好的应用前景。
附图说明
图1为本发明实施例中基于多目标差异演化算法的软件测试资源动态分配方法的流程示意图;
图2为本发明实施对象串并行软件系统结构示意图。
图3为本发明采用的一维整数向量编码示意图。
图4为软件测试环节划分示意图。
图5为本发明一个实时实例串并行软件系统结构示意图。
图6为本发明的一个实施实例中本发明技术与现有技术结果的对比。
具体实施方式
本发明为了解决现有技术中软件测试资源分配方案因不考虑各模块可靠性随着测试进程发生变化的情况而导致测试资源浪费、测试效果差的问题,提供了一种基于多目标差异演化算法的软件测试资源动态分配方法,该方法主要应用于如图2所示的串并行软件系统的模块测试中。如图1的流程图所示,本发明中的方法的基本过程为:
S1,对所求问题进行分析,为可行解设计编码方法;
S2,对整个测试环节进行划分,划分为若干个测试阶段;
S3,对差异演化算法中的种群规模、迭代次数、交叉概率、变异概率等控制参数进行设置;
S4,对种群进行初始化操作;
S5,对种群中的个体进行变异操作;
S6,对变异生成的个体与原种群中的个体进行交叉操作;
S7,采用非支配排序机制进行选择操作;
S8,判断是否达到最大迭代次数,若否,则跳到S5,继续进化操作;若是,则跳到S9;
S9,对pareto解进行解码;
S10,判断是否还存在未进行的测试阶段,若存在,跳到S11;若否,则结束求解过程。
S11,更新下一测试阶段的测试资源,跳到S4,进入下一测试阶段;
下面对本发明的方案做进一步的说明。在本发明的方案中,首先假设串并行软件系统由m个串联子系统构成,每个子系统Sj(j=1,2,…,m)由nj个冗余模块Mj1,…,Mjk,…,并联组成;每个模块的测试是单独进行的;任意模块Mjk的平均失效次数符合非齐次泊松过程分布;每次失效(错误)的发生是相互独立的。
步骤S1中涉及编码设计:
采用一维整数向量编码表示一个个体,如图3所示。在每个编码中,有m个整数向量,Γj,…,Γj…,Γm,每个向量包含nj个元素tj1,…,tjk,…,。Γj表示子系统Sj中每个模块分配到的测试资源向量,且
其中tjk表示模块Mjk所分配到的测试资源。
步骤S2中涉及测试阶段划分:
如图4所示,将测试资源T分为p个测试阶段:
(T0=0,T1],…,(Ti-1,Ti],…,(Tp-1,Tp=T]
步骤S3中涉及控制参数设计:包括种群规模、迭代次数、交叉概率、变异概率、模块可靠性阈值等进行设置;
在本发明的一个实施实例中,种群规模N=20,迭代次数G=200,缩放系数F=0.5,交叉概率CR=0.5,模块可靠性阈值θ=0.99。
步骤S4中涉及种群初始化设计:种群初始化是按照不同测试阶段采用不同的方法进行。
(1)对于第i=1个测试阶段(T0=0,T1],由于系统各个模块的可靠性都较低,采用随机的方法初始化每个子系统中每个模块的测试资源。
其中,rand(u1,u2)函数表示在区间(u1,u2)内随机取整数,tjk表示模块Mjk所分配到的测试资源。
在本发明的一个实施实例中,如图5,第i=1个测试阶段(T0=0,T1]的种群初始化过程为:对于模块M11,在(T0=0,T1]之间随机生成测试资源数t11;对于子系统S2,分别对模块M21、M22、M23和M24在剩余的资源区间(0,T1-t11)内分别生成随机资源数t21、t22、t23和t24;对于子系统S3,分别对模块M31和M32在剩余的资源区间内分别生成随机资源数t31和t32;依次类推,为每一个模块生成一个测试资源。
(2)对于第i个(i≥2)测试阶段(Ti-1,Ti],种群初始化的方法是根据模块已达到的可靠性rjk分配测试资源。
其中,θ是用户希望达到的模块可靠性阈值rjk是模块Mjk已经达到的可靠性值。
步骤S5中涉及变异操作设计:本发明采用的变异操作为
其中,F为缩放因子,F∈[0,2];是变异后的个体;x1,x2,x3,x4,x5是随机整数,表示个体在种群中的序号;是当代最优个体。
步骤S6中涉及交叉操作设计:交叉操作是对原来个体和变异后的个体进行的,本发明采用的交叉操作是位交叉。设交叉后的个体和则:
其中CR是交叉因子,CR∈[0,1],控制个体间交叉的程度;rand(0,1)函数表示在区间(0,1)内取得随机数。
步骤S7中涉及选择操作设计:本发明采用的是非支配排序机制进行的选择操作,步骤为:根据目标函数采用快速非支配排序对种群进行分层,并通过计算个体拥挤度的方式衡量个体在每层的优劣,根据个体的分层和拥挤度的大小选取相应的个体组成新的种群。
本发明采用的目标函数为
s.t.
Ti a≤Ti-Ti-1
0<tijk≤Ti-Ti-1
其中,tijk表示模块Mjk在第i个测试阶段所分配到的测试资源,rijk表示模块Mjk在第i个测试阶段的可靠性值,且rijk=rjk(x/tijk),Ri(x/(Ti-Ti-1))、Ci和Ti a分别表示软件系统在第i个测试阶段的总体可靠性、总体测试代价和系统实际消耗的总测试资源,rjk(x/tijk)和Cjk(rijk)分别表示模块Mjk在第i个测试阶段的可靠性和测试代价,均为测试资源的函数,表示为:
其中,ajk、bjk、xjk、yjk和zjk是是固定的参数。
本发明采用的快速非支配排序算法步骤为:
(1)计算每个个体的np值和sp值,记录np=0的所有个体为Pareto第一级,其中np为支配个数,表示在可行解空间中,可以支配解p的所有解的数量,sp为被支配个体的集合,表示在可行解空间中,被解p所支配的解的集合。
(2)按顺序访问第一级的sp集合中的所有个体,对其np值执行减一操作,如果得到np为0,则该个体为Pareto第二级;
(3)按顺序访问第二级的sp集合中的所有个体,对其np值执行减一操作,如果得到np为0,则该个体为Pareto第三级;
(4)重复以上操作,直到将种群中的所有个体分配到Pareto级别。
本发明采用的拥挤度计算方法为:
(1)对于种群中的任意一个个体i,初始化拥挤度的值为0,即
(2)对于每个目标函数,根据第τ个目标函数值对种群中的所有个体按照升序排序。
(3)记录第一个个体和最有一个个体的拥挤度为无穷大,即第γ个个体的拥挤度为第γ+1和第γ个体的所有目标函数值之差的和,,
其中,表示种群中第γ个个体的拥挤度,表示种群中第γ个个体的第τ个目标函数值的大小,和分别表示种群中第τ个目标函数的最大值和最小值。
步骤S9中涉及个体解码设计:包括计算每个模块的可靠性rjk、每个模块的测试代价Cjk和系统的实际测试时间Ti a。
步骤S11中涉及下一测试阶段测试资源的更新操作设计:下一个测试阶段的测试资源更新按照:
图6为本发明的一个实施实例中本发明技术与现有技术结果的对比。从图6可以看出,本发明能够在节省测试资源的前提下获得较高的测试代价。
本发明为了解决现有技术中软件测试资源分配方案因不考虑各模块可靠性随着测试进程发生变化的情况而导致测试资源浪费、测试效果差的问题,提供了一种基于多目标差异演化算法的软件测试资源动态分配方法,该方法可应用于串并行软件系统的模块测试中。
Claims (10)
1.基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:包括以下步骤:
(1)、对所求问题进行分析,为可行解设计编码方法;
(2)、对整个测试环节进行划分,划分为若干个测试阶段;
(3)、对差异演化算法中的种群规模、迭代次数、交叉概率、变异概率等控制参数进行设置;
(4)、对种群进行初始化操作;
(5)、对种群中的个体进行变异操作;
(6)、对变异生成的个体与原种群中的个体进行交叉操作;
(7)、采用非支配排序机制进行选择操作;
(8)、判断是否达到最大迭代次数,若否,则跳到步骤(5),继续进化操作;若是,则跳到步骤(9);
(9)、对pareto解进行解码;
(10)、判断是否还存在未进行的测试阶段,若存在,跳到步骤(11);若否,则结束求解过程;
(11)、更新下一测试阶段的测试资源,跳到步骤(4),进入下一测试阶段。
2.根据权利要求1所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(1)中为可行解进行一维整数向量编码;且若软件系统包含m个串联子系统,每个子系统Sj(j=1,2,…,m)由nj个并联模块组成,则每个个体包含m个整数向量Γ1,…,Γj…,Γm,每个向量包含nj个元素tjk表示模块Mjk所分配到的测试资源。
3.根据权利要求1所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(2)中,将测试资源T分为p个测试阶段:
(T0=0,T1],…,(Ti-1,Ti],…,(Tp-1,Tp=T]。
4.根据权利要求1所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(3)中,对差异演化算法中的种群规模、迭代次数、交叉概率、变异概率这些控制参数进行设置。
5.根据权利要求1所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(4)中,对种群进行初始化操作,按照不同测试阶段采用不同的种群初始化方法;
在步骤(4)中,对于第i=1个测试阶段(T0=0,T1],由于系统各个模块的可靠性都较低,采用随机的方法初始化每个子系统中每个模块的测试资源:
其中,rand(u1,u2)函数表示在区间(u1,u2)内随机取整数;
在步骤(4)中,对于第i个(i≥2)测试阶段(Ti-1,Ti],种群初始化的方法是根据模块已达到的可靠性rjk分配测试资源:
其中,θ是用户希望达到的模块可靠性阈值,rjk是模块Mjk已经达到的可靠性值。
6.根据权利要求1所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(5)中,对种群中的个体进行变异操作,采用方法是DE/best/2/bin模式。
7.根据权利要求1所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(6)中,对变异生成的个体与原种群中的个体进行位交叉操作,生成2个不同的个体。
8.根据权利要求1所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(7)中,采用非支配排序机制进行选择操作,选择的对象集合包括原种群个体、变异后的个体以及交叉产生的个体;
步骤(7)中,非支配排序机制是指对种群按照优化目标函数进行分层,并计算个体拥挤度来衡量个体在每层的优劣,然后根据个体的分层和拥挤度的大小选取较优的个体组成新的种群;
步骤(7)中,优化目标函数为:
s.t.
Ti a≤Ti-Ti-1
0<tijk≤Ti-Ti-1
其中,tijk表示模块Mjk在第i个测试阶段所分配到的测试资源,rijk表示模块Mjk在第i个测试阶段的可靠性值,且rijk=rjk(x/tijk),Ri(x/(Ti-Ti-1))、Ci和Ti a分别表示软件系统在第i个测试阶段的总体可靠性、总体测试代价和系统实际消耗的总测试资源,rjk(x/tijk)和Cjk(rijk)分别表示模块Mjk在第i个测试阶段的可靠性和测试代价,均为测试资源的函数。
9.根据权利要求1所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(9)中,对pareto解进行解码,具体操作包括:计算每个模块的可靠性rjk,计算每个模块的测试代价Cjk,计算软件系统的实际测试时间Ti a。
10.根据权利要求1所述的基于多目标差异演化算法的软件测试资源动态分配方法,其特征在于:步骤(11)中,更新下一测试阶段的测试资源,方法为:
Ti←Ti-(Ti-Ti-1-Ti a)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510320713.0A CN104899101B (zh) | 2015-06-10 | 2015-06-10 | 基于多目标差异演化算法的软件测试资源动态分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510320713.0A CN104899101B (zh) | 2015-06-10 | 2015-06-10 | 基于多目标差异演化算法的软件测试资源动态分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104899101A true CN104899101A (zh) | 2015-09-09 |
CN104899101B CN104899101B (zh) | 2021-05-11 |
Family
ID=54031778
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510320713.0A Active CN104899101B (zh) | 2015-06-10 | 2015-06-10 | 基于多目标差异演化算法的软件测试资源动态分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104899101B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106095574A (zh) * | 2016-06-13 | 2016-11-09 | 北京唯智佳辰科技发展有限责任公司 | 海量计算粗颗粒并行实现及计算任务随机动态分配方法 |
CN106682448A (zh) * | 2017-02-24 | 2017-05-17 | 电子科技大学 | 基于多目标遗传规划算法的序贯测试优化方法 |
CN109240927A (zh) * | 2018-09-12 | 2019-01-18 | 合肥工业大学 | 基于gde3的多阶段动态多目标测试资源分配方法 |
CN109446057A (zh) * | 2018-09-12 | 2019-03-08 | 合肥工业大学 | 基于gde3算法的动态系统测试资源分配方法 |
CN110460491A (zh) * | 2019-07-05 | 2019-11-15 | 锐捷网络股份有限公司 | 基于rdma的性能测试方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102646061A (zh) * | 2012-02-27 | 2012-08-22 | 北京航空航天大学 | 一种基于遗传算法的卫星并行测试资源配置方法 |
CN102662756A (zh) * | 2012-02-27 | 2012-09-12 | 北京航空航天大学 | 一种资源可调整的卫星并行测试资源配置方法 |
US20140249882A1 (en) * | 2012-10-19 | 2014-09-04 | The Curators Of The University Of Missouri | System and Method of Stochastic Resource-Constrained Project Scheduling |
CN104239213A (zh) * | 2014-09-29 | 2014-12-24 | 北京航空航天大学 | 一种面向航天器自动化测试的并行测试任务两阶段调度方法 |
CN104268077A (zh) * | 2014-09-23 | 2015-01-07 | 湖州师范学院 | 基于混沌遗传算法的测试用例集约简算法 |
-
2015
- 2015-06-10 CN CN201510320713.0A patent/CN104899101B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102646061A (zh) * | 2012-02-27 | 2012-08-22 | 北京航空航天大学 | 一种基于遗传算法的卫星并行测试资源配置方法 |
CN102662756A (zh) * | 2012-02-27 | 2012-09-12 | 北京航空航天大学 | 一种资源可调整的卫星并行测试资源配置方法 |
US20140249882A1 (en) * | 2012-10-19 | 2014-09-04 | The Curators Of The University Of Missouri | System and Method of Stochastic Resource-Constrained Project Scheduling |
CN104268077A (zh) * | 2014-09-23 | 2015-01-07 | 湖州师范学院 | 基于混沌遗传算法的测试用例集约简算法 |
CN104239213A (zh) * | 2014-09-29 | 2014-12-24 | 北京航空航天大学 | 一种面向航天器自动化测试的并行测试任务两阶段调度方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106095574A (zh) * | 2016-06-13 | 2016-11-09 | 北京唯智佳辰科技发展有限责任公司 | 海量计算粗颗粒并行实现及计算任务随机动态分配方法 |
CN106095574B (zh) * | 2016-06-13 | 2019-01-08 | 北京唯智佳辰科技发展有限责任公司 | 海量计算粗颗粒并行实现及计算任务随机动态分配方法 |
CN106682448A (zh) * | 2017-02-24 | 2017-05-17 | 电子科技大学 | 基于多目标遗传规划算法的序贯测试优化方法 |
CN109240927A (zh) * | 2018-09-12 | 2019-01-18 | 合肥工业大学 | 基于gde3的多阶段动态多目标测试资源分配方法 |
CN109446057A (zh) * | 2018-09-12 | 2019-03-08 | 合肥工业大学 | 基于gde3算法的动态系统测试资源分配方法 |
CN109446057B (zh) * | 2018-09-12 | 2021-10-26 | 合肥工业大学 | 基于gde3算法的动态系统测试资源分配方法 |
CN109240927B (zh) * | 2018-09-12 | 2021-11-12 | 合肥工业大学 | 基于gde3的多阶段动态多目标测试资源分配方法 |
CN110460491A (zh) * | 2019-07-05 | 2019-11-15 | 锐捷网络股份有限公司 | 基于rdma的性能测试方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN104899101B (zh) | 2021-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108509335A (zh) | 基于遗传算法优化的软件测试数据生成方法 | |
CN104899101A (zh) | 基于多目标差异演化算法的软件测试资源动态分配方法 | |
CN106201718A (zh) | 一种基于负载预测的云计算资源动态伸缩方法 | |
CN111314120A (zh) | 基于迭代QoS模型的云软件服务资源自适应管理框架 | |
CN102779223A (zh) | 短期电力负荷预测的方法及装置 | |
CN104811491A (zh) | 一种基于遗传算法的云计算资源调度方法 | |
Wang et al. | Heterogeneity-aware gradient coding for straggler tolerance | |
CN103345384B (zh) | 一种基于分解的变邻域多目标测试任务调度方法及平台 | |
CN104616062B (zh) | 一种基于多目标遗传规划的非线性系统辨识方法 | |
CN113285832B (zh) | 基于nsga-ii的电力多模态网络资源优化分配方法 | |
CN106227599A (zh) | 一种云计算系统中资源调度的方法及系统 | |
CN105205052B (zh) | 一种数据挖掘方法及装置 | |
CN106651000A (zh) | 一种基于半监督谱聚类的黑启动分区方法 | |
CN103902457A (zh) | 基于协同进化的并行程序路径覆盖测试数据生成方法 | |
CN117807823B (zh) | 面向数字孪生建模的复杂曲面传感器布局方法 | |
CN106056305A (zh) | 一种基于状态聚类的发电系统可靠性快速评估方法 | |
CN106980874B (zh) | 一种面向配网大数据的多时态维度数据融合方法 | |
CN116542001A (zh) | 基于改进谱聚类及遗传算法的供水管网独立计量分区方法 | |
CN102789542B (zh) | 基于多目标分布式估计的水火电系统负荷分配方法 | |
CN105184403B (zh) | 基于机器学习和统计模型检验的工作流最优配置寻优方法 | |
CN102063525B (zh) | 一种实用的多学科设计优化模型自动生成方法 | |
Han et al. | An efficient genetic algorithm for optimization problems with time-consuming fitness evaluation | |
CN104239975B (zh) | 基于改进离散粒子群算法的船舶引航排班方法 | |
CN109976879A (zh) | 一种基于资源使用曲线互补的云计算虚拟机放置方法 | |
CN102708298B (zh) | 一种车载通信系统电磁兼容指标分配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |