[发明专利]基于搜索的类集成测试序列问题中初始种群的生成方法在审
| 申请号： | 201710578788.8 | 申请日： | 2017-07-17 |
| 公开（公告）号： | CN109271308A | 公开（公告）日： | 2019-01-25 |
| 发明（设计）人： | 姜淑娟;张悦宁;张艳梅 | 申请（专利权）人： | 中国矿业大学 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 221116*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 基于搜索的类集成测试序列问题中初始种群的生成方法。首先引入了一个约束条件，即测试某序列的类时，不允许打破类间的强依赖关系。随后提出一种在此约束条件下类测试序列的生成方法，包括分析系统得到强依赖矩阵、将矩阵转置并遍历以构建多叉树或多叉树森林、把可以合并的树合并、补全没有遍历到的类进而得到完整的森林、按随机顺序层次遍历森林中的每一棵树以得到类测试序列；本发明一定程度上解决了利用人工智能算法（如遗传算法和粒子群算法）求解类集成测试序列时，由于初始种群个体适应度值较低、整体质量较差而影响算法收敛速度及寻优结果的问题。将通过该方法生成的类测试序列作为初始种群，不失随机性，同时整体质量有所提高，加强了简单遗传算法和简单粒子群算法的寻优能力。 | ||
| 搜索关键词： | 初始种群 测试序列 集成测试 遍历 粒子群算法 约束条件 多叉树 寻优 森林 搜索 随机性 矩阵 简单遗传算法 人工智能算法 个体适应度 方法生成 分析系统 矩阵转置 依赖关系 遗传算法 影响算法 树合并 求解 构建 收敛 测试 合并 引入 | ||
【主权项】：
1.基于搜索的类集成测试序列问题中初始种群的生成方法其特征在于，首先引入了一种约束条件：测试某一序列的类时，不允许打破类间的强依赖关系。然后，提出多叉树的构建算法。最后遍历多叉树得到类序列。该方法主要包括下列步骤包括：1）分析系统得到强依赖矩阵；2）将矩阵转置并遍历以构建多叉树；3）合并多叉树；4）把没有遍历到的每个类作为一棵树与多叉树组成森林；5）按随机顺序层次遍历森林中的每一棵树得到类测试序列。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国矿业大学，未经中国矿业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710578788.8/，转载请声明来源钻瓜专利网。
