【技术实现步骤摘要】
【国外来华专利技术】信息处理设备、信息处理系统、信息处理方法、存储介质及程序
[0001]本专利技术的实施方式涉及信息处理装置、信息处理系统、信息处理方法、存储介质及程序。
技术介绍
[0002]组合最优化问题是从多个组合之中选择最适合于目的的组合的问题。组合最优化问题在数学上被归结为使被称作“目标函数”的具有多个离散变量的函数最大化的问题或者使该函数最小化的问题。组合最优化问题在金融、物流、交通、设计、制造、生命科学等各种领域中是普遍性的问题,但由于组合数以问题体量的指数函数的量级增加的所谓“组合爆炸”,未必能够求出最优解。另外,就连得到与最优解接近的近似解都困难的情况较多。
[0003]为了解决各领域中的问题,促进社会的创新及科学技术的进步,要求开发在实用的时间内计算出组合最优化问题的解的技术。
[0004]现有技术文献
[0005]专利文献
[0006]专利文献1:日本特开2017-73106号公报
[0007]非专利文献
[0008]非专利文献1:H.Goto,K.Tatsumura,A.R.Dixon,Sci.Adv.5,eaav2372(2019).
[0009]非专利文献2:H.Goto,Sci.Rep.6,21686(2016).
[0010]非专利文献3:土屋、西山、辻田:使用分支特性的组合最优化问题的近似解法URL:http://www.ynl.t.u
‑
tokyo.ac.jp/project/RobotBrainCREST/publi ...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】1.一种信息处理装置,构成为重复更新以第一变量为要素的第一向量及以与所述第一变量对应的第二变量为要素的第二向量,所述信息处理装置具备:存储部;以及处理电路,该处理电路构成为进行如下处理:通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量;将更新后的所述第一向量作为已搜索向量而保存于所述存储部中;以及用根据更新次数而单调增加或单调减少的第一系数对所述第一变量进行加权并与对应的所述第二变量相加,使用多个所述第一变量来计算问题项,将所述问题项与所述第二变量相加,从所述存储部读出所述已搜索向量,计算包含更新对象的所述第一向量与所述已搜索向量之间的距离的倒数在内的修正项,将所述修正项与所述第二变量相加,由此更新所述第二向量。2.根据权利要求1所述的信息处理装置,其中,所述处理电路构成为,使用多个所述已搜索向量的每一个来计算所述距离的所述倒数,并将多个所述倒数相加,由此计算所述修正项。3.根据权利要求1或2所述的信息处理装置,其中,具备多个所述处理电路,各个所述处理电路构成为,读出由其他所述处理电路保存于所述存储部中的所述已搜索向量。4.根据权利要求3所述的信息处理装置,其中,多个所述处理电路被分为多个组,该多个组分别执行所述第一向量及所述第二向量的不同的对的更新处理。5.根据权利要求1或2所述的信息处理装置,其中,具备多个所述处理电路,各个所述处理电路构成为,将更新后的所述第一向量传送至其他所述处理电路,使用从其他所述处理电路接收到的所述第一向量来代替所述已搜索向量而计算所述修正项。6.根据权利要求1~5中的任一项所述的信息处理装置,其中,所述处理电路构成为,将更新后的所述第二向量作为第三向量保存于所述存储部中。7.根据权利要求6所述的信息处理装置,其中,所述处理电路构成为,从所述存储部读出在与所述已搜索向量相同的迭代中被更新的所述第三向量,基于所述已搜索向量及所述第三向量来计算目标函数的值。8.根据权利要求7所述的信息处理装置,其中,所述处理电路构成为,基于所述目标函数的值来判定是否停止所述第一向量及所述第二向量的更新。9.根据权利要求8所述的信息处理装置,其中,所述处理电路构成为,基于所述目标函数的值,从在所述存储部中保存的多个所述已搜索向量中选择某一个所述已搜索向量,将所选择的所述已搜索向量的正值的所述第一变量变换为第一值,将所选择的所述已搜索向量的负值的所述第一变量变换为比所述第一值小的第二值,由此计算解向量。10.根据权利要求1~9中的任一项所述的信息处理装置,其中,
所述处理电路计算的所述问题项基于伊辛模型。11.根据权利要求10所述的信息处理装置,其中,所述处理电路计算的所述问题项包含多体相互作用。12.一种信息处理系统,构成为重复更新以第一变量为要素的第一向量及以与所述第一变量对应的第二变量为要素的第二向量,所述信息处理系统具备存储装置以及多个信息处理装置,各个所述信息处理装置构成为进行如下处理:通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量;将更新后的所述第一向量作为已搜索向量而保存于所述存储装置中;以及用根据更新次数而单调增加或单调减少的第一系数对所述第一变量进行加权并与对应的所述第二变量相加,使用多个所述第一变量来计算问题项,将所述问题项与所述第二变量相加,从所述存储装置读出所述已搜索向量,计算包含更新对象的所述第一向量与所述已搜索向量之间的距离的倒数在内的修正项,将所述修正项与所述第二变量相加,由此更新所述第...
【专利技术属性】
技术研发人员:铃木贤,后藤隼人,辰村光介,
申请(专利权)人:东芝数字解决方案株式会社,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。