[发明专利]基于粒子群优化的约束下组合测试数据生成方法有效
| 申请号： | 202011609041.2 | 申请日： | 2020-12-29 |
| 公开（公告）号： | CN112711535B | 公开（公告）日： | 2021-12-21 |
| 发明（设计）人： | 杨京礼;魏长安;姜守达;盛云龙 | 申请（专利权）人： | 哈尔滨工业大学 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36;G06N3/00 |
| 代理公司： | 哈尔滨市阳光惠远知识产权代理有限公司 23211 | 代理人： | 孙莉莉 |
| 地址： | 150001 黑龙*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于粒子群优化的约束下组合测试数据生成方法，包括：利用粒子群优化算法全局搜索能力强的特点，在解空间中寻找最优解，经过粒子群算法的迭代寻优过程，输出所能搜索到的一条最优测试数据；针对这一最优测试数据进行局部搜索，利用贪心算法在针对局部进行取值替换，保留更优的测试数据，其中，在局部替换过程中，使用满足性解释器同步验证每一次替换的结果，在保证了测试数据满足约束的前提下，测试数据尽可能的覆盖更多的未被覆盖的取值组合，生成高覆盖的组合测试数据。该方法有效的结合贪心算法和启发式算法的优势，弥补了对应的不足，增强了解空间的搜索能力，同时能够有效的减少测试数据量，提高测试效率。 | ||
| 搜索关键词： | 基于 粒子 优化 约束 组合 测试数据 生成 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工业大学，未经哈尔滨工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011609041.2/，转载请声明来源钻瓜专利网。
- 上一篇：取晶用晶圆蓝膜张紧机构
- 下一篇：一种利用2n花粉杂交选育荷花三倍体的方法
