- 专利标题: 一种基于遗传算法的数据流测试用例自动生成方法
- 专利标题(英): Genetic-algorithm-based method for automatically generating data stream test cases
-
申请号: CN201310524293.9申请日: 2013-10-30
-
公开(公告)号: CN103593287A公开(公告)日: 2014-02-19
- 发明人: 杨桂枝 , 郑平 , 张辉 , 张伟 , 詹海潭 , 高金梁
- 申请人: 北京信息控制研究所
- 申请人地址: 北京市海淀区阜成路14号
- 专利权人: 北京信息控制研究所
- 当前专利权人: 中国航天系统科学与工程研究院
- 当前专利权人地址: 北京市海淀区阜成路14号
- 代理机构: 中国航天科技专利中心
- 代理商 臧春喜
- 主分类号: G06F11/36
- IPC分类号: G06F11/36 ; G06N3/12
摘要:
本发明公开了一种基于遗传算法的数据流测试用例自动生成方法。目前基于遗传算法的数据流测试用例自动生成技术中,遗传算法的交叉、变异点随机选取在个体基因中的任意位置,产生优良基因的同时也存在破坏已有优良基因的可能;子代种群的个体最大适应度值无论是否大于父代的个体最大适应度值,都向下继续遗传,延长了迭代过程。本发明在计算适应度函数时找到不满足目标路径的具体分支,利用该分支的结构信息约束遗传算法交叉、变异操作的范围,同时通过比较子代与父代种群中个体的最大适应度值,抛弃那些低于父代适应度值的子代,从而确保了优良基因的传递,降低了迭代次数,提高了计算效率。
公开/授权文献
- CN103593287B 一种基于遗传算法的数据流测试用例自动生成方法 公开/授权日:2016-08-17