[发明专利]优化装置、温度设置方法和温度设置程序

权利要求书

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

搜索单元，其被配置成通过使用多个温度值来执行对伊辛模型中的能量的基态的搜索，并输出多个解；以及

温度设置单元，其被配置成进行以下操作：

从自所述搜索单元输出的所述多个解中选择第一解和第二解，

依次执行计算所述伊辛模型中的能量变化的处理，所述伊辛模型中的能量变化是在所述第一解的比特序列的与所述第二解的比特序列的比特不同的多个比特中的一个值在所述多个比特中的每一个上被改变时引起的，

计算当能量增加连续多次发生时多次增加的能量的总计值，

基于所述总计值决定所述多个温度值中的最大值，以及

为所述搜索单元设置所决定的最大值。

2.根据权利要求1所述的优化装置，其中，所述温度设置单元基于通过将所述总计值除以预定概率值的对数而获取的值来决定所述最大值。

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

所述温度设置单元还被配置成进行以下操作：

对能量连续增加发生的次数进行计数，

保持当关于所述第一解和所述第二解的所述总计值最大时的次数的计数值以及连续多次发生的能量增加中的最大增加值，以及

基于通过将所述最大增加值除以如下对数而获取的值来决定所述最大值，所述对数使预定概率作为底数并且使所述计数值的倒数作为指数。

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

所述温度设置单元针对从包括三个或更多个解的所述多个解中选择的多个解对来计算所述最大值的候选值，其中

要为所述搜索单元设置的所述最大值是针对所述多个解对中的每一对计算的候选值之中的最大值。

5.一种温度设置方法，包括：

通过使用多个温度值来执行对伊辛模型中的能量的基态的搜索，并输出多个解；以及

从所述多个解中选择第一解和第二解；

依次执行计算所述伊辛模型中的能量变化的处理，所述伊辛模型中的能量变化是在所述第一解的比特序列的与所述第二解的比特序列的比特不同的多个比特中的一个值在所述多个比特中的每一个上被改变时引起的，

计算当能量增加连续多次发生时多次增加的能量的总计值；

基于所述总计值决定所述多个温度值中的最大值；以及

设置所决定的最大值。

6.根据权利要求5所述的温度设置方法，还包括：

基于通过将所述总计值除以预定概率值的对数而获取的值来决定所述最大值。

7.根据权利要求5所述的温度设置方法，还包括：

对能量连续增加发生的次数进行计数；

保持当关于所述第一解和所述第二解的所述总计值最大时的次数的计数值以及连续多次发生的能量增加中的最大增加值；以及

基于通过将所述最大增加值除以如下对数而获取的值来决定所述最大值，所述对数使预定概率作为底数并且使所述计数值的倒数作为指数。

8.根据权利要求5所述的温度设置方法，还包括：

针对从包括三个或更多个解的所述多个解中选择的多个解对来计算所述最大值的候选值，其中

所述最大值是针对所述多个解对中的每一对计算的候选值之中的最大值。

9.一种由优化装置执行的温度设置程序，所述温度设置程序包括：

通过使用多个温度值来执行对伊辛模型中的能量的基态的搜索，并输出多个解；以及

从所述多个解中选择第一解和第二解，依次执行计算所述伊辛模型中的能量变化的处理，所述伊辛模型中的能量变化是在所述第一解的比特序列的与所述第二解的比特序列的比特不同的多个比特中的一个值在所述多个比特中的每一个上被改变时引起的；

计算当能量增加连续多次发生时多次增加的能量的总计值；

基于所述总计值决定所述多个温度值中的最大值；以及

设置所决定的最大值。