-
公开(公告)号:CN114077805A
公开(公告)日:2022-02-22
申请号:CN202110210672.5
申请日:2021-02-25
Applicant: 株式会社东芝
IPC: G06F30/27 , G06F111/06
Abstract: 本发明提供信息处理系统。高速计算组合最佳化问题的解。实施方式所涉及的信息处理系统求解组合最佳化问题。在信息处理系统中,在具备伊辛机和主机部的搜索处理中,伊辛机关于多个伊辛自旋的各个伊辛自旋,将通过主变量更新辅助变量的辅助变量更新处理以及通过辅助变量更新主变量的主变量更新处理交替反复执行多次。在搜索处理之前,主机部将与多个伊辛自旋的各个伊辛自旋对应的辅助变量的初始值发送给伊辛机。
-
公开(公告)号:CN112633546B
公开(公告)日:2024-08-09
申请号:CN202010847151.6
申请日:2020-08-21
Applicant: 株式会社东芝
IPC: G06Q10/047 , G06Q20/38
Abstract: 本发明提供一种搜索装置、搜索方法、程序、搜索系统以及套利系统。高速地输出最佳化问题的解。搜索装置按照每单位时间,更新假想的多个粒子各自的位置以及运动量。搜索装置按照每单位时间,关于粒子计算对象时刻下的位置,关于节点计算与出来的2个以上的有向边对应的、将2个以上的粒子在对象时刻下的位置累加的第1累计值,关于节点计算与进入的2个以上的有向边对应的、将2个以上的粒子在对象时刻下的位置累加的第2累计值,关于粒子,根据第1累计值以及第2累计值,计算对象时刻下的运动量。
-
公开(公告)号:CN115034125A
公开(公告)日:2022-09-09
申请号:CN202111002962.7
申请日:2021-08-30
Applicant: 株式会社东芝
IPC: G06F30/27 , G06F111/04 , G06F111/06
Abstract: 本公开涉及计算装置、计算方法以及程序。计算装置具备更新部和输出部。更新部针对与第1变量和第2变量相关联的多个要素中的每一个,从初始时刻到结束时刻按每单位时间依次将第1变量和第2变量交替更新。多个要素对应于组合优化问题的多个离散变量。第1变量和第2变量分别由实数表示。在每单位时间的更新处理中,更新部针对多个要素中的每一个,基于第2变量更新第1变量。在第1变量小于第1值的情况下,将第1变量变更为第1值,将第2变量变更为第3值。在第1变量大于第2值的情况下,将第1变量变更为第2值,将第2变量变更为第3值。对第2变量加上通过预先确定的运算算出的加速值。由此,精确地算出组合优化问题的解。
-
公开(公告)号:CN112633546A
公开(公告)日:2021-04-09
申请号:CN202010847151.6
申请日:2020-08-21
Applicant: 株式会社东芝
Abstract: 本发明提供一种搜索装置、搜索方法、程序、搜索系统以及套利系统。高速地输出最佳化问题的解。搜索装置按照每单位时间,更新假想的多个粒子各自的位置以及运动量。搜索装置按照每单位时间,关于粒子计算对象时刻下的位置,关于节点计算与出来的2个以上的有向边对应的、将2个以上的粒子在对象时刻下的位置累加的第1累计值,关于节点计算与进入的2个以上的有向边对应的、将2个以上的粒子在对象时刻下的位置累加的第2累计值,关于粒子,根据第1累计值以及第2累计值,计算对象时刻下的运动量。
-
-
-