[发明专利]优化装置及优化装置的控制方法

权利要求书

1.一种优化装置，包括：

k个第一计算电路，被配置成：基于关于第一位之一的第一局部字段值、关于第二位的第二局部字段值以及保存在第一存储装置中的指示k个所述第一位之一与所述第二位之间的相互作用的大小的第一加权值，针对与通过转换要计算的问题而获得的伊辛模型中包括的N个旋转对应的N个位，分别计算由于值为1的k个第一位之一的值的改变和基于生成的第一随机数选择的值为0的第二位的值的改变而引起的伊辛模型的第一能量改变，其中，N2，并且k1；

(N-k)个第二计算电路，被配置成：基于关于(N-k)个第三位之一的第三局部字段值、关于第四位的第四局部字段值以及保存在第二存储装置中的指示所述(N-k)个第三位之一与所述第四位之间的相互作用的大小的第二加权值，针对所述N个位，分别计算由于值为0的(N-k)个第三位之一的值的改变和基于生成的第二随机数选择的值为1的第四位的值的改变而引起的所述伊辛模型的第二能量改变；

选择电路，被配置成：基于根据输入的温度参数和随机数确定的热激励能量、由所述k个第一计算电路中的每一个输出的第一能量改变以及由所述(N-k)个第二计算电路中的每一个输出的第二能量改变之间的大小关系，输出识别所述N个位中的具有允许被更新的值的位的第一位识别信息；

识别信息计算电路，被配置成：如果与所述第一位识别信息对应的位的值为1，则输出识别所述第二位的第二位识别信息，并且如果与所述第一位识别信息对应的位的值为0，则输出识别所述第四位的第三位识别信息；以及

更新电路，被配置成：分别更新在与所述第一位识别信息对应的位的值为1的情况下的与所述第二位识别信息对应的位的值和在与所述第一位识别信息对应的位的值为0的情况下的与所述第三位识别信息对应的位的值中的任何一个以及与所述第一位识别信息对应的位的值。

2.根据权利要求1所述的优化装置，

其中，执行初始设置，使得所述N个位中的k个位被设置为值为1的k个第一位，并且所述N个位中的(N-k)个位被设置为值为0的(N-k)个第三位。

3.根据权利要求1或2所述的优化装置，还包括：

传播控制电路，被配置成：基于所述第一随机数、所述第二随机数、所述N个位的值以及识别所述N个位中的每个位的位识别信息，将所述第二局部字段值传播至所述k个第一计算电路中的每一个，并且将所述第四局部字段值传播至所述(N-k)个第二计算电路。

4.根据权利要求1或2所述的优化装置，还包括：

多个选择电路，被配置成：基于所述第一随机数、所述第二随机数以及所述N个位之一的值，分别将所述第一加权值提供给所述第一存储装置并将所述第二加权值提供给所述第二存储装置。