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

权利要求书

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

多个搜索单元，基于信息对所述多个搜索单元中的每一个设置温度，所述多个搜索单元被配置成基于均指示多个状态变量中的两个状态变量之间的连接强度的多个权重值和所述两个状态变量的值来确定多个能量变化值，所述多个状态变量中的每一个指示自旋位，所述多个能量变化值中的每一个对应于所述多个状态变量中的两个状态变量的相应组合的变化；向所述多个能量变化值中的每一个添加偏移值以获得相加值；基于所述相加值与对应于所述温度的噪声值之间的比较结果来确定与自旋位对应的所述多个状态变量的值要被翻转；翻转所确定的值的自旋位；以及基于翻转操作之后的所述多个状态变量计算能量值；

交换计数确定单元，其检测具有最低能量值的搜索单元，基于针对与最低能量值相对应的搜索单元设置的温度与作为针对所述多个搜索单元设置的温度中的最低温度的最小温度之间的差来确定交换计数；以及

温度控制单元，其针对所述多个搜索单元中的每一个设置温度，以及基于交换概率在所述多个搜索单元之间交换所设置的温度达所述交换计数。

2.根据权利要求1所述的优化装置，其中，所述交换计数确定单元随着所述差的增加而增加所述交换计数。

3.根据权利要求1或2所述的优化装置，其中，所述交换计数确定单元获取从所述最小温度到针对与所述最低能量值相对应的搜索单元设置的温度的所设置的温度的数量作为所述差。

4.根据权利要求3所述的优化装置，其中，所述交换计数确定单元将通过将所述数量乘以系数而获得的值确定为所述交换计数。

5.根据权利要求1至4中任一项所述的优化装置，其中，在由所述多个搜索单元进行的所述能量值的输出和达所述交换计数的温度交换已经被执行指定次数时，所述温度控制单元针对已经输出较低能量值的搜索单元执行设置较低温度的处理。

6.根据权利要求5所述的优化装置，其中，所述温度控制单元在由所述多个搜索单元进行的基态搜索的整个时段的第一时段中执行所述处理，并且在所述第一时段之后的第二时段中不执行所述处理。

7.一种控制优化装置的方法，包括：

通过所述优化装置的多个搜索单元，基于信息对所述多个搜索单元中的每一个设置温度，基于均指示多个状态变量中的两个状态变量之间的连接强度的多个权重值和所述两个状态变量的值来确定针对两个状态变量的多个组合的多个能量变化值，所述多个状态变量中的每一个指示自旋位；向所述多个能量变化值中的每一个添加偏移值以获得相加值；基于所述相加值与对应于所述温度的噪声值之间的比较结果来确定与自旋位对应的所述多个状态变量的值要被翻转；翻转所确定的值的自旋位；以及基于翻转操作之后的所述多个状态变量计算能量值；

通过所述优化装置的交换计数确定单元，检测具有最低能量值的搜索单元，基于针对与最低能量值相对应的搜索单元设置的温度与作为针对所述多个搜索单元设置的温度中的最低温度的最小温度之间的差来确定交换计数；以及

通过所述优化装置的温度控制单元，针对所述多个搜索单元中的每一个设置温度，以及基于交换概率在所述多个搜索单元之间交换所设置的温度达所述交换计数。