一种基于遗传算法的数据流测试用例自动生成方法

    公开(公告)号:CN103593287B

    公开(公告)日:2016-08-17

    申请号:CN201310524293.9

    申请日:2013-10-30

    Abstract: 本发明公开了一种基于遗传算法的数据流测试用例自动生成方法。目前基于遗传算法的数据流测试用例自动生成技术中,遗传算法的交叉、变异点随机选取在个体基因中的任意位置,产生优良基因的同时也存在破坏已有优良基因的可能;子代种群的个体最大适应度值无论是否大于父代的个体最大适应度值,都向下继续遗传,延长了迭代过程。本发明在计算适应度函数时找到不满足目标路径的具体分支,利用该分支的结构信息约束遗传算法交叉、变异操作的范围,同时通过比较子代与父代种群中个体的最大适应度值,抛弃那些低于父代适应度值的子代,从而确保了优良基因的传递,降低了迭代次数,提高了计算效率。

    一种基于遗传算法的数据流测试用例自动生成方法

    公开(公告)号:CN103593287A

    公开(公告)日:2014-02-19

    申请号:CN201310524293.9

    申请日:2013-10-30

    Abstract: 本发明公开了一种基于遗传算法的数据流测试用例自动生成方法。目前基于遗传算法的数据流测试用例自动生成技术中,遗传算法的交叉、变异点随机选取在个体基因中的任意位置,产生优良基因的同时也存在破坏已有优良基因的可能;子代种群的个体最大适应度值无论是否大于父代的个体最大适应度值,都向下继续遗传,延长了迭代过程。本发明在计算适应度函数时找到不满足目标路径的具体分支,利用该分支的结构信息约束遗传算法交叉、变异操作的范围,同时通过比较子代与父代种群中个体的最大适应度值,抛弃那些低于父代适应度值的子代,从而确保了优良基因的传递,降低了迭代次数,提高了计算效率。

Patent Agency Ranking