提供能够求解优化问题的计算装置、计算程序、记录介质以及计算方法。根据实施方式，计算装置包括能够实施处理步骤的处理装置。所述处理步骤包括第1矢量的第1更新、第2矢量的第2更新以及第3矢量的第3更新。所述第1更新包括使用所述第2矢量和所述第3矢量来对所述第1矢量进行更新。所述第2更新包括使用所述第1矢量来对所述第2矢量进行更新。所述处理装置能够输出反复进行了所述处理步骤之后所得到的所述第1矢量、和所述反复进行了所述处理步骤之后所得到的所述第1矢量的函数的至少任一个。所得到的所述第1矢量的函数的至少任一个。所得到的所述第1矢量的函数的至少任一个。
【技术实现步骤摘要】
计算装置、计算程序、记录介质以及计算方法
[0001]本申请以日本专利申请2022
‑
033244(申请日2022年3月4日)为基础，根据该申请享受优先权。本申请通过参照该申请而包含该申请的全部内容。
[0002]本专利技术的实施方式涉及计算装置、计算程序、记录介质以及计算方法。
技术介绍
[0003]用计算装置求解优化问题等。
技术实现思路
[0004]本专利技术的实施方式提供能够求解优化问题的计算装置、计算程序、记录介质以及计算方法。
[0005]用于解决问题的手段
[0006]根据本专利技术的实施方式，计算装置包括具备能够实施处理步骤的处理装置。所述处理步骤包括第1矢量的第1更新、第2矢量的第2更新以及第3矢量的第3更新。所述第1更新包括使用所述第2矢量和所述第3矢量来对所述第1矢量进行更新。所述第2更新包括使用所述第1矢量来对所述第2矢量进行更新。所述处理装置能够输出反复进行了所述处理步骤之后所得到的所述第1矢量、和所述反复进行了所述处理步骤之后所得到的所述第1矢量的函数的至少任一个。
[0007]根据上述构成的计算装置，能够提供能求解优化问题的计算装置、计算程序、记录介质以及计算方法。
附图说明
[0008]图1是例示实施方式涉及的计算装置的示意图。
[0009]图2是例示实施方式涉及的计算装置的一部分的示意图。
[0010]图3是例示实施方式涉及的计算装置的一部分的示意图。
[0011]图4是例示实施方式涉及的计算装置的一部分的示意图。
[0012]图5是例示实施方式涉及的计算装置的一部分的示意图。
[0013]图6是例示实施方式涉及的计算装置的一部分的示意图。
[0014]图7是例示实施方式涉及的计算装置的一部分的示意图。
[0015]图8是例示实施方式涉及的计算装置的动作的曲线图。
[0016]图9是例示实施方式涉及的计算装置的动作的曲线图。
[0017]图10是例示实施方式涉及的计算装置的动作的曲线图。
[0018]图11是例示实施方式涉及的计算装置的动作的示意图。
[0019]标号说明
[0020]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处理部；75控制部；76a～76f第1信号路径～第6信号路径；77I输入信息；77O输出数据；78取得部；79a存储装置；79b显示部；79c输入部；110～112、120～122、130计算装置
具体实施方式
[0021]以下，参照附图对本专利技术的各实施方式进行说明。
[0022]在本申请说明书和各图中，对与关于前面的附图已经描述过的元素同样的元素标记同一标号，适当省略详细的说明。
[0023](第1实施方式)
[0024]图1是例示实施方式涉及的计算装置的一部分的示意图。
[0025]如图1所示，实施方式涉及的计算装置110包括处理装置70。处理装置70能够反复实施处理步骤。
[0026]处理步骤包括第1矢量的第1更新、第2矢量的第2更新以及第3矢量的第3更新。第1矢量与第1变量组{x}对应。第2矢量与第2变量组{y}对应。第3矢量与第3变量组{u}对应。
[0027]第1更新包括使用第2矢量和第3矢量来更新第1矢量。第2更新包括使用第1矢量来更新第2矢量。例如，第2更新可以不使用第3矢量来加以实施。
[0028]处理装置70能够输出反复进行了处理步骤之后所得到的第1矢量、和反复进行了处理步骤之后所得到的第1矢量的函数中的至少任一个(输出数据77O)。第1矢量的函数例如对第1矢量的元素进行整数化。在一个例子中，在第1矢量的元素为1/2以上的情况下，第1矢量的函数的输出为1，在第1矢量的元素小于1/2的情况下，第1矢量的函数的输出为0。在实施方式中，第1矢量的函数可以进行各种变形。
[0029]如图1所示，计算装置110可以包括取得部78。取得部78能够取得被应用于计算的条件(输入信息77I)等。输出数据77O也可以经由取得部78而被输出至外部。在该情况下，取得部78也可以是输入输出用的接口(I/F)。
[0030]在图1所示的例子中，第3更新包括使用第1矢量和第2矢量来对第3矢量进行更新。
[0031]实施方式涉及的计算装置110例如能够求解优化问题。优化问题例如可以包括伊辛(Ising)问题。例如在优化问题中设定有目标函数f(x)和多个不等式约束(或者多个等式约束)。在提供了该约束时，求出使得目标函数f(x)的值变小的第1矢量。
[0032]第1矢量和第2矢量为n维。“n”为1以上的整数。第1矢量的变量包括第i个第1变量x
i
。第2矢量的变量包括第i个第2变量y
i
。“i”为1以上且n以下的整数。第1矢量包括变量组x1～x
n
。第2矢量包括变量组y1～y
n
。
[0033]第3矢量为m维。“m”为1以上的整数。第3矢量的变量包括第q个第3变量u
q
。第3矢量的变量包括变量组u1～u
q
。“m”是关于第1矢量而设定的多个不等式约束的数量。
[0034]在实施方式中，能够在设定了多个不等式约束(或者多个等式约束)的情况下求解优化问题。例如，优化问题被高速地求解。
[0035]如图1所示，在该例子中，处理装置70包括处理部70P和存储部70M。处理部70P能够实施第1更新、第2更新以及第3更新。存储部70M能够存储第1矢量、第2矢量以及第3矢量。
[0036]在该例子中，处理部70P包括第1处理部分10P、第2处理部分20P、第3处理部分30P。第1处理部分10P能够实施第1更新。第2处理部分20P能够实施第2更新。第3处理部分30P能够实施第3更新。
[0037]在该例子中，存储部70M包括第1存储部分10M、第2存储部分20M以及第3存储部分30M。第1存储部分10M能够存储第1矢量。第2存储部分20M能够存储第2矢量。第3存储部分30M能够存储第3矢量。
[0038本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种计算装置，具备能够实施处理步骤的处理装置，所述处理步骤包括第1矢量的第1更新、第2矢量的第2更新以及第3矢量的第3更新，所述第1更新包括使用所述第2矢量和所述第3矢量来对所述第1矢量进行更新，所述第2更新包括使用所述第1矢量来对所述第2矢量进行更新，所述处理装置能够输出反复进行了所述处理步骤之后所得到的所述第1矢量、和所述反复进行了所述处理步骤之后所得到的所述第1矢量的函数中的至少任一个。2.根据权利要求1所述的计算装置，所述第2更新包括使用所述第1矢量、第1函数以及第2函数来对所述第2矢量进行更新，所述第1函数的元素包括所述第1矢量，所述第2函数的元素包括所述第1矢量。3.根据权利要求1所述的计算装置，所述第1矢量的变量包括第i个第1变量x
i
，所述第2矢量的变量包括所述第i个第2变量y
i
，所述i为1以上且n以下的整数，所述n为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更新的其他一部分...
【专利技术属性】
技术研发人员：酒井良哲，后藤隼人，金尾太郎，
申请(专利权)人：株式会社东芝，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。