华南理工大学;南方电网新型电力系统(北京)研究院有限公司郑晓东获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华南理工大学;南方电网新型电力系统(北京)研究院有限公司申请的专利用于安全约束机组组合优化问题的量子伊辛模型构建方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120911062B 。
龙图腾网通过国家知识产权局官网在2026-04-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510847746.4,技术领域涉及:G06F30/20;该发明授权用于安全约束机组组合优化问题的量子伊辛模型构建方法是由郑晓东;杨佳桦;陈亦平;林培乐;陈皓勇;鲁跃峰设计研发完成,并于2025-06-24向国家知识产权局提交的专利申请。
本用于安全约束机组组合优化问题的量子伊辛模型构建方法在说明书摘要公布了:本发明公开一种用于安全约束机组组合优化问题的量子伊辛模型构建方法,涉及量子计算领域,包括构造安全约束机组组合优化模型,获取混合整数规划问题的参数;使用Benders分解方法将混合整数规划问题分解为主问题和子问题;代入最优二值解求解子问题,得到新的割平面并扩充割平面集合;构建紧凑的高维二次函数拟合割平面集合;求解半正定规划问题,得到高维二次函数参数;将基于高维二次函数构建的二次无约束二值优化模型转化成伊辛模型;求解伊辛模型获得量子比特状态,求得最优二值解;将最优二值解代入上述步骤进行迭代求解。本发明解决了现有技术量子比特资源消耗巨大的问题,尤其是在处理具有复杂约束和较多变量的NP难问题。
本发明授权用于安全约束机组组合优化问题的量子伊辛模型构建方法在权利要求书中公布了:1.一种用于安全约束机组组合优化问题的量子伊辛模型构建方法,其特征在于,包括以下步骤: S1:构造安全约束机组组合优化模型,获取混合整数规划问题的参数; S2:在经典计算机中,使用Benders分解方法将混合整数规划问题分解为Benders主问题和Benders子问题; S3:代入最优二值解求解Benders子问题,得到新的割平面并扩充割平面集合; S4:构建紧凑的高维二次函数拟合割平面集合; 所述S4中通过求解松弛Benders主问题得到松弛最优解,通过最小化高维二次函数在松弛最优解处的取值,构建紧凑的高维二次函数为: 其中,、和为高维二次函数待优化参数,为Benders主问题松弛最优解,为正则化系数,表示任意符号,上标表示矩阵的转置,为二值变量,和为第次迭代中割平面的系数,为割平面集合,为迭代次数; S5:通过静态鲁棒优化,求解半正定规划问题,得到高维二次函数参数; 所述S5中包括以下分步骤: S51:将高维二次函数中的无穷维约束视为最小值问题,将其对偶为最大值问题,公式为: 其中,和为与边界约束相关联的对偶变量,为第个割平面中、的集合,、为与第个割平面相关,对应于的边界约束的对偶变量向量,为与第个割平面相关联的向量,,为与第个割平面相关的标量,; S52:基于最大值问题,利用舒尔补性质将无穷维约束转化为半正定规划问题,公式为: S6:将基于高维二次函数构建的二次无约束二值优化模型转化成伊辛模型; S7:基于云技术使用专用量子计算机求解伊辛模型获得量子比特状态,求得最优二值解; S8:将最优二值解代入至步骤S3中进行迭代求解,直至子问题目标函数最优值和二次无约束二值优化问题目标函数最优值的误差收敛处于预设范围内,完成用于安全约束机组组合优化问题的量子伊辛模型构建。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华南理工大学;南方电网新型电力系统(北京)研究院有限公司,其通讯地址为:510635 广东省广州市天河区五山路;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励