[发明专利]基于搜索算法的多缺陷定位方法在审
| 申请号： | 201511014345.3 | 申请日： | 2015-12-28 |
| 公开（公告）号： | CN105760295A | 公开（公告）日： | 2016-07-13 |
| 发明（设计）人： | 王赞;樊向宇 | 申请（专利权）人： | 天津大学 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36 |
| 代理公司： | 天津市北洋有限责任专利代理事务所 12201 | 代理人： | 李素兰 |
| 地址： | 300072*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于搜索算法的多缺陷定位方法，步骤一、执行第一阶段的搜索算法，具体包括以下处理：首先使用贪心算法对多缺陷分布的种群进行初始化；然后经执行选择算子、交叉算子和变异算子生成新的个体，重新插入到原种群中，形成下一代种群；当满足搜索算法的终止条件时，则进入第二阶段；步骤二、执行第二阶段的多缺陷定位：得到最终的缺陷分布组合种群，根据候选缺陷分布种群，得到可执行实体排序，映射到程序的真实位置，依据最优候选缺陷分布种群中的多缺陷分布得到对应的程序实体的可疑度系数的排序，算法结束。本发明采用的GAMFal算法在多(单)缺陷定位问题的效果优于现有的SFL方法；只需要较少的人工参与；算法效率上可行。 | ||
| 搜索关键词： | 基于 搜索 算法 缺陷 定位 方法 | ||
【主权项】：
一种基于搜索算法的多缺陷定位方法，其特征在于，该方法包括以下步骤：步骤一、执行第一阶段的搜索算法，具体包括以下处理：首先使用贪心算法对多缺陷分布的种群进行初始化；然后经执行选择算子、交叉算子和变异算子生成新的个体，重新插入到原种群中，形成下一代种群；当满足搜索算法的终止条件时，则进入第二阶段的多缺陷定位；步骤二、执行第二阶段的多缺陷定位：得到最终的缺陷分布组合种群，根据候选缺陷分布种群，得到可执行实体排序，映射到程序的真实位置，依据最优候选缺陷分布种群中的多缺陷分布得到对应的程序实体的可疑度系数的排序，算法结束。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津大学，未经天津大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201511014345.3/，转载请声明来源钻瓜专利网。
- 上一篇：自动化测试控制方法、装置及终端
- 下一篇：一种嵌入式系统的调试方法及装置
