数据处理设备、数据处理方法和计算机可读记录介质技术

技术编号:41123463 阅读:26 留言:0更新日期:2024-04-30 17:50
公开了数据处理设备、数据处理方法和计算机可读记录介质。数据处理方法包括:在执行对由伊辛模型表示的问题的解的搜索情况下,该搜索通过切换至伊辛模型的通过将状态变量划分获得的组中的每个组来执行,在将对象切换至所述组当中的第一组时,读取第一加权因子,该第一加权因子与其值已改变了的状态变量和属于第一组的每个第一状态变量的对相对应;更新第一状态变量的局部字段;通过使用第二加权因子和第一状态变量的局部字段来执行对第一组的搜索;以及在结束对第一组的搜索之后,根据通过在当前时间的搜索引起的、第一状态变量的值的改变的存在或不存在来更新改变信息,以将要被搜索的对象切换至下一组。

【技术实现步骤摘要】

本文中讨论的实施方式涉及数据处理设备、数据处理方法和存储数据处理程序的非暂态计算机可读记录介质。


技术介绍

1、存在以下伊辛机:该伊辛机通过用伊辛模型代替组合优化问题来计算冯诺依曼计算机不擅长的多变量组合优化问题,伊辛模型是表示磁材料中的自旋(spin)行为的模型。伊辛机也被称为玻尔兹曼机。用于在实际时间内解决用伊辛模型代替的问题的技术包括例如基于马尔可夫链蒙特卡罗(mcmc)方法的副本交换方法和模拟退火(sa)方法。

2、通过包含多个状态变量的能量函数将组合优化问题公式化。例如,伊辛机通过使用mcmc方法重复尝试通过改变状态变量的值而引起的状态转变来搜索伊辛模型的使能量函数的值最小化的基态。基态对应于组合优化问题的最优解。

3、例如,已经提出了一种优化设备,该优化设备通过将组合优化问题划分为多个子问题来解决组合优化问题并且基于子问题的解查找整个问题的解。所提出的优化设备包括多个伊辛设备,每个伊辛设备搜索多个子问题中的任何一个子问题的解。

4、此外,还提出了一种包括多个伊辛设备的信息处理设备。在该提案中,伊辛设备包括执行本文档来自技高网...

【技术保护点】

1.一种数据处理设备,包括:

2.根据权利要求1所述的数据处理设备,其中,

3.根据权利要求1所述的数据处理设备,其中,

4.根据权利要求1所述的数据处理设备,其中,

5.根据权利要求1所述的数据处理设备,其中,

6.一种由数据处理设备实现的数据处理方法,所述数据处理方法包括:

7.一种存储数据处理程序的非暂态计算机可读记录介质,所述数据处理程序用于使计算机执行处理,所述处理包括:

【技术特征摘要】

1.一种数据处理设备,包括:

2.根据权利要求1所述的数据处理设备,其中,

3.根据权利要求1所述的数据处理设备,其中,

4.根据权利要求1所述的数据处理设备,其中,

5.根据权利...

【专利技术属性】
技术研发人员:渡部康弘
申请(专利权)人:富士通株式会社
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1