CN104268077A - 基于混沌遗传算法的测试用例集约简算法 - Google Patents
基于混沌遗传算法的测试用例集约简算法 Download PDFInfo
- Publication number
- CN104268077A CN104268077A CN201410490197.1A CN201410490197A CN104268077A CN 104268077 A CN104268077 A CN 104268077A CN 201410490197 A CN201410490197 A CN 201410490197A CN 104268077 A CN104268077 A CN 104268077A
- Authority
- CN
- China
- Prior art keywords
- male parent
- fitness
- chaos
- algorithm
- genetic
- 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
- Complex Calculations (AREA)
Abstract
本发明公开了基于混沌遗传算法的测试用例集约简算法,初始化父体编码,对父体进行适应度计算,定义遗传算子;遗传算子包括选择、交叉、变异三步,主要对父体进行遗传变异,对其进行优化最终得到新的父体的一个过程,新父体的生产可能会增加向最优解变异的机会,因此在遗传算子结束后需再对新的父体进行适应值评价,判断是否满足输出条件,满足则输出最优子代,否则,添加混沌扰动,不断迭代直到前后两次计算出的适应度平均值之差小于预先给定的最小正数ε1为止。本发明的测试用例集约简算法简单,能提高测试效率、降低测试成本。
Description
技术领域
本发明属于软件测试用例最小化生成技术领域,涉及基于混沌遗传算法的测试用例集约简算法。
背景技术
软件测试是软件质量保重中必不可少的一部分,为满足一定测试需求覆盖率,生成的测试用例数目往往异常庞大,软件系统开发过程的迭代需要频繁的进行回归测试,测试冗余严重。为提高测试效率、降低测试成本,减少测试用例的执行、管理与维护的开销,测试用例集的约简是极为必要的。现有的测试用例约简方法主要有贪心算法、启发式算法、整数规划算法、扩张集算法、遗传算法等。针对遗传算法用于软件测试用例集约简时,在适应度函数选择不当的情况下极有可能陷入局部最优的问题,本发明运用混沌遗传算法来进行测试用例集的约简,形成了基于遗传算法扩展算法测试用例约简模型(GEETR模型),在GEE算法的基础上继续将混沌理论引入其中,形成CGTR模型。把遍历范围“放大”,然后对所得混沌变量进行编码,对其进行选择、复制、交叉、变异操作,然后对各个混沌变量附加一混沌小扰动,通过不断进化收敛到一个最适合的个体上,混沌系统的遍历性能够在全局范围内进行无重复的搜索,减少了搜索的随机性,从而提高搜索的效率。
发明内容
本发明的目的在于提供基于混沌遗传算法的测试用例集约简算法,解决了现有的测试用例集的约简的方法复杂,效率低的问题。
本发明所采用的技术方案是按照以下步骤进行:
步骤1:编码、初始化种群;初始化父体编码时满足当父体Wi与子体g[i]下标相等时,g[i]=1,其余g[i]=0;
步骤2:当父体编码改变时需重新计算其适应度,适应度值主要用于轮盘赌选择算法和混沌遗传算法,使用传统适应度函数计算公式,将适应度计算的对象变为对父体Wi按公式F(Wi)=Cov(Wi)/Cost(Wi)进行适应度计算,其中,Cov(Wi)指父体的测试覆盖度,Cov(Wi)是父体的测试运行代价,覆盖程度Cov(Wi)为计算父体编码Wi中覆盖测试需求rk的的个数;
步骤3:定义遗传算子;遗传算子包括选择、交叉、变异三步,主要对父体进行遗传变异,对其进行优化最终得到新的父体的一个过程,新父体的生产可能会增加向最优解变异的机会,因此在遗传算子结束后需再对新的父体进行适应值评价,判断是否满足输出条件,满足则输出最优子代,否则,则进行步骤4;
步骤4:添加混沌扰动;对当前种群中适应度后90%的父体,利用混沌系统,对其进行一定程度的微小扰动,从而提高其适应度,将选中的父体Wi=[g[1],g[2],...,g[n]]所指代的二进制的每一位都加一混沌扰动,按式g′[k]=(1-ε)g*+ε·g[k],1≤k≤n进行添加,然后按式g″[k]=ci+di·g′[k]映射为优化变量,进行迭代计算;其中g′[k]为经过添加随机扰动后形成的一个混沌变量,g*为当前最优父体所指代的二进制编码,g[k]为迭代k次之后的编码,通过g′[k]=(1-ε)g*+ε·g[k],1≤k≤n可得到一组新父体G′[k]=(g′[1]g′[2],...,g′[n]),0<ε<1,对于ε的取值采用自适应进行选取,随着搜索逐渐接近最优点,需将ε逐渐缩小,以保证在小范围内搜索最优解:
m为初始解群数,k为迭代次数,在式F(Wi)=Cov(Wi)/Cost(Wi)中ci,di为变换常数,通过式g″[k]=ci+di·g′[k]后得到父体的新编码G″[k]=(g″[1]g″[2],...,g″[n]),由于定义的编码g″[k]∈{0,1},因此将g″[k]通过式 变换到相应的取值,
不断迭代直到前后两次计算出的适应度平均值之差小于预先给定的最小正数ε1为止。
进一步,所述步骤3中选择、交叉、变异三步的具体过程为:
选择,采用轮盘赌选择算法,利用比例于各个父体适应度的概率决定其后代的遗留可能性,若某父代Wi,其适应度为F(Wi),则其被选择的概率为为了选择父体进行交配,则需进行多次选择,每次需利用随机函数产生一个[0,1]之间的随机数,该随机数将作为选择指针来确定被选父体;
交叉:采用单点交叉,当2个父体W1、W2进行交叉操作时,设W1=[x1,x2,...,xn],W2=[y1,y2,...,yn],首先确认父体交叉点的有效区域,然后在该区域内随机选择交叉点,确保交叉点操作能生成不同的新父体,交叉点的有效区域确定如下:
Amin=min{a|xa≠ya,a∈1,2,...,n}
Amax=max{a|xa≠ya,a∈1,2,...,n}
交叉点有效区域为:(Amin,Amax);
变异:根据种群的大小动态的进行变化,采用自适应遗传算法策略,在保证了种群的多样性的同时,也确保了优化的收敛性:
进一步,所述步骤4中最小正数ε1为0.001
本发明的测试用例集约简算法简单,能提高测试效率、降低测试成本。
附图说明
图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,测试用例集约简问题为用最少的测试用例覆盖最多的测试需求。
把测试用例t1,t2,...,tn分别称作子体1,2,3,L,n,用g[i]表示。采用二进制编码0、1对所有子体编码作为父体:Wi=[g[1],g[2],...,g[n]],g[i]∈{0,1},g[i]=1表示子体i被选中到父体中,g[i]=0表示子体i未被选中到父体中。一个父体基因编码中包含所有子体的覆盖信息,即长度均为n。种群表示所有父体的集合,则测试用例最小化问题可以转化为在种群中寻找测试数量最少并且尽可能覆盖所有测试需求的父体。
步骤1:编码、初始化种群;
初始化父体编码时满足当父体Wi与子体g[i]下标相等时,g[i]=1,其余g[i]=0。
步骤2:父体适应度函数;
当父体编码改变时需重新计算其适应度,适应度值主要用于轮盘赌选择算法和混沌遗传算法。使用传统适应度函数计算公式,针对本发明的基因编码方式将适应度计算的对象变为对父体Wi按式(1)进行适应度计算:
F(Wi)=Cov(Wi)/Cost(Wi) (1)
其中,Cov(Wi)指父体的测试覆盖度,Cov(Wi)是父体的测试运行代价。覆盖程度Cov(Wi)为计算父体编码Wi中覆盖测试需求rk的的个数。
步骤3:定义遗传算子;遗传算子包括选择、交叉、变异三步,主要对父体进行遗传变异,对其进行优化最终得到新的父体的一个过程,新父体的生产可能会增加向最优解变异的机会,因此在遗传算子结束后需再对新的父体进行适应值评价,判断是否满足输出条件,满足则输出最优子代,否则,则进行步骤4。
选择:采用轮盘赌选择算法。利用比例于各个父体适应度的概率决定其后代的遗留可能性。若某父代Wi,其适应度为F(Wi),则其被选择的概率为为了选择父体进行交配,则需进行多次选择。每次需利用随机函数产生一个[0,1]之间的随机数,该随机数将作为选择指针来确定被选父体。
交叉:采用单点交叉,当2个父体W1、W2进行交叉操作时,设W1=[x1,x2,...,xn],W2=[y1,y2,...,yn]。如果交叉点选择得不适合,则可能出现与两个交叉父体一样的新父体,导致交叉操作无效。因此,针对遗传算法中交叉算子的不足首先确认父体交叉点的有效区域,然后在该区域内随机选择交叉点,确保交叉点操作能生成不同的新父体。交叉点的有效区域确定如下:
Amin=min{a|xa≠ya,a∈1,2,...,n}
Amax=max{a|xa≠ya,a∈1,2,...,n}
交叉点有效区域为:(Amin,Amax)。例如2个父体W1=(110101),W2=(111010),其交叉点有效区域为:(3,6)。如图1所示为遗传交叉伪代码图。
变异:在变异操作中,变异概率的选取对较为重要,若选取过大,可能会影响算法中一些重要的数学特性和搜索能力。因此本文在传统遗传算法的基础上采用可变变异概率rVariation(i):可以根据种群的大小动态的进行变化,采用自适应遗传算法策略。在保证了种群的多样性的同时,也确保了优化的收敛性。
步骤4:添加混沌扰动;针对本发明的编码方式在上一步的基础上添加混沌扰动,对当前种群中适应度后90%的父体,利用混沌系统,对其进行一定程度的微小扰动,从而提高其适应度。将选中的父体Wi=[g[1],g[2],...,g[n]]所指代的二进制的每一位都加一混沌扰动,按式(2)进行添加,然后按式(3)映射为优化变量,进行迭代计算。
g′[k]=(1-ε)g*+ε·g[k],1≤k≤n (2)
g″[k]=ci+di·g′[k] (3)
其中g′[k]为经过添加随机扰动后形成的一个混沌变量,g*为当前最优父体所指代的二进制编码,g[k]为迭代k次之后的编码,通过式(2)可得到一组新父体G′[k]=(g′[1]g′[2],...,g′[n]),0<ε<1,对于ε的取值采用自适应进行选取。在搜索阶段的初期,希望g[k]取值变动较大,随着搜索逐渐接近最优点,需将ε逐渐缩小,以保证在小范围内搜索最优解。
m为初始解群数,k为迭代次数,在式(1)中ci,di为变换常数。通过式(3)后得到父体的新编码G″[k]=(g″[1]g″[2],...,g″[n]),由于定义的编码g″[k]∈{0,1},因此需将式(3)得到的g″[k]通过式(5)变换到相应的取值。
不断迭代直到前后两次计算出的适应度平均值之差小于预先给定的某个小正数ε1(一般取0.001)为止。
以上所述仅是对本发明的较佳实施方式而已,并非对本发明作任何形式上的限制,凡是依据本发明的技术实质对以上实施方式所做的任何简单修改,等同变化与修饰,均属于本发明技术方案的范围内。
为了测试CGTR模型是否能够有效提高约简能力,实验过程如下:通过随机函数随机生成大小分别为20、40、60、80、100的初始化测试用例各30个,共五组,并且确保每组的数据各不相同。对每个初始化测试用例分别运行GRTR模型、GEETR模型以及CGTR模型,并记录每个测试用例的花费时间以及约简后大小,并计算每组的平均值。通过实验结果可以发现,使用CGTR模型可以得到最好的约简效果。结果如下表1所示:
表1
以上所述仅是对本发明的较佳实施方式而已,并非对本发明作任何形式上的限制,凡是依据本发明的技术实质对以上实施方式所做的任何简单修改,等同变化与修饰,均属于本发明技术方案的范围内。
Claims (3)
1.基于混沌遗传算法的测试用例集约简算法,其特征在于按照以下步骤进行:
步骤1:编码、初始化种群;初始化父体编码时满足当父体Wi与子体g[i]下标相等时,g[i]=1,其余g[i]=0;
步骤2:当父体编码改变时需重新计算其适应度,适应度值主要用于轮盘赌选择算法和混沌遗传算法,使用传统适应度函数计算公式,将适应度计算的对象变为对父体Wi按公式F(Wi)=Cov(Wi)/Cost(Wi)进行适应度计算,其中,Cov(Wi)指父体的测试覆盖度,Cov(Wi)是父体的测试运行代价,覆盖程度Cov(Wi)为计算父体编码Wi中覆盖测试需求rk的的个数;
步骤3:定义遗传算子;遗传算子包括选择、交叉、变异三步,主要对父体进行遗传变异,对其进行优化最终得到新的父体的一个过程,新父体的生产可能会增加向最优解变异的机会,因此在遗传算子结束后需再对新的父体进行适应值评价,判断是否满足输出条件,满足则输出最优子代,否则,则进行步骤4;
步骤4:添加混沌扰动;对当前种群中适应度后90%的父体,利用混沌系统,对其进行一定程度的微小扰动,从而提高其适应度,将选中的父体Wi=[g[1],g[2],...,g[n]]所指代的二进制的每一位都加一混沌扰动,按式g′[k]=(1-ε)g*+ε·g[k],1≤k≤n进行添加,然后按式g″[k]=ci+di·g′[k]映射为优化变量,进行迭代计算;其中g′[k]为经过添加随机扰动后形成的一个混沌变量,g*为当前最优父体所指代的二进制编码,g[k]为迭代k次之后的编码,通过g′[k]=(1-ε)g*+ε·g[k],1≤k≤n可得到一组新父体G′[k]=(g′[1]g′[2],...,g′[n]),0<ε<1,对于ε的取值采用自适应进行选取,随着搜索逐渐接近最优点,需将ε逐渐缩小,以保证在小范围内搜索最优解:
m为初始解群数,k为迭代次数,在式F(Wi)=Cov(Wi)/Cost(Wi)中ci,di为变换常数,通过式g″[k]=ci+di·g′[k]后得到父体的新编码G″[k]=(g″[1]g″[2],...,g″[n]),由于定义的编码g″[k]∈{0,1},因此将g″[k]通过式 变换到相应的取值,
不断迭代直到前后两次计算出的适应度平均值之差小于预先给定的最小正数ε1为止。
2.按照权利要求1所述基于混沌遗传算法的测试用例集约简算法,其特征在于:所述步骤3中选择、交叉、变异三步的具体过程为:
选择,采用轮盘赌选择算法,利用比例于各个父体适应度的概率决定其后代的遗留可能性,若某父代Wi,其适应度为F(Wi),则其被选择的概率为为了选择父体进行交配,则需进行多次选择,每次需利用随机函数产生一个[0,1]之间的随机数,该随机数将作为选择指针来确定被选父体;
交叉:采用单点交叉,当2个父体W1、W2进行交叉操作时,设W1=[x1,x2,...,xn],W2=[y1,y2,...,yn],首先确认父体交叉点的有效区域,然后在该区域内随机选择交叉点,确保交叉点操作能生成不同的新父体,交叉点的有效区域确定如下:
Amin=min{a|xa≠ya,a∈1,2,...,n}
Amax=max{a|xa≠ya,a∈1,2,...,n}
交叉点有效区域为:(Amin,Amax);
变异:根据种群的大小动态的进行变化,采用自适应遗传算法策略,在保证了种群的多样性的同时,也确保了优化的收敛性:
3.按照权利要求1所述基于混沌遗传算法的测试用例集约简算法,其特征在于:所述步骤4中最小正数ε1为0.001。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410490197.1A CN104268077A (zh) | 2014-09-23 | 2014-09-23 | 基于混沌遗传算法的测试用例集约简算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410490197.1A CN104268077A (zh) | 2014-09-23 | 2014-09-23 | 基于混沌遗传算法的测试用例集约简算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104268077A true CN104268077A (zh) | 2015-01-07 |
Family
ID=52159600
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410490197.1A Pending CN104268077A (zh) | 2014-09-23 | 2014-09-23 | 基于混沌遗传算法的测试用例集约简算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104268077A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104881549A (zh) * | 2015-06-11 | 2015-09-02 | 北京航空航天大学 | 一种包含无关项的Reed-Muller逻辑电路的功耗优化方法 |
CN104899101A (zh) * | 2015-06-10 | 2015-09-09 | 合肥工业大学 | 基于多目标差异演化算法的软件测试资源动态分配方法 |
CN105117326A (zh) * | 2015-07-01 | 2015-12-02 | 湖州师范学院 | 一种基于组合混沌序列的测试用例集生成方法 |
CN106991051A (zh) * | 2017-04-05 | 2017-07-28 | 西安邮电大学 | 一种基于变异测试和关联规则的测试用例约简方法 |
CN108810914A (zh) * | 2018-05-08 | 2018-11-13 | 苏州工业职业技术学院 | 基于改进杂草算法的wsn节点分布优化方法 |
CN110399285A (zh) * | 2018-04-24 | 2019-11-01 | 西安邮电大学 | 一种基于弱变异分析的测试用例约减方法 |
CN111209192A (zh) * | 2019-12-30 | 2020-05-29 | 山东科技大学 | 一种基于双混沌鲸鱼优化算法的测试用例自动生成方法 |
CN111950202A (zh) * | 2020-08-12 | 2020-11-17 | 广东电网有限责任公司佛山供电局 | 一种系统芯片的仿真用例集约简处理方法 |
CN112636874A (zh) * | 2020-12-21 | 2021-04-09 | 西安理工大学 | 基于遗传优化支持向量机的混沌基带无线通信解码方法 |
CN113297059A (zh) * | 2020-05-10 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 测试用例的生成方法、被测软件的测试方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102708047A (zh) * | 2012-04-23 | 2012-10-03 | 福建师范大学 | 数据流测试用例生成方法 |
CN103593287A (zh) * | 2013-10-30 | 2014-02-19 | 北京信息控制研究所 | 一种基于遗传算法的数据流测试用例自动生成方法 |
CN103605611A (zh) * | 2013-12-10 | 2014-02-26 | 浪潮电子信息产业股份有限公司 | 一种基于遗传算法的测试用例优化方法 |
-
2014
- 2014-09-23 CN CN201410490197.1A patent/CN104268077A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102708047A (zh) * | 2012-04-23 | 2012-10-03 | 福建师范大学 | 数据流测试用例生成方法 |
CN103593287A (zh) * | 2013-10-30 | 2014-02-19 | 北京信息控制研究所 | 一种基于遗传算法的数据流测试用例自动生成方法 |
CN103605611A (zh) * | 2013-12-10 | 2014-02-26 | 浪潮电子信息产业股份有限公司 | 一种基于遗传算法的测试用例优化方法 |
Non-Patent Citations (3)
Title |
---|
全君林等: "基于遗传算法测试用例集极小化研究", 《计算机工程与应用》 * |
姚俊峰等: "混沌遗传算法及其应用", 《系统工程》 * |
谷晓琳等: "混沌变异算子的改进遗传算法及其应用", 《计算机应用》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104899101A (zh) * | 2015-06-10 | 2015-09-09 | 合肥工业大学 | 基于多目标差异演化算法的软件测试资源动态分配方法 |
CN104899101B (zh) * | 2015-06-10 | 2021-05-11 | 合肥工业大学 | 基于多目标差异演化算法的软件测试资源动态分配方法 |
CN104881549B (zh) * | 2015-06-11 | 2017-12-05 | 北京航空航天大学 | 一种包含无关项的Reed‑Muller逻辑电路的功耗优化方法 |
CN104881549A (zh) * | 2015-06-11 | 2015-09-02 | 北京航空航天大学 | 一种包含无关项的Reed-Muller逻辑电路的功耗优化方法 |
CN105117326A (zh) * | 2015-07-01 | 2015-12-02 | 湖州师范学院 | 一种基于组合混沌序列的测试用例集生成方法 |
CN106991051B (zh) * | 2017-04-05 | 2020-06-16 | 西安邮电大学 | 一种基于变异测试和关联规则的测试用例约简方法 |
CN106991051A (zh) * | 2017-04-05 | 2017-07-28 | 西安邮电大学 | 一种基于变异测试和关联规则的测试用例约简方法 |
CN110399285A (zh) * | 2018-04-24 | 2019-11-01 | 西安邮电大学 | 一种基于弱变异分析的测试用例约减方法 |
CN110399285B (zh) * | 2018-04-24 | 2022-11-15 | 西安邮电大学 | 一种基于弱变异分析的测试用例约减方法 |
CN108810914A (zh) * | 2018-05-08 | 2018-11-13 | 苏州工业职业技术学院 | 基于改进杂草算法的wsn节点分布优化方法 |
CN111209192A (zh) * | 2019-12-30 | 2020-05-29 | 山东科技大学 | 一种基于双混沌鲸鱼优化算法的测试用例自动生成方法 |
CN113297059A (zh) * | 2020-05-10 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 测试用例的生成方法、被测软件的测试方法及装置 |
CN111950202A (zh) * | 2020-08-12 | 2020-11-17 | 广东电网有限责任公司佛山供电局 | 一种系统芯片的仿真用例集约简处理方法 |
CN112636874A (zh) * | 2020-12-21 | 2021-04-09 | 西安理工大学 | 基于遗传优化支持向量机的混沌基带无线通信解码方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104268077A (zh) | 基于混沌遗传算法的测试用例集约简算法 | |
US10931027B2 (en) | Method for array elements arrangement of l-shaped array antenna based on inheritance of acquired character | |
CN105811998A (zh) | 一种基于密度演进的极化码构造方法及极化码编译码系统 | |
CN104866904A (zh) | 一种基于spark的遗传算法优化的BP神经网络并行化方法 | |
CN105515590B (zh) | 一种有效低复杂度串行抵消列表极化码译码方法 | |
Gu et al. | A novel weight design in multi-objective evolutionary algorithm | |
CN103593287A (zh) | 一种基于遗传算法的数据流测试用例自动生成方法 | |
CN105117326A (zh) | 一种基于组合混沌序列的测试用例集生成方法 | |
CN103605611A (zh) | 一种基于遗传算法的测试用例优化方法 | |
CN109815541B (zh) | 轨道交通车辆产品零部件模块划分方法、装置与电子设备 | |
CN104239434A (zh) | 一种基于带有多样化半径技术的小生境遗传算法的聚类方法 | |
Uguz et al. | A new algorithm based on artificial bee colony algorithm for energy demand forecasting in Turkey | |
CN103970985A (zh) | 一种基于局部抽象凸估计的群体全局优化方法 | |
Shahryari et al. | Improved predictor-corrector method for solving fuzzy differential equations under generalized differentiability | |
CN104657949B (zh) | 一种煤泥浮选泡沫图像去噪中结构元素优化的方法 | |
CN104318307A (zh) | 一种基于自适应模糊遗传算法的轮胎花纹降噪方法 | |
Shen et al. | Method for high-dimensional hydropower system operations coupling random sampling with feasible region identification | |
Xue et al. | Enterprise information system structure optimization based on time property with improved immune genetic algorithm and binary tree | |
Zhou et al. | An new immune genetic algorithm based on uniform design sampling | |
CN103116805B (zh) | 一种更新遗传种群的分段替换方法 | |
CN104598657A (zh) | 一种基于memetic算法的基因模体重构技术 | |
Martinelli et al. | Kinetically constrained spin models on trees | |
CN104867164A (zh) | 一种基于遗传算法的矢量量化码书设计方法 | |
CN104867132A (zh) | 一种基于遗传算法和最大熵阈值分割算法的图像分割方法 | |
CN104376363A (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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150107 |