[发明专利]系统局部字段矩阵更新的方法、系统和存储介质

权利要求书

1.一种方法，包括：

获得第一矩阵，所述第一矩阵与和系统相关联的优化问题相关联；

获得第二矩阵，所述第二矩阵与所述优化问题相关联，其中，所述第一矩阵和所述第二矩阵与赋予所述系统中的各个变量的对应权重有关，其中，所述对应权重与所述各个变量和一个或更多个其他变量之间的关系有关；

获得局部字段矩阵，所述局部字段矩阵指示所述系统中的变量之间的、受他们的相应权重影响的相互作用，其中，所述相互作用与求解所述优化问题期间所述变量的状态变化有关；

响应于求解所述优化问题期间所述系统中的一个或更多个变量的状态变化，更新所述局部字段矩阵，其中，所述更新包括针对所述第一矩阵的第一部分和所述第二矩阵的第二部分执行一个或更多个算术运算，所述第一矩阵的第一部分和所述第二矩阵的第二部分与所述局部字段矩阵的对应于所述一个或更多个变量的第三部分相对应；

基于所更新的局部字段矩阵来更新所述系统的能量值；以及

基于所述能量值确定所述优化问题的解。

2.根据权利要求1所述的方法，其中，所述优化问题是二次分配问题，所述第一矩阵是所述二次分配问题的距离矩阵，并且所述第二矩阵是所述二次分配问题的流量矩阵。

3.根据权利要求1所述的方法，其中，所述第一矩阵和所述第二矩阵是对称的，并且更新所述局部字段矩阵包括：针对所述第一矩阵的第一部分与所述第二矩阵的第二部分之间的差执行作为所述一个或更多个算术运算的张量积运算。

4.根据权利要求1所述的方法，其中，所述第一矩阵和所述第二矩阵是非对称的，并且更新所述局部字段矩阵包括针对经转置的第一矩阵和经转置的第二矩阵执行一个或更多个算术运算。

5.根据权利要求1所述的方法，还包括：在求解所述优化问题期间存储所述第一矩阵、所述第二矩阵和所述局部字段矩阵，而省略存储权重的全局权重矩阵。

6.根据权利要求1所述的方法，其中，所述系统是被配置为玻尔兹曼机的神经网络。

7.根据权利要求1所述的方法，其中，基于所述能量值接受所述一个或更多个变量的状态变化。

8.一个或更多个非一种或多种非暂态计算机可读存储介质，其被配置成存储指令，所述指令响应于被执行而使系统执行操作，所述操作包括：

获得第一矩阵，所述第一矩阵与和系统相关联的优化问题相关联；

获得第二矩阵，所述第二矩阵与所述优化问题相关联，其中，所述第一矩阵和所述第二矩阵与赋予所述系统中的各个变量的对应权重有关，其中，所述对应权重与所述各个变量和一个或更多个其他变量之间的关系有关；

获得局部字段矩阵，所述局部字段矩阵指示所述系统中的变量之间的、受他们的相应权重影响的相互作用，其中，所述相互作用与求解所述优化问题期间所述变量的状态变化有关；

响应于求解所述优化问题期间所述系统中的一个或更多个变量的状态变化，更新所述局部字段矩阵，其中，所述更新包括针对所述第一矩阵的第一部分和所述第二矩阵的第二部分执行一个或更多个算术运算，所述第一矩阵的第一部分和所述第二矩阵的第二部分与所述局部字段矩阵的对应于所述一个或更多个变量的第三部分相对应；

基于所更新的局部字段矩阵来更新所述系统的能量值；以及

基于所述能量值确定所述优化问题的解。

9.根据权利要求8所述的一种或多种非暂态计算机可读存储介质，其中，所述优化问题是二次分配问题，所述第一矩阵是所述二次分配问题的距离矩阵，并且所述第二矩阵是所述二次分配问题的流量矩阵。

10.根据权利要求8所述的一种或多种非暂态计算机可读存储介质，其中，所述第一矩阵和所述第二矩阵是对称的，并且更新所述局部字段矩阵包括：针对所述第一矩阵的第一部分与所述第二矩阵的第二部分之间的差执行作为所述一个或更多个算术运算的张量积运算。