[发明专利]一种基于贪婪算法和搜索算法的混合算法的组合测试用例生成算法在审
| 申请号： | 202010906633.4 | 申请日： | 2020-09-01 |
| 公开（公告）号： | CN111984542A | 公开（公告）日： | 2020-11-24 |
| 发明（设计）人： | 勾善义 | 申请（专利权）人： | 勾善义 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 210023 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于混合的组合测试用例生成算法，包括以下步骤：1)生成满足要求的覆盖数组，后续的操作以覆盖这个数组为判别标准。2)在覆盖率较低的情况下，根据贪婪算法特性，使用贪婪算法来生成测试用例。3)在覆盖率达到比例K后，贪婪算法遇到瓶颈，选择搜索算法替代，以期达到更优的效果。本发明的基于混合算法的组合测试用例生成算法，即保证了贪婪算法生成测试用例前期的高效，又能避免后期陷入局部最优的情况，为从业人员在做测试用例生成方向的工作时，提供一个可以思考的角度。 | ||
| 搜索关键词： | 一种 基于 贪婪 算法 搜索 混合 组合 测试 生成 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于勾善义，未经勾善义许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010906633.4/，转载请声明来源钻瓜专利网。
