[发明专利]程序和信息处理设备

权利要求书

1.一种程序，在所述程序中计算机执行以下处理：

执行搜索处理，所述搜索处理根据预定顺序重复地执行选择处理、确定处理和状态改变处理，以搜索由包括多个状态变量的能量函数表示的问题的解，其中，

所述选择处理包括以预定顺序选择作为所述多个状态变量的一部分的变化候选的状态变量，

所述确定处理包括基于与在所述选择处理中选择的所述变化候选的状态变量的值的变化对应的所述能量函数的值的变化量来确定是否改变所述变化候选的状态变量的值，并且

所述状态改变处理包括当在所述确定处理中确定所述变化候选的状态变量的值将被改变时，改变所述变化候选的状态变量的值，其中，

所述搜索处理还包括：

计数处理，其包括对在重复执行的所述搜索处理中确定所述变化候选的状态变量的值将连续不被改变的次数进行计数，以及

校正处理，其包括当在所述计数处理中计数的所述次数达到预定次数时，利用偏移值来校正与新选择的变化候选的状态变量的值的变化对应的所述能量函数的变化量，其中，

所述确定处理包括在通过所述校正处理校正所述变化量之后，执行基于校正后的变化量来确定是否要改变所述新选择的变化候选的状态变量的值。

2.根据权利要求1所述的非暂态计算机可读存储介质，

其中，所述校正处理包括通过从所述变化量中减去所述偏移值来校正所述变化量。

3.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述处理还包括在基于所述校正后的变化量改变所述变化候选的状态变量的值后，取消利用所述偏移值的所述校正。

4.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述处理还包括将根据所述预定顺序对所述变化候选的状态变量的一轮选择所需的选择次数设置为所述预定次数。

5.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述处理还包括通过利用所述偏移值校正所述变化量来增加确定改变所述变化候选的状态变量的值的概率。

6.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述处理还包括：

将在所述次数达到所述预定次数时针对所述变化候选的状态变量中的每一个状态变量获得的所述变化量的最小值设置为所述偏移值；以及

通过从所述变化量中减去所述偏移值，将确定改变对应于所述最小值的所述变化候选的状态变量的值的概率设置为1。

7.根据权利要求1所述的非暂态计算机可读存储介质，其中，所述处理还包括将针对是否改变所述变化候选的状态变量的值的一个确定而选择的所述变化候选的状态变量的数量设置为一个或更多个。

8.一种信息处理设备，包括：

存储器；以及

处理器，其耦接至所述存储器并且被配置成执行搜索处理，所述搜索处理根据预定顺序重复地执行选择处理、确定处理和状态改变处理，以搜索由包括多个状态变量的能量函数表示的问题的解，其中，

所述选择处理包括以预定顺序选择作为所述多个状态变量的一部分的变化候选的状态变量，

所述确定处理包括基于与在所述选择处理中选择的所述变化候选的状态变量的值的变化对应的所述能量函数的值的变化量来确定是否改变所述变化候选的状态变量的值，并且

所述状态改变处理包括当在所述确定处理中确定所述变化候选的状态变量的值将被改变时，改变所述变化候选的状态变量的值，其中，

所述搜索处理还包括：

计数处理，其包括对在重复执行的所述搜索处理中确定所述变化候选的状态变量的值将连续不被改变的次数进行计数，以及

校正处理，其包括当在所述计数处理中计数的所述次数达到预定次数时，利用偏移值来校正与新选择的变化候选的状态变量的值的变化对应的所述能量函数的变化量，其中，

所述确定处理包括在通过所述校正处理校正所述变化量之后，执行基于校正后的变化量来确定是否改变所述新选择的变化候选的状态变量的值。