基于粒子群优化的约束下组合测试数据生成方法

发明专利有效专利

申请号：
CN202011609041.2
IPC分类号：G06F11/36;G06N3/00
申请日期：
2020-12-29
申请人：
哈尔滨工业大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于粒子群优化的约束下组合测试数据生成方法
申请号	CN202011609041.2	申请日期	2020-12-29
法律状态	实质审查	申报国家	中国
公开/公告日	2021-04-27	公开/公告号	CN112711535A
优先权	暂无	优先权号	暂无
主分类号	G06F11/36 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F11/00 错误检测；错误校正；监控（在基于记录载体和传感器之间的相对运动而实现的信息存储中的错误检测、校正或监控所用的方法或装置入 G11B 20/18；监控，即，监控记录或重现的进程入G11B 27/36；静态存储中所用的方法或装置入G11C29/00）〔1，4，2006.01〕 G06F11/36 通过软件的测试或调试防止错误〔7〕	IPC分类号	G;0;6;F;1;1;/;3;6;;;G;0;6;N;3;/;0;0查看分类表>
申请人	哈尔滨工业大学	申请人地址	黑龙江省哈尔滨市南岗区西大直街92号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	哈尔滨工业大学	当前权利人	哈尔滨工业大学
发明人	杨京礼;魏长安;姜守达;盛云龙
代理机构	哈尔滨市阳光惠远知识产权代理有限公司	代理人	孙莉莉

摘要

本发明公开了一种基于粒子群优化的约束下组合测试数据生成方法，包括：利用粒子群优化算法全局搜索能力强的特点，在解空间中寻找最优解，经过粒子群算法的迭代寻优过程，输出所能搜索到的一条最优测试数据；针对这一最优测试数据进行局部搜索，利用贪心算法在针对局部进行取值替换，保留更优的测试数据，其中，在局部替换过程中，使用满足性解释器同步验证每一次替换的结果，在保证了测试数据满足约束的前提下，测试数据尽可能的覆盖更多的未被覆盖的取值组合，生成高覆盖的组合测试数据。该方法有效的结合贪心算法和启发式算法的优势，弥补了对应的不足，增强了解空间的搜索能力，同时能够有效的减少测试数据量，提高测试效率。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供