计算装置、计算程序、记录介质以及计算方法制造方法及图纸

提供能够求解优化问题的计算装置、计算程序、记录介质以及计算方法。根据实施方式，计算装置包括能够实施处理步骤的处理装置。所述处理步骤包括第1矢量的第1更新、第2矢量的第2更新以及第3矢量的第3更新。所述第1更新包括使用所述第2矢量和所述第3矢量来对所述第1矢量进行更新。所述第2更新包括使用所述第1矢量来对所述第2矢量进行更新。所述处理装置能够输出反复进行了所述处理步骤之后所得到的所述第1矢量、和所述反复进行了所述处理步骤之后所得到的所述第1矢量的函数的至少任一个的输出。出。出。

【技术实现步骤摘要】
计算装置、计算程序、记录介质以及计算方法
[0001]本申请以日本专利申请2022
‑
033245(申请日2022年3月4日)为基础，根据该申请享受优先权。本申请通过参照该申请而包含该申请的全部内容。


[0002]本专利技术的实施方式涉及计算装置、计算程序、记录介质以及计算方法。

技术介绍

[0003]用计算装置求解优化问题等。

技术实现思路

[0004]本专利技术的实施方式提供能够求解优化问题的计算装置、计算程序、记录介质以及计算方法。
[0005]用于解决问题的手段
[0006]根据本专利技术的实施方式，计算装置包括具备能够实施处理步骤的处理装置。所述处理步骤包括第1矢量的第1更新、第2矢量的第2更新以及第3矢量的第3更新。所述第1更新包括使用所述第2矢量和所述第3矢量来对所述第1矢量进行更新。所述第2更新包括使用所述第1矢量来对所述第2矢量进行更新。所述处理装置能够进行反复进行了所述处理步骤之后所得到的所述第1矢量、和所述反复进行了所述处理步骤之后所得到的所述第1矢量的函数中的至少任一个的输出。所述输出包括第i个值和第j个值。所述i为1以上且n以下的整数。所述n为2以上的整数。所述j为1以上且所述n以下的整数。所述j与所述i不同。所述第i个所述值为二值。所述第j个所述值为非二值。所述第1矢量的变量包括所述第i个第1变量x
i
和所述第j个第1变量x
j
。所述第2矢量的变量包括所述第i个第2变量y
i
和所述第j个第2变量y
j
。所述第2更新包括：将根据所述第i个第1变量x
i
计算的第1函数以及根据第i个第1变量x
i
计算的第2函数与更新前的所述第i个第2变量y
i
相加，对所述第i个第2变量y
i
进行更新。所述第2更新包括：将根据所述第j个第1变量x
j
计算的所述第1函数与更新前的所述第j个第2变量y
j
相加，对所述第j个第2变量y
j
进行更新。
[0007]根据上述构成的计算装置，能够提供能求解优化问题的计算装置、计算程序、记录介质以及计算方法。
附图说明
[0008]图1是例示实施方式涉及的计算装置的示意图。
[0009]图2是例示实施方式涉及的计算装置的一部分的示意图。
[0010]图3是例示实施方式涉及的计算装置的一部分的示意图。
[0011]图4是例示实施方式涉及的计算装置的一部分的示意图。
[0012]图5是例示实施方式涉及的计算装置的一部分的示意图。
[0013]图6是例示实施方式涉及的计算装置的一部分的示意图。
[0014]图7是例示实施方式涉及的计算装置的一部分的示意图。
[0015]图8的(a)～图8的(d)是例示实施方式涉及的计算装置的动作的曲线图。
[0016]图9的(a)～图9的(d)是例示实施方式涉及的计算装置的动作的曲线图。
[0017]图10的(a)～图10的(e)是例示实施方式涉及的计算装置的动作的曲线图。
[0018]图11的(a)～图11的(d)是例示实施方式涉及的计算装置的动作的曲线图。
[0019]图12的(a)～图12的(d)是例示实施方式涉及的计算装置的动作的曲线图。
[0020]图13的(a)～图13的(e)是例示实施方式涉及的计算装置的动作的曲线图。
[0021]图14的(a)～图14的(d)是例示实施方式涉及的计算装置的动作的曲线图。
[0022]图15的(a)～图15的(d)是例示实施方式涉及的计算装置的动作的曲线图。
[0023]图16的(a)～图16的(e)是例示实施方式涉及的计算装置的动作的曲线图。
[0024]图17是例示实施方式涉及的计算装置的动作的示意图。
[0025]标号说明
[0026]10M、20M、30M第1存储部分、第2存储部分、第3存储部分；10Mi、20Mi、30Mi第1存储输入部、第2存储输入部、第3存储输入部；10Mo、20Mo、30Mo第1存储输出部、第2存储输出部、第3存储输出部；10P、20P、30P第1处理部分、第2处理部分、第3处理部分；10Pi、20Pi、30Pi第1处理输入部、第2处理输入部、第3处理输入部；10Po、20Po、30Po第1处理输出部、第2处理输出部、第3处理输出部；11、12、21、22、31、32处理部分；11M、12M、21M、22M、31M、32M存储部分；18、28、38第1处理部分、第2处理部分、第3处理部分；18M、28M、38M第1存储部分、第2存储部分、第3存储部分；30A加法运算电路；30G第3矢量函数电路；30L乘法运算电路；70处理装置；70M存储部；70P处理部；74第1控制部；75第2控制部；76a～76f第1信号路径～第6信号路径；77I输入信息；77O输出数据；78取得部；79a存储装置；79b显示部；79c输入部；110～112、120～122、130计算装置；Id1、Id2信息；Sc1控制信号
具体实施方式
[0027]以下，参照附图对本专利技术的各实施方式进行说明。
[0028]在本申请说明书和各图中，对与关于前面的附图已经描述过的要素同样的要素标记同一标号，适当省略详细的说明。
[0029](第1实施方式)
[0030]图1是例示实施方式涉及的计算装置的一部分的示意图。
[0031]如图1所示，实施方式涉及的计算装置110包括处理装置70。处理装置70能够反复实施处理步骤。
[0032]处理步骤包括第1矢量的第1更新、第2矢量的第2更新以及第3矢量的第3更新。第1矢量与第1变量组{x}对应。第2矢量与第2变量组{y}对应。第3矢量与第3变量组{u}对应。
[0033]第1更新包括使用第2矢量和第3矢量来更新第1矢量。第2更新包括使用第1矢量来更新第2矢量。例如，第2更新可以不使用第3矢量来加以实施。
[0034]处理装置70能够输出反复进行了处理步骤之后所得到的第1矢量、和反复进行了处理步骤之后所得到的第1矢量的函数中的至少任一个的输出(输出数据77O)。第1矢量的函数例如对第1矢量的元素进行整数化。在一个例子中，在第1矢量的元素为1/2以上的情况下，第1矢量的函数的输出为1，在第1矢量的元素小于1/2的情况下，第1矢量的函数的输出
为0。在实施方式中，第1矢量的函数可以进行各种变形。
[0035]如图1所示，计算装置110可以包括取得部78。取得部78能够取得被应用于计算的条件(输入信息77I)等。输出数据77O也可以经由取得部78而被输出至外部。在该情况下，取得部78也可以是输入输出用的接口(I/F)。
[0036]在图1所示的例子中，第3更新包括使用第1矢量和第2矢量来对第3矢量进行更新。
...

【技术保护点】

【技术特征摘要】
1.一种计算装置，具备能够实施处理步骤的处理装置，所述处理步骤包括第1矢量的第1更新、第2矢量的第2更新以及第3矢量的第3更新，所述第1更新包括使用所述第2矢量和所述第3矢量来对所述第1矢量进行更新，所述第2更新包括使用所述第1矢量来对所述第2矢量进行更新，所述处理装置能够进行反复进行了所述处理步骤之后所得到的所述第1矢量、和所述反复进行了所述处理步骤之后所得到的所述第1矢量的函数中的至少任一个的输出，所述输出包括第i个值和第j个值，所述i为1以上且n以下的整数，所述n为2以上的整数，所述j为1以上且所述n以下的整数，所述j与所述i不同，所述第i个所述值为二值，所述第j个所述值为非二值，所述第1矢量的变量包括所述第i个第1变量x
i
和所述第j个第1变量x
j
，所述第2矢量的变量包括所述第i个第2变量y
i
和所述第j个第2变量y
j
，所述第2更新包括：将根据所述第i个第1变量x
i
计算的第1函数以及根据第i个第1变量x
i
计算的第2函数施加到更新前的所述第i个第2变量y
i
，对所述第i个第2变量y
i
进行更新，所述第2更新包括：将根据所述第j个第1变量x
j
计算的所述第1函数施加到更新前的所述第j个第2变量y
j
，对所述第j个第2变量y
j
进行更新。2.根据权利要求1所述的计算装置，所述处理装置包括第1控制部，所述第1控制部能够基于与计算条件有关的信息，将所述第i个所述值设定为二值，将所述第j个所述值设定为非二值。3.根据权利要求1所述的计算装置，所述第3矢量的变量包括第q个第3变量u
q
，所述q为1以上且m以下的整数，所述m为1以上的整数。4.根据权利要求3所述的计算装置，所述m为关于所述第1矢量而设定的多个不等式约束的数量。5.根据权利要求1所述的计算装置，所述处理装置包括处理部和存储部，所述处理部能够实施所述第1更新、所述第2更新以及所述第3更新，所述存储部能够存储所述第1矢量、所述第2矢量以及所述第3矢量，所述处理部包括多个处理部分，所述多个处理部分中的一个处理部分能够实施所述第1更新的一部分，所述多个处理部分中的其他一个处理部分能够实施所述第1更新的其他一部分。6.根据权利要求1所述的计算装置，所述处理装置包括处理部和存储部，
所述处理部能够实施所述第1更新、所述第2更新以及所述第3更新，所述存储部能够存储所述第1矢量、所述第2矢量以及所述第3矢量，所述处理部包括多个处理部分，所述多个处理部分中的一个处理部分能够实施所述第2更新的一部分，所述多个处理部分中的其他一个处理部分能够实施所述第2更新的其他一部分。7.根据权利要求1所述的计算装置，所述处理装置包括处理部和存储部，所述处理部能够实施所述第1更新、所述第2更新以及所述第3更新，所述存储部能够存储所述第1矢量、所述第2矢量以及所述第3矢量，所述处理部包括多个处理部分，所述多个处理部分中的一个处理部分能够实施所述第3更新的一部分，所述多个处理部分中的其他一个处理部分能够实施所述第3更新的其他一部分。8.根据权利要求1所述的计算装置，所述处理装置包括处理部和存储部，所述处理部包括：第1处理部分，能够实施...

【专利技术属性】
技术研发人员：酒井良哲，后藤隼人，金尾太郎，
申请(专利权)人：株式会社东芝，
类型：发明
国别省市：