(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211285248.8 (22)申请日 2022.10.20 (71)申请人 中国农业银行股份有限公司 地址 100005 北京市东城区建国门内大街 69号 (72)发明人 郭歆宇　黄雨菲　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 李婉 (51)Int.Cl. G06F 11/36(2006.01) G06K 9/62(2022.01) G06N 3/12(2006.01) (54)发明名称 回归测试用例排序 的方法、 装置、 设备和存 储介质 (57)摘要 本申请提供一种回归测试用例排序的方法、 装置、 设备和存储介质， 方法包括， 获取多个回归 测试用例； 计算多个回归测试用例之间的相似 度， 并按照迭代自组织数据分析算法对多个回归 测试用例进行聚类， 获得聚类结果； 利用非支配 排序遗传算法对多个回归测试用例进行排序， 获 得初步排序结果； 根据聚类结果调整初步排序结 果， 获得最终排序结果。 本方案利用排序算法进 行初步排序后， 根据聚类结果进一步调整初步排 序的结果， 使得最终排序结果更符合测试需求， 从而提高测试效率。 权利要求书2页 说明书15页 附图5页 CN 115437960 A 2022.12.06 CN 115437960 A 1.一种回归测试用例排序的方法， 其特 征在于， 包括： 获取多个回归测试用例； 计算所述多个回归测试用例之间的相似度， 并按照迭代自组织数据分析算法 (Iterative  Self‑Organizing  DataAnal ysis Techniques  Algorithm， ISODATA)对所述多 个回归测试用例进行聚类， 获得聚类结果； 利用非支配排序遗传算法对所述多个回归测试用例进行排序， 获得初步 排序结果； 根据所述聚类结果调整所述初步 排序结果， 获得最终排序结果。 2.根据权利要求1所述的方法， 其特征在于， 所述根据所述 聚类结果调整所述初步排序 结果， 获得最终排序结果， 包括： 按所述初步排序结果所指定的先后顺序逐一检测所述初步排序结果中每一个所述回 归测试用例是否符合 位置调整条件； 每检测到一个符合所述位置调整条件的所述 回归测试用例， 将符合所述位置调 整条件 的所述回归测试用例从当前位置调整到末位； 当检测到首个位置被调整的回归测试用例时， 将当前的排序结果确定为最终排序结 果。 3.根据权利要求1所述的方法， 其特征在于， 所述计算所述多个回归测试用例之间的相 似度， 包括： 计算所述多个回归测试用例之间的文本主题相似度， 代码覆盖率相似度和需求覆盖相 似度； 根据所述文本主题相似度、 所述代码覆盖率相似度和所述需求覆盖相似度计算得到所 述多个回归测试用例之间的相似度。 4.根据权利要求1所述的方法， 其特征在于， 所述按照ISODATA对所述多个回归测试用 例进行聚类， 获得聚类结果， 包括： 根据预设的输入参数确定多个聚类中心； 按照所述聚类中心对所述多个回归测试用例执 行一次聚类， 获得迭代聚类结果； 若迭代次数未达到预设的迭代阈值， 根据所述聚类结果符合分裂条件或者合并条件， 执行聚类中心分裂或者聚类中心合并操作； 其中， 所述迭代次数为执 行聚类的次数； 返回执行所述按照所述 聚类中心对所述多个回归测试用例执行一 次聚类步骤， 直至所 述迭代次数达 到所述迭代阈值 为止； 若迭代次数达 到所述迭代阈值， 将所述迭代聚类结果确定为聚类结果。 5.一种回归测试用例排序的装置， 其特 征在于， 包括： 获取单元， 用于获取多个回归测试用例； 聚类单元， 用于计算所述多个回归测试用例之间的相似度， 并按照迭代自组织数据分 析算法(Iterative  Self‑Organizing  Data Analysis  Techniques  Algorithm， ISODATA) 对所述多个回归测试用例进行聚类， 获得聚类结果； 排序单元， 用于利用非支配排序遗传算法对所述多个回归测试用例进行排序， 获得初 步排序结果； 调整单元， 用于根据所述聚类结果调整所述初步 排序结果， 获得最终排序结果。 6.根据权利要求5所述的装置， 其特征在于， 所述调整单元根据 所述聚类结果调 整所述权　利　要　求　书 1/2 页 2 CN 115437960 A 2初步排序结果， 获得最终排序结果时， 具体用于： 按所述初步排序结果所指定的先后顺序逐一检测所述初步排序结果中每一个所述回 归测试用例是否符合 位置调整条件； 每检测到一个符合所述位置调整条件的所述 回归测试用例， 将符合所述位置调 整条件 的所述回归测试用例从当前位置调整到末位； 当检测到首个位置被调整的回归测试用例时， 将当前的排序结果确定为最终排序结 果。 7.根据权利要求5所述的装置， 其特征在于， 所述 聚类单元计算所述多个回归测试用例 之间的相似度时， 具体用于： 计算所述多个回归测试用例之间的文本主题相似度， 代码覆盖率相似度和需求覆盖相 似度； 根据所述文本主题相似度、 所述代码覆盖率相似度和所述需求覆盖相似度计算得到所 述多个回归测试用例之间的相似度。 8.根据权利要求5所述的装置， 其特征在于， 所述聚类单元按照ISODATA对所述多个回 归测试用例进行聚类， 获得聚类结果时， 具体用于： 根据预设的输入参数确定多个聚类中心； 按照所述聚类中心对所述多个回归测试用例执 行一次聚类， 获得迭代聚类结果； 若迭代次数未达到预设的迭代阈值， 根据所述聚类结果符合分裂条件或者合并条件， 执行聚类中心分裂或者聚类中心合并操作； 其中， 所述迭代次数为执 行聚类的次数； 返回执行所述按照所述 聚类中心对所述多个回归测试用例执行一 次聚类步骤， 直至所 述迭代次数达 到所述迭代阈值 为止； 若迭代次数达 到所述迭代阈值， 将所述迭代聚类结果确定为聚类结果。 9.一种电子设备， 其特 征在于， 包括存 储器和处 理器； 其中， 所述存 储器用于存 储计算机程序； 所述处理器用于执行所述计算机程序， 具体用于实现如权利要求1至4任意一项所述的 回归测试用例排序的方法。 10.一种计算机存储介质， 其特征在于， 用于存储计算机程序， 所述计算机程序被执行 时， 具体用于实现如权利要求1至4任意 一项所述的回归测试用例排序的方法。权　利　要　求　书 2/2 页 3 CN 115437960 A 3