信息处理设备、信息处理方法和存储介质技术

涉及信息处理设备、信息处理方法和存储介质。信息处理设备被配置成：存储包括在伊辛模型的能量函数中的N2个状态变量，并且通过重复进行改变四个状态变量的值以满足约束的状态转换来执行从第一状态通过多个状态返回到第一状态的旅行转换处理，在该约束中，在N2个状态变量布置在N行和N列中的情况下，包括在每行中的状态变量的值之和为1，并且包括在每列中的状态变量的值之和为1；指定第二状态，在第二状态中，每个状态转换的能量函数的值的变化量的累积满足预定确定标准；并且通过从第二状态开始搜索由能量函数表示的排列优化问题的解。开始搜索由能量函数表示的排列优化问题的解。开始搜索由能量函数表示的排列优化问题的解。

【技术实现步骤摘要】
信息处理设备、信息处理方法和存储介质


[0001]本文讨论的实施方式涉及信息处理设备、信息处理方法和存储介质。

技术介绍

[0002]信息处理设备可以用于搜索组合优化问题的解。组合优化问题被转换为伊辛模型的能量函数，所述伊辛模型是表示磁体的自旋行为的模型。能量函数可以被称为评价函数或目标函数。
[0003]例如，信息处理设备在包括在能量函数中的状态变量的值的组合中搜索使能量函数的值最小化的组合。在这种情况下，使能量函数的值最小化的状态变量的值的组合对应于基态或由状态变量集合表示的最优解。作为用于在实际时间内获取组合优化问题的近似解的方法，应用了基于马尔可夫链蒙特卡罗(MCMC)方法的模拟退火(SA)方法、副本交换方法等。
[0004]同时，一些组合优化问题具有约束，在该约束中包括在能量函数中的多个状态变量中具有值为1的状态变量数仅为一个，例如，独热(1
‑
Hot)约束。根据独热约束，在将N2个状态变量布置在N行和N列的矩阵中的情况下，包括在每行中和包括在每列中的状态变量的值之和为1。独热约束被称为双向独热(2<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种对由伊辛模型的能量函数表示的排列优化问题的解进行搜索的信息处理设备，所述信息处理设备包括：存储单元，其存储指示所述伊辛模型的状态的N2个状态变量，N是等于或大于3的整数，所述N2个状态变量包括在所述能量函数中；以及处理单元，通过重复进行改变所述N2个状态变量中的四个状态变量的值以满足约束的状态转换来执行从第一状态通过多个状态返回到所述第一状态的旅行转换处理，在所述约束中，在所述N2个状态变量被布置在N行和N列中的情况下，包括在每行中的状态变量的值之和为1，并且包括在每列中的状态变量的值之和为1，在通过所述旅行转换处理而顺序获得的所述多个状态中指定第二状态，在所述第二状态中，从所述第一状态开始的每次状态转换的所述能量函数的值的变化量的累积满足预定确定标准，以及通过从所述第二状态开始来搜索由所述能量函数表示的排列优化问题的解。2.根据权利要求1所述的信息处理设备，其中，在所述旅行转换处理中每次执行所述状态转换时，所述处理单元还被配置成：根据所述状态转换获取所述能量函数的值的变化量，确定从所述第一状态开始的每次状态转换的变化量的累积是否满足所述特定确定标准，在所述变化量的累积不满足所述特定确定标准的情况下，选择接下来其值要被改变的所述四个状态变量的集合，以及在所述变化量的累积满足所述特定确定标准的情况下，将当前状态转换之后的状态指定为所述第二状态。3.根据权利要求2所述的信息处理设备，其中，所述存储单元还被配置成：存储对应于所述N2个状态变量的N2个局部域，所述N2个局部域用于根据所述状态转换获取所述能量函数的值的变化量，以及所述处理单元还被配置成：将与所述旅行转换处理的起点处的所述第一状态相对应的所述N2个局部域和与所述旅行转换处理的终点处的所述第一状态相对应的所述N2局部域进行匹配。4.根据权利要求1所述的信息处理设备，其中，所述处理单元还被配置成：将所述多个状态设置为彼此不同的状态。5.根据权利要求1所述的信息处理设备，其中，所述处理单元还被配置成：执行搜索过程，所述搜索过程重复地进行：根据在所述四个状态变量的值被改变以满足所述约束的情况下所述能量函数的值的变化量是否满足特定确定标准的确定，更新所述四种状态变量的值，以及在所述搜索过程中达到局部解的情况下，以所述局部解作为所述第一状态来执行所述旅行转换过程。6.根据权利要求1所述的信息处理设备，其中，所述处理单元还被配置成：通过使用第一旅行场景来执行所述旅行转换处理，所述第一旅行场景指示...

【专利技术属性】
技术研发人员：神田浩一，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：