首页> 中国专利> 一种基于多目标遗传算法的求解器性能缺陷检测方法

一种基于多目标遗传算法的求解器性能缺陷检测方法

页面导航

摘要
著录项
相似文献

摘要

本发明属于软件测试领域，涉及一种用于自动生成检测求解器性能缺陷的测试用例的技术，具体为一种基于多目标遗传算法的求解器性能缺陷检测方法。本发明通过使用多目标搜索算法，最大化目标求解器与基准求解器的运行时间差、目标求解器的代码覆盖率来增加搜索过程中的引导信息，缩小发现性能缺陷所需的时间；通过最小化测试用例的复杂度，防止测试用例的体积过度膨胀；同时使用动态追踪文件来计算测试用例间的相似性，保证生成结果集的多样性，使得算法可以寻找到更多的潜在的性能缺陷。本方法适用于求解器开发的每个版本，可以帮助开发人员发现求解器开发过程中的性能缺陷，有效减少由于求解器自身性能缺陷导致在使用过程中出现的不可遇见的错误。

著录项

公开/公告号CN113377676A

专利类型发明专利
公开/公告日2021-09-10

原文格式PDF
申请/专利权人大连理工大学;
展开▼

申请/专利号CN202110767573.7
发明设计人周奕;范晓飞;任志磊;江贺;
展开▼

申请日2021-07-07
分类号G06F11/36(20060101);G06N3/12(20060101);
代理机构21200 大连理工大学专利中心;
代理人温福雪
地址 116024 辽宁省大连市甘井子区凌工路2号
入库时间 2023-06-19 12:32:17

相似文献

专利
中文文献
外文文献

1. 一种基于多目标遗传算法的求解器性能缺陷检测方法 [P] . 中国专利： CN113377676A . 2021-09-10
2. 一种基于多目标遗传算法下的多目标服务器调度方法 [P] . 中国专利： CN102984137A . 2013-03-20
3. A method for detecting defects in electronic components, based on quiescent current - measurements [P] . 德国专利： DE60320171T2 . 2009-07-09

机译：一种基于静态电流的电子元件缺陷检测方法
4. "A NON-DESTRUCTIVE TESTING METHOD FOR SELECTING DIFFERENT GRADE FERROUS MATERIALS, DIFFERENT FERROUS GRADE WELD METALS AND RESIDUAL (MECHANICAL PROPERTIES) OF THE FERROUS MATERIALS BASED ON MEASURED COERCIVE FORCE VALUES" [P] . IN2012KO00474A . 2016-08-26

机译： “一种基于测量的矫顽力值的无损检测方法，用于选择不同等级的有色金属，不同等级的有色金属焊接金属和剩余材料（机械性能）”
5. A method for detecting performance of an aircraft based on a customized message [P] . AU2012208971B2 . 2015-05-07

机译：一种基于定制消息的飞机性能检测方法