买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜北京计算机技术及应用研究所申请的专利一种支持约束处理的逐参数扩展优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115659633B 。

龙图腾网通过国家知识产权局官网在2025-06-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211304297.1，技术领域涉及：G06F30/20；该发明授权一种支持约束处理的逐参数扩展优化方法是由常康丽;李福川;李敏;盛晓娟;张凡;周楠设计研发完成，并于2022-10-24向国家知识产权局提交的专利申请。

本一种支持约束处理的逐参数扩展优化方法在说明书摘要公布了：本发明涉及一种支持约束处理的逐参数扩展优化方法，属于测试领域。本发明在支持约束处理的逐参数扩展算法IPOWithCS的基础上，充分研究约束集，提出参数和禁止约束集的相关度等概念，结合两两组合测试的特点和约束集的信息，分析影响算法性能的因素，不同因素对算法产生的影响不同，从中选择影响显著性较弱的2个因素，根据这两个优化点设计4个优化策略，分别用Mode标记，依次求解不同策略，从中找到一个最优解近似代替问题的最终解，适应性调整IPOWithCS算法，由此提出一种新的支持约束处理的逐参数扩展优化方法。本发明有效解决了实际工程中约束组合测试问题，具有良好的工程应用价值，大大提高了测试效率节省了测试成本。

本发明授权一种支持约束处理的逐参数扩展优化方法在权利要求书中公布了：1.一种支持约束处理的逐参数扩展优化方法，其特征在于，该方法包括如下步骤：S1、计算全部最简禁止约束并更新CSset；S2、初始化Mode为1；S3、判断Mode是否为2或者为4，若是，则跳到S4，若否，则跳到S5；S4、将所有参数的参数值按照和禁止约束集的相关度非递增排序；S5、判断各参数的取值个数是否相等，若相等，则将各参数按照其和禁止约束集的相关度非递增排序；若不等，则将各参数按照其取值个数非递增排序；S6、初始化测试用例集TsMode为空，将参数列表中的前两个参数生成的所有组合对添加到TsMode中；S7、初始化uncover为所有参数的所有取值的两两组合；S8、更新uncover：删除包含任意一个二值约束的未覆盖配对；更新TsMode：删除包含任意一个二值约束的测试用例；S9、从第三个参数开始进行水平扩展，每次扩展两个参数，当所有参数扩展完成后，跳到S13，否则跳到S10；假设当前扩展参数为pi和pi+1；S10、判断Mode是否为3或者为4，若是，则跳到S11，若否，则跳到S12；S11、将TsMode中的测试用例按照和禁止约束集的相关度非递增排序；S12、遍历TsMode，对于每一条测试用例，假设当前测试用例为t，进行如下操作：从参数pi和pi+1的所有取值构成的有效配对中选择一个来扩展t为t’，选择策略为：使t’覆盖最多未覆盖配对且t’不包含禁止约束，若存在多个有效取值使得t’覆盖最多未覆盖配对，则选择和禁止约束集相关度最高的参数值来扩展t；将t’覆盖的配对从uncover中删除；遍历结束后，跳到S9；S13、判断uncover是否为空集，若是，则跳到S15，若否，则跳到S14进行垂直扩展；S14、采用改进后的AETG算法进行垂直扩展，更新TsMode；S15、精简TsMode；S16、判断Mode是否为4，若是，则跳到S18，若否，则跳到S17；S17、Mode++，跳到S3；S18、从Ts1、Ts2、Ts3、Ts4中选择一个规模最小的结果即为最终结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京计算机技术及应用研究所，其通讯地址为：100854 北京市海淀区永定路51号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。