[发明专利]计算装置、计算方法以及程序

权利要求书

1.一种计算装置，是求解组合优化问题的计算装置，具备：

更新部，其针对与第1变量和第2变量相关联的多个要素中的每一个，从初始时刻到结束时刻按每单位时间依次将所述第1变量和所述第2变量交替更新；以及

输出部，其基于所述结束时刻的所述多个要素中的每一个的所述第1变量，输出所述组合优化问题的解，

所述多个要素对应于所述组合优化问题的多个离散变量，

所述第1变量和所述第2变量分别由实数表示，

在所述每单位时间的更新处理中，所述更新部针对所述多个要素中的每一个，

基于所述第2变量更新所述第1变量，

在所述第1变量小于预先确定的第1值的情况下，将所述第1变量变更为所述第1值，将所述第2变量变更为预先确定的第3值，

在所述第1变量大于比所述第1值大的预先确定的第2值的情况下，将所述第1变量变更为所述第2值，将所述第2变量变更为所述第3值，

对所述第2变量加上通过预先确定的运算算出的加速值。

2.根据权利要求1所述的计算装置，

在所述每单位时间的更新处理中，所述更新部针对所述多个要素中的每一个，

在更新所述第1变量之前，更新所述第2变量，

在更新所述第1变量之后，对所述第2变量加上所述加速值。

3.根据权利要求1所述的计算装置，

在所述每单位时间的更新处理中，所述更新部针对所述多个要素中的每一个，

在更新所述第1变量之后，更新所述第2变量，

在更新所述第1变量之后且更新所述第2变量之前，对所述第2变量加上所述加速值。

4.根据权利要求1至3中任一项所述的计算装置，

所述输出部，

针对所述结束时刻的所述多个要素中的每一个，算出将所述第1变量用预先设定的阈值进行二值化得到的离散变量的值，

将算出的所述多个离散变量的值作为所述组合优化问题的解输出。

5.根据权利要求1至4中任一项所述的计算装置，

所述加速值是对紧跟前时刻的对应的所述第2变量乘以预定系数与所述单位时间的乘积而得到的值。

6.根据权利要求1至5中任一项所述的计算装置，

所述多个要素中的每一个与多个处理电路中的任一个对应，

所述多个处理电路中的每一个针对所述多个要素中的对应的要素，执行基于所述第2变量更新所述第1变量的处理、将所述第1变量变更为所述第1值或所述第2值的处理和将所述第2变量变更为所述第3值的处理、以及对所述第2变量加上所述加速值的处理。

7.根据权利要求1至6中任一项所述的计算装置，

在所述每单位时间的更新处理中，所述更新部针对所述多个要素中的每一个，通过对较对象时刻早单位时间的紧跟前时刻的所述第1变量加上将所述第2变量与预先确定的常数和所述单位时间相乘得到的值，算出所述对象时刻的所述第1变量。

8.根据权利要求7所述的计算装置，

在所述每单位时间的更新处理中，所述更新部针对所述多个要素中的每一个，

基于所述多个要素中的每一个的所述第1变量、和按对象要素与所述多个要素中的每一个的每组预先确定的作用系数，算出外力，

通过对所述紧跟前时刻的所述第2变量加上将根据所述外力和所述第1变量确定的值与所述单位时间相乘得到的值，算出所述对象时刻的所述第2变量。