基于DBN的测试用例进化生成方法[CN201810097805.0] - 浙江理工大学

专利申请

2018-01-31
公布公告

2021-02-05
授权日期

2021-02-05
终止

2031-02-03

基于DBN的测试用例进化生成方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201810097805.0 申请日期： 2018-01-31 专利主类别： G06F11/36 {{ classMap["G06F11/36"] }}

申请人名称：浙江理工大学

查看申请人名下所有专利

申请人地址：浙江省杭州市江干经济开发区2号大街928号

专利分类项目

G06F11/36 : 通过软件的测试或调试防止错误

G06N3/00 : 基于生物学模型的计算机系统

专利注册信息

初审公告期号	2018-01-31	初审公告日期	2021-02-05
注册公告期号	2021-02-05	注册公告日期	2021-02-05
专用权期限	2021-02-05 - 2031-02-03	专利类型	发明授权
代理组织机构	杭州求是专利事务所有限公司查看该机构代理的所有专利

专利介绍

本发明公开了一种基于DBN的测试用例生成方法，属于软件测试领域。本发明包括：通过软件需求文档，构造不同的测试用例作为训练集用于训练基于DBN的测试用例分类器；结合自适应的遗传算法来进化生成测试用例。通过测试用例分类器的分类结果，自适应得调整遗传操作中的变异率和交叉率。采用选择、交叉和变异的方式来产生新个体，从而能更好地产生新的个体摆脱局部极值搜索到全局最优解。对产生的新个体继续进行分类，如果符合测试需求，就输出测试用例，如果不符合，继续进行遗传操作，直到所需的测试用例的个数达到规定个数。本发明能够解决应用传统遗传算法生成测试用例过程中存在的早熟收敛问题，通过种群分类的形式能够增加种群的多样性，提高生成测试用例的效率。

法律进度