优化问题的顺序分组处理制造技术

方法可以包括：获得表示与优化问题相关的特征的变量以及与变量对应的权重。变量可以被划分为组，每个组包括变量的子集。方法可以包括：获得每组变量的组局部字段矩阵。每个局部字段矩阵可以包括局部字段值，该局部字段值指示相应变量与受其相应权重影响的其他变量之间的相互影响。方法可以包括：执行半顺序试验处理，该半顺序试验处理可以是随机处理，该处理包括：执行针对变量的试验，其中每次试验确定是否改变变量的状态。可以包括：基于随机处理结果更新所有组局部字段矩阵，并且基于结果确定优化问题的解。

【技术实现步骤摘要】

本公开内容总体上涉及优化问题的顺序分组处理。

技术介绍

1、优化问题可以通过为表示优化问题的函数找到返回最大值或最小值的输入值来求解。一些优化问题可以包括多个输入，每个输入都包括多个可能的输入值，使得确定求解优化问题的最大值或最小值可以包括：调整多个输入中的一个或更多个。计算机系统可以用于更有效且更高效地确定优化问题的解。

2、本公开内容中要求保护的主题不限于解决任何缺点或者仅在诸如上述环境的环境中工作的实施方式。而是，提供该
技术介绍
仅用于示出可以实践本公开内容中描述的一些实施方式的一个示例

技术实现思路

1、根据实施方式的一个方面，方法可以包括：获得表示与优化问题相关的特征的变量以及与变量对应的权重。变量可以被划分为组，每个组包括变量的子集。方法可以包括：获得每组变量的组局部字段矩阵。每个局部字段矩阵可以包括局部字段值，该局部字段值指示相应变量与受其相应权重影响的其他变量之间的相互影响。方法可以包括：执行半顺序试验处理，该半顺序试验处理可以是随机处理，该处理包括：执行针对变量的试验，其本文档来自技高网...

【技术保护点】

1.一种方法，包括：

2.根据权利要求1所述的方法，其中，获得与所述变量对应的权重包括：参考权重矩阵，所述权重矩阵包括每个变量相对于所述优化问题中包括的每个其他变量的权重。

3.根据权利要求2所述的方法，其中，所述权重矩阵是半权重矩阵，所述半权重矩阵包括每个相应变量相对于所述优化问题中包括的每个其他变量的权重，但不包括每个其他变量与所述每个相应变量之间的双向权重。

4.根据权利要求2所述的方法，其中，所述变量被存储在第一存储器上，并且参考所述权重矩阵包括：访问存储有所述权重矩阵的第二存储器，所述第二存储器与所述第一存储器分离。>

5.根据权利...

【技术特征摘要】

1.一种方法，包括：

2.根据权利要求1所述的方法，其中，获得与所述变量对应的权重包括：参考权重矩阵，所述权重矩阵包括每个变量相对于所述优化问题中包括的每个其他变量的权重。

3.根据权利要求2所述的方法，其中，所述权重矩阵是半权重矩阵，所述半权重矩阵包括每个相应变量相对于所述优化问题中包括的每个其他变量的权重，但不包括每个其他变量与所述每个相应变量之间的双向权重。

4.根据权利要求2所述的方法，其中，所述变量被存储在第一存储器上，并且参考所述权重矩阵包括：访问存储有所述权重矩阵的第二存储器，所述第二存储器与所述第一存储器分离。

5.根据权利要求1所述的方法，其中，针对所述第一随机处理执行的所述第一试验的次数基于与每个相应第一变量相关联的相应温度来确定，其中：

6.根据权利要求1所述的方法，其中，将所述变量划分为所述多个组基于被配置成执行所述半顺序试验处理的计算机系统的计算核的数目以及所述计算核中的每一个的处理能力。

7.根据权利要求1所述的方法，其中，所述优化问题是二次无约束二值优化(qubo)问题。

8.一种系统，包括：

9.根据权利要求8所述的系统，其中，获得与所述变量对应的权重包括：参考权重矩阵，所述权重矩阵包括每个变量相对于所述优化问题中包括的每个其他变量的权重。

10.根据权利要求9所述的系统，其中，所述权重矩阵是半权重矩阵，所述半权重矩阵包括每个相应变量相对于所述优化问题中包括的每个其他变量的权重，但不包括每个其他变量与所述每个相应变量之间的双向权重。

11.根据权利要求9所述的系统，其中，所述变量被存储在第一存储器上，并且参考所述权重矩阵包括：访问存储有所述权重矩阵的第二存储器，所述第二存储器与所述第一存储器分离。

...

【专利技术属性】
技术研发人员：凯文·达比里，阿里·谢赫勒斯拉米，田村泰孝，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：