技术特征：
1.一种信息处理装置，构成为重复更新以第一变量为要素的第一向量及以与所述第一变量对应的第二变量为要素的第二向量，所述信息处理装置具备：存储部，构成为存储所述第一变量及所述第二变量；以及处理电路，构成为进行如下处理：通过将对应的所述第二变量加权并与所述第一变量相加，来更新所述第一向量；用根据更新次数而单调增加或单调减少的第一系数对所述第一变量进行加权并与对应的所述第二变量相加，使用多个所述第一变量来计算问题项，通过将所述问题项与所述第二变量相加来更新所述第二向量；以及在重复进行所述第一向量及所述第二向量的更新之后，通过伪随机数对所述第二向量的所述第二变量进行初始化，并再次重复进行所述第一向量及所述第二向量的更新。2.根据权利要求1所述的信息处理装置，其中，所述处理电路构成为，根据所述第二向量的所述第二变量的初始化被进行的次数，来改变所述伪随机数的最大绝对值。3.根据权利要求1所述的信息处理装置，其中，所述处理电路构成为，根据所述第二向量的所述第二变量的初始化被进行的次数，使所述伪随机数的最大绝对值单调减少。4.根据权利要求1～3中任一项所述的信息处理装置，其中，所述处理电路构成为，在重复进行所述第一向量及所述第二向量的更新之后，基于所述第一向量而计算目标函数的值，在将所述第一向量及所述目标函数的值保存于所述存储部之后，再次重复进行所述第一向量及所述第二向量的更新。5.根据权利要求1～3中任一项所述的信息处理装置，其中，所述处理电路构成为，在重复进行所述第一向量及所述第二向量的更新之后，将作为正值的所述第一变量变换为第一值，将作为负值的所述第一变量变换为比所述第一值小的第二值，由此根据所述第一向量来计算解向量，基于所述解向量来计算目标函数的值，在将所述解向量及所述目标函数的值保存于所述存储部之后，再次重复进行所述第一向量及所述第二向量的更新。6.根据权利要求1～5中任一项所述的信息处理装置，其中，所述处理电路生成的所述伪随机数是正态随机数。7.根据权利要求1～5中任一项所述的信息处理装置，其中，所述处理电路生成的所述伪随机数是均匀随机数。8.根据权利要求1～7中任一项所述的信息处理装置，其中，所述处理电路计算的所述问题项基于伊辛模型。9.根据权利要求8所述的信息处理装置，其中，所述处理电路计算的所述问题项包含多体相互作用。10.根据权利要求1～9中任一项所述的信息处理装置，其中，具备多个所述处理电路，各个所述处理电路构成为，并行地更新所述第一向量的至少一部分及所述第二向量的至少一部分。11.一种信息处理系统，构成为重复更新以第一变量为要素的第一向量及以与所述第
一变量对应的第二变量为要素的第二向量，所述信息处理系统具备：存储装置，构成为存储所述第一变量及所述第二变量；以及信息处理装置，构成为进行如下处理：通过将对应的所述第二变量加权并与所述第一变量相加，来更新所述第一向量；用根据更新次数而单调增加或单调减少的第一系数对所述第一变量进行加权并与对应的所述第二变量相加，使用多个所述第一变量来计算问题项，通过将所述问题项与所述第二变量相加来更新所述第二向量；以及在重复进行所述第一向量及所述第二向量的更新之后，通过伪随机数对所述第二向量的所述第二变量进行初始化，并再次重复进行所述第一向量及所述第二向量的更新。12.根据权利要求11所述的信息处理系统，其中，具备多个所述信息处理装置，各个所述信息处理装置构成为，并行地更新所述第一向量的至少一部分及所述第二向量的至少一部分。13.一种信息处理方法，重复更新以第一变量为要素的第一向量及以与所述第一变量对应的第二变量为要素的第二向量，所述信息处理方法包括如下步骤：通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量的步骤；以及用根据更新次数而单调增加或单调减少的第一系数对所述第一变量进行加权并与对应的所述第二变量相加，使用多个所述第一变量来计算问题项，通过将所述问题项与所述第二变量相加来更新所述第二向量的步骤，在重复进行所述第一向量及所述第二向量的更新之后，通过伪随机数对所述第二向量的所述第二变量进行初始化，并再次重复所述第一向量及所述第二向量的更新。14.一种非暂时的计算机可读的存储介质，存储有程序，该程序使计算机重复更新以第一变量为要素的第一向量及以与所述第一变量对应的第二变量为要素的第二向量，所述程序包括如下步骤：通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量的步骤；以及用根据更新次数而单调增加或单调减少的第一系数对所述第一变量进行加权并与对应的所述第二变量相加，使用多个所述第一变量来计算问题项，通过将所述问题项与所述第二变量相加来更新所述第二向量的步骤，所述程序使所述计算机进行如下处理：在重复进行所述第一向量及所述第二向量的更新之后，通过伪随机数对所述第二向量的所述第二变量进行初始化，并再次重复进行所述第一向量及所述第二向量的更新。15.一种程序，该程序使计算机重复更新以第一变量为要素的第一向量及以与所述第一变量对应的第二变量为要素的第二向量，所述程序包括如下步骤：通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量的步骤；以及用根据更新次数而单调增加或单调减少的第一系数对所述第一变量进行加权并与对应的所述第二变量相加，使用多个所述第一变量来计算问题项，通过将所述问题项与所述
第二变量相加来更新所述第二向量的步骤，所述程序使所述计算机进行如下处理：在重复进行所述第一向量及所述第二向量的更新之后，通过伪随机数对所述第二向量的所述第二变量进行初始化，并再次重复进行所述第一向量及所述第二向量的更新。
技术总结
本发明提供在实用的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备：存储部，构成为重复更新以第一变量为要素的第一向量及以与所述第一变量对应的第二变量为要素的第二向量；以及处理电路，通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量，将根据更新次数而单调增加的所述第一变量以第一系数进行加权并与对应的所述第二变量相加，使用多个所述第一变量来计算问题项，通过将所述问题项与所述第二变量相加来更新所述第二向量，在重复进行所述第一向量及所述第二向量的更新之后，通过伪随机数对所述第二向量的所述第二变量进行初始化，并再次重复进行所述第一向量及所述第二向量的更新。一向量及所述第二向量的更新。一向量及所述第二向量的更新。
技术研发人员：铃木贤 后藤隼人 辰村光介
受保护的技术使用者：东芝数字解决方案株式会社
技术研发日：2020.03.27
技术公布日：2021/11/14