[发明专利]信息处理系统、信息处理方法及计算机可读存储介质

权利要求书

1.一种信息处理系统，包括：

搜索电路，其被配置成：

对于由包含多个状态变量的能量函数表示的问题，获得邻域深度，所述邻域深度指示在针对所述问题的解的搜索中每一个状态转换要改变的所述状态变量的数目，以及

通过使用所获得的邻域深度执行针对所述问题的所述解的搜索；以及

处理电路，其被配置成：

获取针对在第一邻域深度处的搜索的初始解的所述能量函数的第一值，以及针对通过在所述第一邻域深度处的搜索获得的第一解的所述能量函数的第二值，

基于所述第一值和所述第二值计算第一指标，所述第一指标指示通过所述第一邻域深度的解准确度的提高程度，

获取针对在第二邻域深度处的搜索的初始解的所述能量函数的第三值，以及针对通过在所述第二邻域深度处的搜索获得的第二解的所述能量函数的第四值，

基于所述第三值和所述第四值计算第二指标，所述第二指标指示通过所述第二邻域深度的所述解准确度的提高程度，以及

基于所述第一指标和所述第二指标输出要在所述搜索电路中设置的所述邻域深度。

2.根据权利要求1所述的信息处理系统，其中，所述处理电路基于所述第一值与所述第二值之间的差计算所述第一指标。

3.根据权利要求1所述的信息处理系统，其中，所述处理电路还获取在所述第一邻域深度处的搜索所花费的时间，并且基于所述第一值、所述第二值和所述时间计算所述第一指标。

4.根据权利要求3所述的信息处理系统，其中，所述处理电路基于通过将所述第一值与所述第二值之间的差除以所述时间而获得的第五值来计算所述第一指标。

5.根据权利要求1所述的信息处理系统，其中，所述处理电路基于分别指示所述解准确度的提高程度的指标的平均值计算所述第一指标，所述指标是针对通过在所述第一邻域深度处的多个搜索获得的包括所述第一解的多个解中的每个解计算的。

6.根据权利要求5所述的信息处理系统，其中，使用共同的所述初始解执行在所述第一邻域深度处的所述多个搜索。

7.根据权利要求1所述的信息处理系统，其中，所述处理电路基于所述第一指标和所述第二指标优先地选择具有大的所述解准确度的提高程度的邻域深度，并且输出所选择的邻域深度。

8.根据权利要求1所述的信息处理系统，包括：

包括所述搜索电路的多个搜索电路，其中，

所述多个搜索电路中的至少两个搜索电路并行地执行在所述第一邻域深度处的搜索和在所述第二邻域深度处的搜索。

9.根据权利要求8所述的信息处理系统，其中，所述处理电路基于分别指示所述解准确度的提高程度的指标的比率来选择要在所述多个搜索电路中的每个搜索电路中设置的所述邻域深度，所述指标是针对包括所述第一邻域深度和所述第二邻域深度的多个邻域深度中的每个邻域深度计算的。

10.根据权利要求1所述的信息处理系统，其中，所述处理电路相对于共同的所述初始解来计算所述第一指标和所述第二指标。

11.根据权利要求1所述的信息处理系统，其中，当将所述搜索电路中的所述邻域深度的设置和通过所述搜索电路的搜索重复预定次数时或重复达预定时间段时，所述处理电路输出在从所述搜索电路获得的解中具有所述能量函数的最小值的解。