[发明专利]信息处理装置、信息处理方法和程序

说明书

本文公开了一种信息处理装置、信息处理方法和程序。信息处理装置包括多个搜索单元和控制单元。多个搜索单元被配置成通过使用彼此不同的温度值来搜索由多个状态变量表示的能量值的基态。控制单元被配置成基于与由搜索单元的对获得的一对能量值对应的交换概率，在该对搜索单元之间交换多个状态变量的值或温度值，搜索单元的对包括多个搜索单元中包括的两个搜索单元。

技术领域

本文讨论的实施方式涉及信息处理装置、信息处理方法和程序。

背景技术

存在如下信息处理装置，其通过用伊辛(Ising)模型替代诺依曼型计算机不善于的多变量优化问题来多变量优化问题，伊辛模型是表示磁体的自旋行为的模型。信息处理装置例如通过诸如模拟退火方法或副本交换方法的马尔可夫链蒙特卡罗方法来搜索其中与问题对应的能量函数的值为最小或最大的基态。基态对应于优化问题的最优解。

例如，提出了设计表面声波滤波器的方法，其中将模拟退火应用于以等效电路作为设计参数的优化问题。在提出的设计方法中，基于通过初步实验对表面声波滤波器设计问题的误差函数的分布形状的调查结果，确定模拟退火的温度曲线中的最大温度和最小温度。

还提出了用于温度平行模拟退火的恒温室设备，其中将在第一温度下通过模拟退火处理获得的状态与在第二温度下通过模拟退火处理获得的状态随机交换。

引用列表

专利文献

[专利文献1]日本特许专利公布第2008-140210号

[专利文献2]日本特许专利公布第9-231197号

发明内容

技术问题

在如副本交换方法那样通过设置了温度值的多个搜索单元执行随机搜索的情况下，不容易根据问题来适当地确定温度值。

在一个方面，本实施方式的目的是提供能够适当地确定温度值的信息处理装置、信息处理方法和程序。

发明效果

在一个方面，可以适当地确定温度值。

附图说明

图1是用于描述根据第一实施方式的信息处理装置的图；

图2是示出迭代次数与每个搜索单元的温度值之间的关系的示例的图；

图3是示出温度值与平均能量值之间的关系的示例的图；

图4是示出根据第二实施方式的信息处理装置的示例的图；

图5是示出温度调整单元的示例的图；

图6是示出温度值调整的示例的图；

图7是示出温度调整单元的处理的第一示例的图；

图8是示出温度调整单元的处理的第二示例的图；

图9是示出副本交换的整体控制处理的示例的流程图；

图10是示出搜索处理的示例的流程图；

图11是示出数据收集处理的示例的流程图；

图12是示出交换控制处理的示例的流程图；

图13是示出根据第三实施方式的信息处理系统的示例的图；以及

图14是示出信息处理装置的硬件的示例的图。

具体实施方式

在下文中，将参照附图描述实施方式。

[第一实施方式]

将描述第一实施方式。