CN105117326A - 一种基于组合混沌序列的测试用例集生成方法 - Google Patents
一种基于组合混沌序列的测试用例集生成方法 Download PDFInfo
- Publication number
- CN105117326A CN105117326A CN201510388576.4A CN201510388576A CN105117326A CN 105117326 A CN105117326 A CN 105117326A CN 201510388576 A CN201510388576 A CN 201510388576A CN 105117326 A CN105117326 A CN 105117326A
- Authority
- CN
- China
- Prior art keywords
- individual
- individuality
- population
- fitness
- sequence
- 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.)
- Pending
Links
Landscapes
- Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
Abstract
本发明公开了一种基于组合混沌序列的测试用例集生成方法,依次包括以下步骤:a)采用Chebyshev映射和Logistic映射相结合生成混沌序列;b)利用混沌序列初始化种群;c)设定个体适应度函数;d)定义遗传算子;e)添加混沌扰动。本发明利用组合混沌映射生成初始种群,每个种群个体包括n个基因,种群个体即为一种可能的测试用例选择方案,并将具有均匀分布特性的组合混沌序列引入遗传算法的选择、交叉和变异操作,有效地避免了未成熟收敛,提升了算法的全局搜索能力和计算效率混沌系统产生初始种群基因,然后对各个混沌变量附加混沌小扰动进行种群优化,通过不断进化收敛到一个最适合的个体上。从而将测试用例最小化转化为在种群中寻找基因个数最少的个体覆盖所有测试需求。
Description
【技术领域】
本发明涉及计算机软件性能测试领域,尤其是计算机软件性能测试中用到的测试用例集的生成方法。
【背景技术】
计算机系统已被应用到社会生活各方面,软件形式更加复杂多样,规模越来越大。在这样的背景下,保证软件质量,使其准确完成预期目标变得尤为重要。软件测试是软件质量保重中必不可少的一部分,为满足一定测试需求覆盖率,生成的测试用例数目往往异常庞大;另一方面,软件系统开发过程的迭代需要频繁的进行回归测试,测试冗余严重。为提高测试效率、降低测试成本,减少测试用例的执行、管理与维护的开销,测试用例集的约简是极为必要的。
现有的测试用例约简方法主要有贪心算法、启发式算法、整数规划算法、扩张集算法、有限状态机、分支限界搜索、粒子群优化算法、遗传算法等。
这些方法中,遗传算法由于其良好的全局搜索能力,快速地搜索效率,在测试用例优化中取得了较好的应用,但是其局部搜索能力较弱,容易出现早熟收敛等问题。
【发明内容】
本发明的目的就是解决现有技术中的问题,提出一种基于组合混沌序列的测试用例集生成方法,能够有效避免未成熟收敛,覆盖所有测试需求。
为实现上述目的,本发明提出了一种基于组合混沌序列的测试用例集生成方法,依次包括以下步骤:a)采用Chebyshev映射和Logistic映射相结合生成混沌序列;b)利用混沌序列初始化种群;c)设定个体适应度函数;d)定义遗传算子;e)添加混沌扰动。
作为优选,各步骤具体如下:
a)采用Chebyshev映射和Logistic映射相结合生成混沌序列:令y0=x0为初始值,使用Chebyshev映射yi+1=cos(λarccosyi)得到一个伪随机序列{y0,y1,y2,L,yl},然后将序列取绝对值之后与Logistic映射求和temp=μxi(1-xi)+|yi+1|,每次迭代后采用映射xi+1=mod(temp,1)保证混沌序列取值为(0,1),其中mod(,1)算子代表取数值的小数部分;
b)利用混沌序列初始化种群:设初始种群中个体数目为M,则初始种群及种群中个体可分别表示为:
P0={W1,W2,L,Wi,L,WM}
W={g1,g2,L,gj,L,gn}
其中P0表示初始种群,W表示种群中的个体,Wi表示初始种群中的第i个初始个体,gj表示该个体上的第j号染色体;
采用混沌序列的方法由M个不同初值产生M个长度均为n的混沌序列,对W1,W2,L,WM上的染色体进行赋值,方法如下:
由此完成初始种群中个体的初始化;
c)设定个体适应度函数:使用传统适应度函数计算公式,针对本文的基因编码方式将适应度计算的对象变为对个体Wi按式(1)进行适应度计算;
F(Wi)=Cov(Wi)/Cost(Wi)(1)
其中,Cov(Wi)指个体的测试覆盖度,Cost(Wi)是个体的测试运行代价,覆盖程度Cov(Wi)为计算父体编码Wi中覆盖测试需求集的个数,根据式(1)计算出个体适应度;
d)定义遗传算子:遗传算子包括选择、交叉、变异三步,对个体进行遗传变异,对其进行优化最终得到新个体,新个体的生产可能会增加向最优解变异的机会,因此在遗传算子结束后再对新的个体进行适应值评价,判断是否满足输出条件;
选择:采用改进的轮盘赌选择算法,利用各个体适应度的概率决定其遗留可能性,若某个体Wi,其适应度为F(Wi),依次计算种群中每个个体的适应度,则第i个个体的适应度累计值假设需要选择S个个体直接遗留到下一代个体,利用混沌映射产生长度为S的序列{y0,y1,y2,L,yS},由于组合混沌映射生成的组合混沌序列在统计特性上呈现均匀分布,序列值均匀分布在区间(0,1),选择所有满足Ci≤yj≤Ci+1,j=0,1,2,L,S的S个个体Wi,利用该序列可增加选择运算的随机均匀性,有效提升算法的全局搜索能力,另外Wi被选择的概率为可以保证适应度越大的个体遗留的可能性也越大;
交叉:首先参照MTCGG方法确认个体交叉点的有效区域;
在TCGCG方法中采用基于个体适应度的自适应调整办法,具体如式(2)式(3)所示
式(2)中,Pcross为参与交叉运算的两个个体的交叉概率,Fmax为群体中适应度的最大值,F(Wi)与F(Wj)分别为待交叉的两个个体的适应度值,Favg为群体内所有个体的适应度均值;式(3)中Pmutation为个体的变异概率,F为参加变异运算个体的适应度值,k1,k2,k3,k4为常量系数;
变异:经过上述选择和交叉变异出新个体;
e)添加混沌扰动:对当前种群中适应度后90%的个体,利用混沌系统,对其进行微小扰动,从而提高其适应度;
将选中的个体所指代的二进制的每一位都加一混沌扰动,按式(4)进行添加,然后按式(5)映射为优化变量,进行迭代计算:
W′k=(1-β)·W*+β·Wk,1≤k≤n(4)
W″k=ci+di·W′k(5)
其中W*为当前最优个体,Wk为当前个体,k为迭代次数,在式(5)中ci,di为变换常数;通过式(4)可得到一组新个体:
W′k=(g'k1,g'k2,L,g'kn,),0<β<1
对于β的取值按照式(6)进行自适应进行选取:
在搜索阶段的初期,希望Wk取值变动较大,随着搜索逐渐接近最优点,需将β逐渐缩小,以保证在小范围内搜索最优解;
由于g″ki∈{0,1},i=1,2,L,n,因此需将式(5)得到的g″ki通过式(7)变换到相应的取值:
作为优选,所述a)采用Chebyshev映射和Logistic映射相结合生成混沌序列步骤中μ=4,λ=4。
本发明的有益效果:本发明利用组合混沌映射生成初始种群,每个种群个体包括n个基因,种群个体即为一种可能的测试用例选择方案,并将具有均匀分布特性的组合混沌序列引入遗传算法的选择、交叉和变异操作,有效地避免了未成熟收敛,提升了算法的全局搜索能力和计算效率混沌系统产生初始种群基因,然后对各个混沌变量附加混沌小扰动进行种群优化,通过不断进化收敛到一个最适合的个体上。从而将测试用例最小化转化为在种群中寻找基因个数最少的个体覆盖所有测试需求。
本发明的特征及优点将通过实施例结合附图进行详细说明。
【附图说明】
图1是本发明一种基于组合混沌序列的测试用例集生成方法的流程示意图。
【具体实施方式】
实施例一:
用R={r1,r2,...,rk}表示测试需求集,T={t1,t2,...,tn}表示测试用例集,(其中n代表测试用例数量,k代表需求数量),可用一个n×k矩阵g[i][j]来表示测试用例ti与测试需求rj的覆盖关系 其中g[i][j]的取值为0或1,g[i][j]=1则表示用例ti可以覆盖需求rj,g[i][j]=0表示用例ti不能覆盖需求rj。
测试用例集约简问题:给出一个测试用例集T,一个测试用例需求集R,R满足给定程序要求的某种测试覆盖准则,T可以完成对R中所有ri的测试,要求从T中找到一个测试用例优化集可以满足所有ri的测试,需要在大量的测试用例中筛选出最优的测试用例,即能用最少的测试用例覆盖最多的测试需求。
一些遗传算法及混沌理论相关定义介绍如下:
个体(Individual):遗传算法所处理的基本对象、结构。
种群(Population):个体的集合。
种群大小(PopulationSize):一个种群中个体的数量。
染色体(Chromosome):个体的抽象表示,通常表现为二进制位串,在问题求解过程中称为假设解,最接近被求解问题需求的个体称为最优解。
基因(Gene):染色体中的元素,用于表示个体特征。
适应度(Fitness):个体对环境的适应程度。
交叉(Crossover):是指在一定条件下两条染色体上的一个或几个基因相互交换位置。
变异(Mutation):指在一定条件下随机改变一条染色体上的一个或几个基因值。
选择(Selection):根据个体所对应的适应度值和问题的具体要求,对种群中的个体进行筛选。
子代个体(Offspring):个体经过交叉或变异后形成新的个体。
Chebyshev映射:[23]
xi+1=cos(karccosxi),xi∈[-1,1],当映射阶数k≥2时,系统处于混沌状态,不同初值产生的序列间具有自相关性与零值互相关性。
Logistic映射:[23]
xi+1=μ·xi·(1-xi),对初值敏感,非周期,不收敛,μ=4时处于完全混沌状态。
提出一种基于混沌遗传算法的测试用例集优化选择方法(TestCaseGenerationBasedonChaosGeneticAlgorithm,TCGCG)。该方法利用组合混沌映射生成初始种群,每个种群个体包括n个基因,种群个体即为一种可能的测试用例选择方案,并将具有均匀分布特性的组合混沌序列引入遗传算法的选择、交叉和变异操作,有效地避免了未成熟收敛,提升了算法的全局搜索能力和计算效率混沌系统产生初始种群基因,然后对各个混沌变量附加混沌小扰动进行种群优化,通过不断进化收敛到一个最适合的个体上。从而将测试用例最小化转化为在种群中寻找基因个数最少的个体覆盖所有测试需求。
基于混沌遗传算法的测试用例集优化方法的基本框架如图1所示,主要包括采用Chebyshev映射和Logistic映射相结合生成混沌序列、利用混沌序列初始化种群、设定个体适应度函数、计算个体适应度、定义遗传算子(选择、交叉、变异)、添加混沌扰动等步骤,具体如下:
产生组合混沌序列:
采用Chebyshev映射和Logistic映射相结合生成混沌序列:令y0=x0为初始值,使用Chebyshev映射yi+1=cos(λarccosyi)得到一个伪随机序列{y0,y1,y2,L,yl},然后将序列取绝对值之后与Logistic映射求和temp=μxi(1-xi)+|yi+1|,每次迭代后采用映射xi+1=mod(temp,1)保证混沌序列取值为(0,1),其中mod(,1)算子代表取数值的小数部分。本文中,生成混沌序列时,μ=4,λ=4。该映射将Chebyshev映射和Logistic映射中的两个变量联系起来,以父代混沌映射的结果作为子代混沌序列的种子值,提高了伪随机数分布的均匀性并形成统一的输出序列。
利用混沌序列初始化种群:
设初始种群中个体数目为M,则初始种群及种群中个体可分别表示为:
P0={W1,W2,L,Wi,L,WM}
W={g1,g2,L,gj,L,gn}
其中P0表示初始种群,W表示种群中的个体,Wi表示初始种群中的第i个初始个体,gj表示该个体上的第j号染色体。采用混沌序列的方法由M个不同初值产生M个长度均为n的混沌序列,对W1,W2,L,WM上的染色体进行赋值,方法如下:
由此完成初始种群中个体的初始化。
个体适应度函数:
当个体编码改变时需重新计算其适应度,适应度值主要用于轮盘赌选择算法和混沌遗传算法。使用传统适应度函数计算公式,针对本文的基因编码方式将适应度计算的对象变为对个体Wi按式(1)进行适应度计算:
F(Wi)=Cov(Wi)/Cost(Wi)(1)
其中,Cov(Wi)指个体的测试覆盖度,Cost(Wi)是个体的测试运行代价。覆盖程度Cov(Wi)为计算父体编码Wi中覆盖测试需求集的个数。在本文实验中暂不考虑不同测试需求的测试代价不同的影响,对所有的测试用例的代价都设置为1。
定义遗传算子:
遗传算子包括选择、交叉、变异三步,主要对个体进行遗传变异,对其进行优化最终得到新的个体的一个过程,新个体的生产可能会增加向最优解变异的机会,因此在遗传算子结束后需再对新的个体进行适应值评价,判断是否满足输出条件。
选择:采用改进的轮盘赌选择算法,利用各个体适应度的概率决定其遗留可能性。若某个体Wi,其适应度为F(Wi),依次计算种群中每个个体的适应度,则第i个个体的适应度累计值假设需要选择S个个体直接遗留到下一代个体,利用3.3.1中的混沌映射产生长度为S的序列{y0,y1,y2,L,yS},由于组合混沌映射生成的组合混沌序列在统计特性上呈现均匀分布,序列值均匀分布在区间(0,1),选择所有满足Ci≤yj≤Ci+1,j=0,1,2,L,S的S个个体Wi,利用该序列可增加选择运算的随机均匀性,有效提升算法的全局搜索能力,另外Wi被选择的概率为可以保证适应度越大的个体遗留的可能性也越大。
交叉:首先参照MTCGG方法确认个体交叉点的有效区域。
在交叉与变异操作中,交叉概率和变异概率的选取对较为重要,交叉概率和变异概率越大,则产生新个体的速度就越快,但若选取过大,可能会影响算法中一些重要的数学特性和搜索能力。对于适应度较高的个体,为使其顺利进入下一代应该给予比较低的概率,而对于适应度较低的个体则刚好相反,因此在TCGCG方法中采用一种基于个体适应度的自适应调整办法,具体如式(2)式(3)所示。
式(2)中,Pcross为参与交叉运算的两个个体的交叉概率,Fmax为群体中适应度的最大值,F(Wi)与F(Wj)分别为待交叉的两个个体的适应度值,Favg为群体内所有个体的适应度均值;式(3)中Pmutation为个体的变异概率,F为参加变异运算个体的适应度值,k1,k2,k3,k4为常量系数。
采用自适应的交叉概率及变异概率选取策略,既保证了适应度较高的优秀个体保留至下一代,保证了种群的多样性,又提高了适应度较低个体的变异概率,加快了算法的收敛速度。
添加混沌扰动:
对当前种群中适应度后90%的个体,利用混沌系统,对其进行一定程度的微小扰动,从而提高其适应度。将选中的个体所指代的二进制的每一位都加一混沌扰动,按式(4)进行添加,然后按式(5)映射为优化变量,进行迭代计算。
W′k=(1-β)·W*+β·Wk,1≤k≤n(4)
W″k=ci+di·W′k(5)
其中W*为当前最优个体,Wk为当前个体,k为迭代次数,在式(5)中ci,di为变换常数。通过式(4)可得到一组新个体:
W′k=(g'k1,g'k2,L,g'kn,),0<β<1
对于β的取值按照式(6)进行自适应进行选取:
在搜索阶段的初期,希望Wk取值变动较大,随着搜索逐渐接近最优点,需将β逐渐缩小,以保证在小范围内搜索最优解。
由于g″ki∈{0,1},i=1,2,L,n,因此需将式(5)得到的g″ki通过式(7)变换到相应的取值:
实验:
通过随机函数生成0-1矩阵表示测试用例与测试需求之间的关系,矩阵的规模分10组,分别为20*20、40*40、60*50、60*60、80*80、90*80、100*100、150*100、200*150以及300*200,每组当中包含30个矩阵,矩阵内各点通过随机的方式取值为“1”或者“0”,并且确保每个矩阵各不相同,从而保证实验随机性。对每组对应关系分别运行TCGG、MTCGG以及TCGCG,并记录每个矩阵约简花费时间(单位为毫秒,ms)以及约简后大小,每组数据上的约简后用例数情况及各种情况下每组30个矩阵的平均值结果如表1所示。实验中设定最大迭代次数为5000,表中小括号中的百分比表示总覆盖率未达到100%。
表1不同方法所花费时间及平均最优用例大小比较
上述实施例是对本发明的说明,不是对本发明的限定,任何对本发明简单变换后的方案均属于本发明的保护范围。
Claims (3)
1.一种基于组合混沌序列的测试用例集生成方法,其特征在于:依次包括以下步骤:a)采用Chebyshev映射和Logistic映射相结合生成混沌序列;b)利用混沌序列初始化种群;c)设定个体适应度函数;d)定义遗传算子;e)添加混沌扰动。
2.如权利要求1所述的一种基于组合混沌序列的测试用例集生成方法,其特征在于:各步骤具体如下:
a)采用Chebyshev映射和Logistic映射相结合生成混沌序列:令y0=x0为初始值,使用Chebyshev映射yi+1=cos(λarccosyi)得到一个伪随机序列{y0,y1,y2,L,yl},然后将序列取绝对值之后与Logistic映射求和temp=μxi(1-xi)+|yi+1|,每次迭代后采用映射xi+1=mod(temp,1)保证混沌序列取值为(0,1),其中mod(,1)算子代表取数值的小数部分;
b)利用混沌序列初始化种群:设初始种群中个体数目为M,则初始种群及种群中个体可分别表示为:
P0={W1,W2,L,Wi,L,WM}
W={g1,g2,L,gj,L,gn}
其中P0表示初始种群,W表示种群中的个体,Wi表示初始种群中的第i个初始个体,gj表示该个体上的第j号染色体;
采用混沌序列的方法由M个不同初值产生M个长度均为n的混沌序列,对W1,W2,L,WM上的染色体进行赋值,方法如下:
由此完成初始种群中个体的初始化;
c)设定个体适应度函数:使用传统适应度函数计算公式,针对本文的基因编码方式将适应度计算的对象变为对个体Wi按式(1)进行适应度计算;
F(Wi)=Cov(Wi)/Cost(Wi)(1)
其中,Cov(Wi)指个体的测试覆盖度,Cost(Wi)是个体的测试运行代价,覆盖程度Cov(Wi)为计算父体编码Wi中覆盖测试需求集的个数,根据式(1)计算出个体适应度;
d)定义遗传算子:遗传算子包括选择、交叉、变异三步,对个体进行遗传变异,对其进行优化最终得到新个体,新个体的生产可能会增加向最优解变异的机会,因此在遗传算子结束后再对新的个体进行适应值评价,判断是否满足输出条件;
选择:采用改进的轮盘赌选择算法,利用各个体适应度的概率决定其遗留可能性,若某个体Wi,其适应度为F(Wi),依次计算种群中每个个体的适应度,则第i个个体的适应度累计值假设需要选择S个个体直接遗留到下一代个体,利用混沌映射产生长度为S的序列{y0,y1,y2,L,yS},由于组合混沌映射生成的组合混沌序列在统计特性上呈现均匀分布,序列值均匀分布在区间(0,1),选择所有满足Ci≤yj≤Ci+1,j=0,1,2,L,S的S个个体Wi,利用该序列可增加选择运算的随机均匀性,有效提升算法的全局搜索能力,另外Wi被选择的概率为可以保证适应度越大的个体遗留的可能性也越大;
交叉:首先参照MTCGG方法确认个体交叉点的有效区域;
在TCGCG方法中采用基于个体适应度的自适应调整办法,具体如式(2)式(3)所示
式(2)中,Pcross为参与交叉运算的两个个体的交叉概率,Fmax为群体中适应度的最大值,F(Wi)与F(Wj)分别为待交叉的两个个体的适应度值,Favg为群体内所有个体的适应度均值;式(3)中Pmutation为个体的变异概率,F为参加变异运算个体的适应度值,k1,k2,k3,k4为常量系数;
变异:经过上述选择和交叉变异出新个体;
e)添加混沌扰动:对当前种群中适应度后90%的个体,利用混沌系统,对其进行微小扰动,从而提高其适应度;
将选中的个体所指代的二进制的每一位都加一混沌扰动,按式(4)进行添加,然后按式(5)映射为优化变量,进行迭代计算:
W′k=(1-β)·W*+β·Wk,1≤k≤n(4)
W″k=ci+di·W′k(5)
其中W*为当前最优个体,Wk为当前个体,k为迭代次数,在式(5)中ci,di为变换常数;通过式(4)可得到一组新个体:
W′k=(g′k1,g′k2,L,g′kn,),0<β<1
对于β的取值按照式(6)进行自适应进行选取:
在搜索阶段的初期,希望Wk取值变动较大,随着搜索逐渐接近最优点,需将β逐渐缩小,以保证在小范围内搜索最优解;
由于g″ki∈{0,1},i=1,2,L,n,因此需将式(5)得到的g″ki通过式(7)变换到相应的取值:
3.如权利要求2所述的一种基于组合混沌序列的测试用例集生成方法,其特征在于:所述a)采用Chebyshev映射和Logistic映射相结合生成混沌序列步骤中μ=4,λ=4。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510388576.4A CN105117326A (zh) | 2015-07-01 | 2015-07-01 | 一种基于组合混沌序列的测试用例集生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510388576.4A CN105117326A (zh) | 2015-07-01 | 2015-07-01 | 一种基于组合混沌序列的测试用例集生成方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105117326A true CN105117326A (zh) | 2015-12-02 |
Family
ID=54665324
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510388576.4A Pending CN105117326A (zh) | 2015-07-01 | 2015-07-01 | 一种基于组合混沌序列的测试用例集生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105117326A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110944342A (zh) * | 2019-10-24 | 2020-03-31 | 江西理工大学 | 无线传感器网络部署优化方法、装置、系统及存储介质 |
CN111209192A (zh) * | 2019-12-30 | 2020-05-29 | 山东科技大学 | 一种基于双混沌鲸鱼优化算法的测试用例自动生成方法 |
CN111597103A (zh) * | 2020-03-23 | 2020-08-28 | 浙江工业大学 | 一种嵌入式软件SysML模型状态空间约简方法 |
CN112307678A (zh) * | 2020-11-05 | 2021-02-02 | 湖南科技大学 | 基于混沌非支配排序遗传算法的机器人多目标搜索方法 |
CN112995075A (zh) * | 2021-02-15 | 2021-06-18 | 青岛科技大学 | 基于锦标赛选择的混沌人工蜂群算法的水声信道均衡方法 |
CN114401211A (zh) * | 2022-01-17 | 2022-04-26 | 重庆邮电大学 | 一种工业无线网络设备接入IPv6网络的测试系统及测试方法 |
CN115248781A (zh) * | 2022-09-22 | 2022-10-28 | 西南科技大学 | 一种组合测试用例生成方法、装置、设备及可读存储介质 |
CN115542730A (zh) * | 2022-11-02 | 2022-12-30 | 西南科技大学 | 基于自适应混沌遗传算法的fir数字滤波器参数优化方法 |
CN117472786A (zh) * | 2023-12-27 | 2024-01-30 | 道普信息技术有限公司 | 一种测试用例自动生成方法、装置、电子设备和存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011156962A1 (en) * | 2010-06-18 | 2011-12-22 | Empire Technology Development Llc | Asymmetrical chaotic encryption |
CN104268077A (zh) * | 2014-09-23 | 2015-01-07 | 湖州师范学院 | 基于混沌遗传算法的测试用例集约简算法 |
CN104615869A (zh) * | 2015-01-22 | 2015-05-13 | 广西大学 | 一种基于相似度排挤的多种群模拟退火混合遗传算法 |
CN104616062A (zh) * | 2015-02-15 | 2015-05-13 | 河海大学 | 一种基于多目标遗传规划的非线性系统辨识方法 |
-
2015
- 2015-07-01 CN CN201510388576.4A patent/CN105117326A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011156962A1 (en) * | 2010-06-18 | 2011-12-22 | Empire Technology Development Llc | Asymmetrical chaotic encryption |
CN104268077A (zh) * | 2014-09-23 | 2015-01-07 | 湖州师范学院 | 基于混沌遗传算法的测试用例集约简算法 |
CN104615869A (zh) * | 2015-01-22 | 2015-05-13 | 广西大学 | 一种基于相似度排挤的多种群模拟退火混合遗传算法 |
CN104616062A (zh) * | 2015-02-15 | 2015-05-13 | 河海大学 | 一种基于多目标遗传规划的非线性系统辨识方法 |
Non-Patent Citations (4)
Title |
---|
M. SRINIVAS: "Adaptive Probabilities of Crossover", 《IEEE TRANSACTIONS ON SYSTEMS. MAN AND CYBERNETICS》 * |
俎云霄 等: "基于组合混沌遗传算法的认知无线电资源分配", 《物理学报》 * |
姚俊峰: "混沌遗传算法及其应用", 《系统工程》 * |
胡彬: "改进的混沌遗传算法及其应用", 《计算机工程》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110944342B (zh) * | 2019-10-24 | 2023-03-10 | 江西理工大学 | 无线传感器网络部署优化方法、装置、系统及存储介质 |
CN110944342A (zh) * | 2019-10-24 | 2020-03-31 | 江西理工大学 | 无线传感器网络部署优化方法、装置、系统及存储介质 |
CN111209192A (zh) * | 2019-12-30 | 2020-05-29 | 山东科技大学 | 一种基于双混沌鲸鱼优化算法的测试用例自动生成方法 |
CN111597103A (zh) * | 2020-03-23 | 2020-08-28 | 浙江工业大学 | 一种嵌入式软件SysML模型状态空间约简方法 |
CN111597103B (zh) * | 2020-03-23 | 2023-11-28 | 浙江工业大学 | 一种嵌入式软件SysML模型状态空间约简方法 |
CN112307678A (zh) * | 2020-11-05 | 2021-02-02 | 湖南科技大学 | 基于混沌非支配排序遗传算法的机器人多目标搜索方法 |
CN112307678B (zh) * | 2020-11-05 | 2023-03-24 | 湖南科技大学 | 基于混沌非支配排序遗传算法的机器人多目标搜索方法 |
CN112995075A (zh) * | 2021-02-15 | 2021-06-18 | 青岛科技大学 | 基于锦标赛选择的混沌人工蜂群算法的水声信道均衡方法 |
CN112995075B (zh) * | 2021-02-15 | 2022-04-26 | 青岛科技大学 | 基于锦标赛选择的混沌人工蜂群算法的水声信道均衡方法 |
CN114401211B (zh) * | 2022-01-17 | 2023-05-12 | 重庆邮电大学 | 一种工业无线网络设备接入IPv6网络的测试系统及测试方法 |
CN114401211A (zh) * | 2022-01-17 | 2022-04-26 | 重庆邮电大学 | 一种工业无线网络设备接入IPv6网络的测试系统及测试方法 |
CN115248781B (zh) * | 2022-09-22 | 2022-12-27 | 西南科技大学 | 一种组合测试用例生成方法、装置、设备及可读存储介质 |
CN115248781A (zh) * | 2022-09-22 | 2022-10-28 | 西南科技大学 | 一种组合测试用例生成方法、装置、设备及可读存储介质 |
CN115542730A (zh) * | 2022-11-02 | 2022-12-30 | 西南科技大学 | 基于自适应混沌遗传算法的fir数字滤波器参数优化方法 |
CN117472786A (zh) * | 2023-12-27 | 2024-01-30 | 道普信息技术有限公司 | 一种测试用例自动生成方法、装置、电子设备和存储介质 |
CN117472786B (zh) * | 2023-12-27 | 2024-04-12 | 道普信息技术有限公司 | 一种测试用例自动生成方法、装置、电子设备和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105117326A (zh) | 一种基于组合混沌序列的测试用例集生成方法 | |
Got et al. | Hybrid filter-wrapper feature selection using whale optimization algorithm: A multi-objective approach | |
JP2024524795A (ja) | グラフニューラルネットワークに基づく遺伝子表現型予測 | |
CN105024645B (zh) | 一种基于矩阵进化的光伏阵列故障定位方法 | |
CN104268077A (zh) | 基于混沌遗传算法的测试用例集约简算法 | |
Mustaffa et al. | Optimizing LSSVM using ABC for non-volatile financial prediction | |
CN109145342A (zh) | 自动布线系统及方法 | |
Pati et al. | Gene selection using multi-objective genetic algorithm integrating cellular automata and rough set theory | |
Bontempi et al. | Recursive lazy learning for modeling and control | |
Ramirez-Gonzalez et al. | Convolutional neural nets with hyperparameter optimization and feature importance for power system static security assessment | |
CN115755954A (zh) | 巡检路径规划方法、系统、计算机设备及存储介质 | |
Jungjit et al. | A new genetic algorithm for multi-label correlation-based feature selection. | |
CN104732067A (zh) | 一种面向流程对象的工业过程建模预测方法 | |
CN113821983A (zh) | 基于代理模型的工程设计优化方法、装置及电子设备 | |
Sui et al. | Learning 3-opt heuristics for traveling salesman problem via deep reinforcement learning | |
Fedorchenko et al. | Modified genetic algorithm to determine the location of the distribution power supply networks in the city | |
EP3881242A1 (en) | Apparatus and method for creating and training artificial neural networks | |
Sarhani et al. | Feature selection and parameter optimization of support vector regression for electric load forecasting | |
Chen et al. | A Spark-based Ant Lion algorithm for parameters optimization of random forest in credit classification | |
CN117592725A (zh) | 基于梯度下降蒙特卡罗法的物流项目资源匹配优化方法 | |
Korovin et al. | The application of evolutionary algorithms in the artificial neural network training process for the oilfield equipment malfunctions’ forecasting | |
CN111191339A (zh) | 求解天线阵列综合问题的约束超多目标智能优化转换方法 | |
Dan et al. | Application of machine learning in forecasting energy usage of building design | |
CN104376363A (zh) | 一种基于改进的免疫遗传算法的多相正交码生成方法 | |
Alhaffa et al. | Rank based genetic algorithm for solving the banking atm's location problem using convolution |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151202 |
|
RJ01 | Rejection of invention patent application after publication |