系统局部字段矩阵更新的方法、系统和存储介质与流程

技术特征：
1.一种方法，包括：获得第一矩阵，所述第一矩阵与和系统相关联的优化问题相关联；获得第二矩阵，所述第二矩阵与所述优化问题相关联，其中，所述第一矩阵和所述第二矩阵与赋予所述系统中的各个变量的对应权重有关，其中，所述对应权重与所述各个变量和一个或更多个其他变量之间的关系有关；获得局部字段矩阵，所述局部字段矩阵指示所述系统中的变量之间的、受他们的相应权重影响的相互作用，其中，所述相互作用与求解所述优化问题期间所述变量的状态变化有关；响应于求解所述优化问题期间所述系统中的一个或更多个变量的状态变化，更新所述局部字段矩阵，其中，所述更新包括针对所述第一矩阵的第一部分和所述第二矩阵的第二部分执行一个或更多个算术运算，所述第一矩阵的第一部分和所述第二矩阵的第二部分与所述局部字段矩阵的对应于所述一个或更多个变量的第三部分相对应；基于所更新的局部字段矩阵来更新所述系统的能量值；以及基于所述能量值确定所述优化问题的解。2.根据权利要求1所述的方法，其中，所述优化问题是二次分配问题，所述第一矩阵是所述二次分配问题的距离矩阵，并且所述第二矩阵是所述二次分配问题的流量矩阵。3.根据权利要求1所述的方法，其中，所述第一矩阵和所述第二矩阵是对称的，并且更新所述局部字段矩阵包括：针对所述第一矩阵的第一部分与所述第二矩阵的第二部分之间的差执行作为所述一个或更多个算术运算的张量积运算。4.根据权利要求1所述的方法，其中，所述第一矩阵和所述第二矩阵是非对称的，并且更新所述局部字段矩阵包括针对经转置的第一矩阵和经转置的第二矩阵执行一个或更多个算术运算。5.根据权利要求1所述的方法，还包括：在求解所述优化问题期间存储所述第一矩阵、所述第二矩阵和所述局部字段矩阵，而省略存储权重的全局权重矩阵。6.根据权利要求1所述的方法，其中，所述系统是被配置为玻尔兹曼机的神经网络。7.根据权利要求1所述的方法，其中，基于所述能量值接受所述一个或更多个变量的状态变化。8.一个或更多个非一种或多种非暂态计算机可读存储介质，其被配置成存储指令，所述指令响应于被执行而使系统执行操作，所述操作包括：获得第一矩阵，所述第一矩阵与和系统相关联的优化问题相关联；获得第二矩阵，所述第二矩阵与所述优化问题相关联，其中，所述第一矩阵和所述第二矩阵与赋予所述系统中的各个变量的对应权重有关，其中，所述对应权重与所述各个变量和一个或更多个其他变量之间的关系有关；获得局部字段矩阵，所述局部字段矩阵指示所述系统中的变量之间的、受他们的相应权重影响的相互作用，其中，所述相互作用与求解所述优化问题期间所述变量的状态变化有关；响应于求解所述优化问题期间所述系统中的一个或更多个变量的状态变化，更新所述局部字段矩阵，其中，所述更新包括针对所述第一矩阵的第一部分和所述第二矩阵的第二部分执行一个或更多个算术运算，所述第一矩阵的第一部分和所述第二矩阵的第二部分与
所述局部字段矩阵的对应于所述一个或更多个变量的第三部分相对应；基于所更新的局部字段矩阵来更新所述系统的能量值；以及基于所述能量值确定所述优化问题的解。9.根据权利要求8所述的一种或多种非暂态计算机可读存储介质，其中，所述优化问题是二次分配问题，所述第一矩阵是所述二次分配问题的距离矩阵，并且所述第二矩阵是所述二次分配问题的流量矩阵。10.根据权利要求8所述的一种或多种非暂态计算机可读存储介质，其中，所述第一矩阵和所述第二矩阵是对称的，并且更新所述局部字段矩阵包括：针对所述第一矩阵的第一部分与所述第二矩阵的第二部分之间的差执行作为所述一个或更多个算术运算的张量积运算。11.根据权利要求8所述的一种或多种非暂态计算机可读存储介质，其中，所述第一矩阵和所述第二矩阵是非对称的，并且更新所述局部字段矩阵包括：针对经转置的第一矩阵和经转置的第二矩阵执行一个或更多个算术运算。12.根据权利要求8所述的一种或多种非暂态计算机可读存储介质，其中，所述操作还包括：在求解所述优化问题期间存储所述第一矩阵、所述第二矩阵和所述局部字段矩阵，而省略存储权重的全局权重矩阵。13.根据权利要求8所述的一种或多种非暂态计算机可读存储介质，其中，所述系统是被配置为玻尔兹曼机的神经网络。14.根据权利要求8所述的一种或多种非暂态计算机可读存储介质，其中，基于所述能量值接受所述一个或更多个变量的状态变化。15.一种系统，包括：硬件，其被配置成执行操作，所述操作包括：获得第一矩阵，所述第一矩阵与和系统相关联的优化问题相关联；获得第二矩阵，所述第二矩阵与所述优化问题相关联，其中，所述第一矩阵和所述第二矩阵与赋予所述系统中的各个变量的对应权重有关，其中，所述对应权重与所述各个变量和一个或更多个其他变量之间的关系有关；获得局部字段矩阵，所述局部字段矩阵指示所述系统中的变量之间的、受他们的相应权重影响的相互作用，其中，所述相互作用与求解所述优化问题期间所述变量的状态变化有关；响应于求解所述优化问题期间所述系统中的一个或更多个变量的状态变化，更新所述局部字段矩阵，其中，所述更新包括针对所述第一矩阵的第一部分和所述第二矩阵的第二部分执行一个或更多个算术运算，所述第一矩阵的第一部分和所述第二矩阵的第二部分与所述局部字段矩阵的对应于所述一个或更多个变量的第三部分相对应；基于所更新的局部字段矩阵来更新所述系统的能量值；以及基于所述能量值确定所述优化问题的解。16.根据权利要求15所述的系统，其中，所述优化问题是二次分配问题，所述第一矩阵是所述二次分配问题的距离矩阵，并且所述第二矩阵是所述二次分配问题的流量矩阵。17.根据权利要求15所述的系统，其中，所述第一矩阵和所述第二矩阵是对称的，并且更新所述局部字段矩阵包括：针对所述第一矩阵的第一部分与所述第二矩阵的第二部分之
间的差执行作为所述一个或更多个算术运算的张量积运算。18.根据权利要求15所述的系统，其中，所述第一矩阵和所述第二矩阵是非对称的，并且更新所述局部字段矩阵包括：针对经转置的第一矩阵和经转置的第二矩阵执行一个或更多个算术运算。19.根据权利要求15所述的系统，其中，所述操作还包括：在求解所述优化问题期间存储所述第一矩阵、所述第二矩阵和所述局部字段矩阵，而省略存储权重的全局权重矩阵。20.根据权利要求15所述的系统，其中，基于所述能量值接受所述一个或更多个变量的状态变化。

技术总结
公开了一种更新局部字段矩阵的方法以及系统和计算机可读存储介质。根据实施方式的一方面，操作可以包括获得与和系统相关联的优化问题相关联的第一矩阵，以及获得与该优化问题相关联的第二矩阵。所述操作可以包括获得局部字段矩阵，该局部字段矩阵指示系统中的变量之间的受他们的相应权重影响的相互作用。所述操作可以包括更新局部字段矩阵。更新局部字段矩阵可以包括针对第一矩阵的第一部分和第二矩阵的第二部分执行一个或更多个算术运算，第一矩阵的第一部分和第二矩阵的第二部分与局部字段矩阵的对应于一个或更多个变量的第三部分相对应。所述操作可以包括基于更新的局部字段矩阵来更新系统的能量值，以及基于该能量值来确定针对优化问题的解。来确定针对优化问题的解。来确定针对优化问题的解。


技术研发人员：穆罕默德
受保护的技术使用者：富士通株式会社
技术研发日：2021.03.24
技术公布日：2021/10/22