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

龙图腾网获悉华南理工大学申请的专利一种稀疏感知、分层拓扑驱动的伊辛退火SAT求解器获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121257767B 。

龙图腾网通过国家知识产权局官网在2026-03-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511811446.7，技术领域涉及：G06N10/60；该发明授权一种稀疏感知、分层拓扑驱动的伊辛退火SAT求解器是由姚恩义;麦俊毅;康隆源;阮春尧;黄展鸿;蒋东;程志洪设计研发完成，并于2025-12-04向国家知识产权局提交的专利申请。

本一种稀疏感知、分层拓扑驱动的伊辛退火SAT求解器在说明书摘要公布了：本发明公开一种稀疏感知、分层拓扑驱动的伊辛退火SAT求解器，涉及伊辛模型技术，针对现有技术中冗余现象等问题提出本方案。首先将SAT问题使用包含稀疏连接图和晶格图的混合拓扑图映射到伊辛模型上，然后使用分层拓扑结构的模拟退火算法进行求解，问题求解成功后将自旋反映射到SAT问题表达式的变量赋值；采用了稀疏感知编码机制来表征模型系数；所述稀疏感知编码机制由稀疏格式存储机制和权重感知机制组成。自旋类型包括原始自旋和辅助自旋；所述原始自旋射到可重构的稀疏连接图上，所述辅助自旋映射到晶格图上。优点在于：映射效果好、资源占用少、求解效率高。

本发明授权一种稀疏感知、分层拓扑驱动的伊辛退火SAT求解器在权利要求书中公布了：1.一种稀疏感知、分层拓扑驱动的伊辛退火SAT求解器，其特征在于，首先将SAT问题使用包含稀疏连接图和晶格图的混合拓扑图映射到伊辛模型上，然后使用分层拓扑结构的模拟退火算法进行求解，问题求解成功后将自旋反映射到SAT问题表达式的变量赋值；采用了稀疏感知编码机制来表征模型系数；所述稀疏感知编码机制由稀疏格式存储机制和权重感知机制组成； 所述晶格图的自旋索引通过硬件架构进行感知处理； 所述硬件架构由片上SRAM、一个基于有限状态机的全局控制器、一个初始配置模块、计算单元组成；其中计算单元包括四个自旋选择模块、四个判断自旋翻转模块、一个自旋更新模块； 所述硬件架构在芯片上实现，通过串行外围接口协议与主机进行通信；在求解过程开始前，耦合系数和外部场的值被发送到芯片上，经过编码后以稀疏格式存储在片上SRAM内；初始配置模块用来配置初始动态参数；有限状态机由全局控制器来控制状态跳转； 求解步骤为： 步骤一、接受来自主机通过SPI协议发送的原始SAT问题包含的信息以及静态参数； 步骤二、逐一进行解码；其中耦合系数、外部场使用稀疏格式存储到SRAM上；静态参数也存储到寄存器里；所述静态参数包括初始自旋状态、初始温度、温度衰减系数； 步骤三、进入分层拓扑的模拟退火算法迭代过程；使用自旋选择模块从四个自旋层中选取若干个自旋来判断是否翻转； 步骤四、自旋选择模块选取出来的自旋全都送到判断自旋翻转模块；逐一判断选取的自旋是否需要翻转； 步骤五、若选取的自旋需要被翻转；则对应的自旋状态、局部场、哈密顿量都进行更新； 步骤六、判断哈密顿量是否下降到0；若下降到0则判定问题求解已完成；进入步骤七；否则回到步骤三； 步骤七、通过SPI协议将求解后的自旋状态发回到主机上；由主机进行验证。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华南理工大学，其通讯地址为：510641 广东省广州市天河区五山路381号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。