一种基于双基因链遗传算法的组合测试用例生成方法

本发明为一种基于双基因链遗传算法的组合测试用例生成方法：首先，随机生成每个个体的两条基因链，形成初始种群，初始化种群信息。以两条基因链所覆盖的t元组合个数为适应值进行排序，挑选M个个体作为父母体来繁衍后代，父母体以交叉概率确定是否基因分离交叉组合产生子体。对于新生成的子体以变异概率决定是否变异，评价新种群的适应值。如果新种群中存在最优子体，则跳出，否则繁殖到最大进化代数。若到最大进化代数后，新种群中仍不存在最优子体，则在当前种群中挑选出适应值最高的子体作为最优子体。最后将最优子体解码得到的测试用例加入到组合覆盖表中，更新未覆盖表。如果未覆盖表为空，算法结束，否则仍需进行搜索。