[发明专利]基于搜索的类集成测试序列问题中初始种群的生成方法

权利要求书

1.基于搜索的类集成测试序列问题中初始种群的生成方法其特征在于，首先引入了一种约束条件：测试某一序列的类时，不允许打破类间的强依赖关系。然后，提出多叉树的构建算法。最后遍历多叉树得到类序列。该方法主要包括下列步骤包括：1）分析系统得到强依赖矩阵；2）将矩阵转置并遍历以构建多叉树；3）合并多叉树；4）把没有遍历到的每个类作为一棵树与多叉树组成森林；5）按随机顺序层次遍历森林中的每一棵树得到类测试序列。

2.根据权利要求1所述的基于搜索的类集成测试序列问题中初始种群的生成方法，其特征在于，在步骤1）中，分析系统得到强依赖矩阵，设矩阵为M，M[i,j]=1表示类i强依赖类j，值为0表示两个类不存在强依赖关系。

3.根据权利要求1所述的基于搜索的类集成测试序列问题中初始种群的生成方法，其特征在于，在步骤2）中，将矩阵转置并遍历以构建多叉树，设转置后的矩阵为M’，M’[i,j]=1表示在序列中类i需要排在类j之前。之后遍历矩阵M’，当M’[i,j]=1时，以i作为根节点，j作为叶子节点，构建多叉树。

4.根据权利要求1所述的基于搜索的类集成测试序列问题中初始种群的生成方法，其特征在于，在步骤3）中，合并多叉树时，如果某个类在两棵树中分别作为根节点和叶子节点，则把这两棵树中相同的节点合并，即实现了多叉树的合并。

5.根据权利要求1所述的基于搜索的类集成测试序列问题中初始种群的生成方法，其特征在于，在步骤4）中，如果还存在没有遍历到的类，则把每个类作为一棵树，与步骤2）得到的树组成森林。

6.根据权利要求1所述的基于搜索的类集成测试序列问题中初始种群的生成方法，其特征在于，在步骤5）中，按随机顺序，依次对森林中的每一棵树进行层次遍历，若某节点有多个孩子节点，也按随机顺序遍历。把遍历到的节点依次输出即得到类测试序列，这样得到的类测试序列既有随机性，又满足约束条件。