用于玻尔兹曼机的副本处理单元制造技术

公开了用于玻尔兹曼机的副本处理单元。根据实施方式的一方面，操作可以包括：基于与优化问题相关联的权重和局部字段值，来执行与改变一个或更多个变量的相应状态有关的随机处理，所述变量各自表示与优化问题相关的特征。随机处理可以包括针对变量中的一个或更多个变量执行试验，其中相应的试验确定是否改变相应变量的相应状态。操作还可以包括确定对随机处理期间变量的状态改变的接受率，以及基于所确定的接受率来调整与执行试验有关的并行度。确定的接受率来调整与执行试验有关的并行度。确定的接受率来调整与执行试验有关的并行度。

【技术实现步骤摘要】
用于玻尔兹曼机的副本处理单元


[0001]本文中讨论的实施方式涉及可以与玻尔兹曼机(Boltzmann machine)一起使用的副本处理单元。

技术介绍

[0002]组合优化问题通常被归类为NP
‑
问题(NP
‑
Problem)(非确定性多项式时间问题(Nondeterministic Polynomial time Problem))，例如NP
‑
困难问题(NP
‑
hard problem)或NP
‑
完全问题(NP
‑
complete problem)，在这些问题中通常没有已知的算法来在多项式时间内求解这样的问题。这样的组合优化问题可能出现在许多应用中，例如，使布局(layout)设计中的过孔数目最小化、使股票投资组合的回报最大化、航线确定和调度以及无线传感器网络。
[0003]本文要求保护的主题不限于解决任何缺点或仅在诸如以上描述的环境的环境中操作的实施方式。更确切地，提供该
技术介绍
仅用于说明可以实践本文所描述的一些实施方式本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种方法，包括：获得表示优化问题的系统的状态矩阵，所述状态矩阵包括各自表示与所述优化问题相关的特征的变量；获得与所述变量对应的权重，每个相应权重涉及所述状态矩阵的相应变量与一个或更多个其他变量之间的一种或更多种关系；获得包括局部字段值的局部字段矩阵，所述局部字段值指示所述变量之间的相互作用，所述相互作用受相应变量的相应权重的影响；基于所述权重和所述局部字段值执行与改变所述变量中的一个或更多个变量的相应状态有关的随机处理，所述随机处理包括针对所述变量中的一个或更多个变量执行试验，其中，相应的试验确定是否改变相应变量的相应状态；确定对所述随机处理期间所述变量的状态改变的接受率；以及基于所确定的接受率来调整与执行所述试验有关的并行度。2.根据权利要求1所述的方法，其中，调整所述并行度包括随着所述接受率减小而增大所述并行度。3.根据权利要求1所述的方法，其中，调整所述并行度包括随着所述接受率增大而减小所述并行度。4.根据权利要求1所述的方法，还包括：基于所确定的接受率在执行所述试验时调整施加至所述局部字段矩阵的局部字段值中的一个或更多个局部字段值的偏移。5.根据权利要求4所述的方法，其中，调整所述偏移包括响应于所述接受率为零而增大所述偏移。6.根据权利要求4所述的方法，其中，调整所述偏移包括响应于至少一个改变被接受而去除所述偏移。7.根据权利要求4所述的方法，其中，调整所述偏移包括递增地改变所述偏移的值。8.根据权利要求4所述的方法，还包括：识别所述局部字段矩阵中的最高局部字段值；以及将所述最高局部字段值用作所述偏移。9.一种系统，包括：存储器，储存：表示优化问题的系统的状态矩阵，所述状态矩阵包括各自表示与所述优化问题相关的特征的变量；与所述变量对应的权重，每个相应权重涉及所述状态矩阵的相应变量与一个或更多个其他变量之间的一种或更多种关系；以及包括局部字段值的局部字段矩阵，所述局部字段值指示所述变量之间的相互作用，所述相互作用受相应变量的相应权重的影响；以及硬件，被配置成执行操作，所述操作包括：基于所述权重和所述局部字段值执行与改变所述变量中的一个或更多个变量的相应状态有关的随机处理，所述随机处理包括针对所述变量中的一个或更多个变量执行试验，其中，相应的试验确定是否改变相应变量的相应状态；确定对所述随机处理期间所述变量的状态改变的接受率；以及
基...

【专利技术属性】
技术研发人员：穆罕默德，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：