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

说明书

本申请涉及信息处理设备、信息处理方法以及计算机可读存储介质。一种信息处理设备，包括：通信电路，所述通信电路被配置成与搜索电路进行通信，所述搜索电路被配置成搜索使目标函数的值最小化的解；以及处理电路，所述处理电路被配置成：使搜索电路通过使用第一状态和第二状态中的每一个作为起点来执行搜索，所述搜索被配置成在促进目标函数的值的增加的方向上改变影响目标函数的值的增加或减小的预定外部参数的值；获取使用第一状态获得的第一状态组和使用第二状态获得的第二状态组；通过使用第一状态组和第二状态组来确定未搜索状态中的第三状态；以及使搜索电路通过使用第三状态作为起点来执行搜索。

技术领域

本文讨论的实施方式涉及信息处理设备、信息处理方法以及存储程序的非暂态计算机可读存储介质。

背景技术

存在信息处理系统，其通过利用作为表示磁体的自旋(spin)行为的模型的伊辛模型(Ising model)替代优化问题来计算诺伊曼型(Neumann-type)计算机不擅长的多变量优化问题。信息处理系统通过诸如例如模拟退火(simulated annealing，SA)方法或副本交换方法的马尔可夫链蒙特卡罗(Markov chain Monte Carlo)方法来搜索其中与所述问题对应的目标函数的值为最小的基态。目标函数也可以称为能量函数、评估函数等。基态对应于优化问题的最优解。

例如，提出了用于交互式地解决非线性规划问题的交互式规划装置，该非线性规划问题可能具有多个局部最优解，例如工厂设备的布置计划。所提出的交互式规划装置基于已经找到的局部最优解与搜索起点之间的距离来确定是否从搜索出发点执行优化，从而减少无用局部优化的次数。

还提出了最优值搜索装置，该最优值搜索装置基于每个搜索步骤的最优值的趋势来改变影响搜索范围的预定水平宽度。

发明内容

[技术问题]

如上面所描述的，由通过SA方法、副本交换方法等的搜索获得的解是局部解，但可能不是最优解。例如，存在在整个搜索空间的未搜索部分中存在最优解的可能性。

实施方式的一方面的目的是提供增加达到最优解的可能性的信息处理设备、信息处理方法、程序以及信息处理系统。

[问题的解决方案]

根据实施方式的一方面，提供了一种信息处理设备，包括：通信单元，所述通信单元被配置成与搜索单元进行通信，所述搜索单元被配置成通过改变由目标函数中包括的多个状态变量的值表示的状态来搜索使所述目标函数的值最小化的解；以及处理单元，所述处理单元被配置成执行处理，所述处理包括：使所述搜索单元通过使用第一状态和第二状态中的每一个作为起点来执行搜索，所述搜索被配置成在促进所述目标函数的值的增加的方向上改变影响所述目标函数的值的增加或减小的预定外部参数的值；经由所述通信单元从所述搜索单元获取第一状态组和第二状态组，所述第一状态组是由所述搜索单元使用所述第一状态获得的状态组，所述第二状态组是由所述搜索单元使用所述第二状态获得的状态组；通过使用所述第一状态组和所述第二状态组来确定未搜索状态中的第三状态；以及使所述搜索单元通过使用所述第三状态作为所述起点来执行所述搜索。

[发明的效果]

一方面可以增加达到最优解的可能性。

附图说明

图1示出了根据第一实施方式的信息处理系统的处理示例；

图2示出了根据第二实施方式的信息处理系统的硬件示例；

图3示出了信息处理设备的功能的示例；

图4示出了邻近状态表的示例；

图5示出了映射状态的第一示例；

图6示出了映射状态的第二示例；

图7示出了起点候选状态的计算示例；