-
公开(公告)号: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变量加上通过预先确定的运算算出的加速值。由此,精确地算出组合优化问题的解。
-
公开(公告)号:CN116737653A
公开(公告)日:2023-09-12
申请号:CN202210986293.X
申请日:2022-08-17
Applicant: 株式会社东芝
Abstract: 提供能够求解优化问题的计算装置、计算程序、记录介质以及计算方法。根据实施方式,计算装置包括能够实施处理步骤的处理装置。所述处理步骤包括第1矢量的第1更新、第2矢量的第2更新以及第3矢量的第3更新。所述第1更新包括使用所述第2矢量和所述第3矢量来对所述第1矢量进行更新。所述第2更新包括使用所述第1矢量来对所述第2矢量进行更新。所述处理装置能够输出反复进行了所述处理步骤之后所得到的所述第1矢量、和所述反复进行了所述处理步骤之后所得到的所述第1矢量的函数的至少任一个的输出。
-
公开(公告)号:CN116737654A
公开(公告)日:2023-09-12
申请号:CN202210990651.4
申请日:2022-08-18
Applicant: 株式会社东芝
Abstract: 提供能够求解优化问题的计算装置、计算程序、记录介质以及计算方法。根据实施方式,计算装置包括能够实施处理步骤的处理装置。所述处理步骤包括第1矢量的第1更新、第2矢量的第2更新以及第3矢量的第3更新。所述第1更新包括使用所述第2矢量和所述第3矢量来对所述第1矢量进行更新。所述第2更新包括使用所述第1矢量来对所述第2矢量进行更新。所述处理装置能够输出反复进行了所述处理步骤之后所得到的所述第1矢量、和所述反复进行了所述处理步骤之后所得到的所述第1矢量的函数的至少任一个。
-
-