[发明专利]结合关键点概率与路径相似度的多路径覆盖方法及系统有效
| 申请号： | 202010069239.X | 申请日： | 2020-01-21 |
| 公开（公告）号： | CN111240995B | 公开（公告）日： | 2023-07-25 |
| 发明（设计）人： | 钱忠胜;祝洁;朱懿敏 | 申请（专利权）人： | 江西财经大学 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36;G06N3/006;G06N3/126 |
| 代理公司： | 深圳市华腾知识产权代理有限公司 44370 | 代理人： | 彭年才 |
| 地址： | 330000 江西省南*** | 国省代码： | 江西;36 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种结合关键点概率与路径相似度的多路径覆盖方法及系统。首先，将理论路径划分成易覆盖、难覆盖及不可达路径。其次，通过易覆盖路径统计关键点概率，依此概率计算个体对生成测试数据的贡献度，并利用贡献度改进适应度函数，同时根据关键点概率对目标路径进行排序。最后，使用多种群遗传算法生成覆盖目标路径的测试数据，在进化过程中子种群覆盖当前目标路径后，继续尝试覆盖此目标路径的相似路径。根据关键点概率设计适应度函数，保护优秀个体，同时进一步完善个体信息共享策略，既合理利用种群进化过程中的个体资源，又避免在子种群进化过程中浪费过多的时间，从而有效地提高了测试数据进化生成的效率。 | ||
| 搜索关键词： | 结合 关键 概率 路径 相似 覆盖 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江西财经大学，未经江西财经大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010069239.X/，转载请声明来源钻瓜专利网。
