-
公开(公告)号：CN117786275A
公开(公告)日：2024-03-29
申请号：CN202311168582.X
申请日：2023-09-11
Inventor： 陈思庚 , 杰弗里·塞特·罗森塔尔 , 阿里·谢赫勒斯拉米 , 田村泰孝 , 土手晓
Abstract: 本发明涉及数据处理装置和数据处理方法。存储单元存储系数中与从多个变量组中选择的一个变量组相关联的系数组的值，多个变量组是通过对评价函数的状态变量进行划分而获得的。搜索单元通过重复更新处理来搜索优化问题的解，更新处理包括使用系数组的值来计算响应于改变变量组的每个状态变量的值的评价函数的值变化，并且基于值变化和温度来改变变量组的一个状态变量的值。处理单元计算多重性，多重性指示在使用马尔可夫链蒙特卡罗(MCMC)的搜索中维持变量组的值的迭代计数，并且响应于累积的多重性超过阈值，使搜索单元使用与不同变量组相关联的系数组的值来执行更新处理。
-
公开(公告)号：CN119441265A
公开(公告)日：2025-02-14
申请号：CN202410941987.0
申请日：2024-07-15
Applicant: 富士通株式会社
IPC: G06F16/2453 , G06N99/00 , G06F17/10
Abstract: 公开了数据处理装置、存储数据处理程序的计算机可读记录介质和数据处理方法。数据处理装置包括：存储器，其存储第一时间点处的多个值，所述多个值包括：在第一时间点处并且包括在具有约束条件的组合优化问题的评价函数中的状态变量的值；第一时间点处的第一局部字段的值，并且所述第一局部字段用于通过状态变量的值的改变来指定评价函数的值的改变量；以及第一时间点处的第二局部字段的值，并且所述第二局部字段用于指定当不满足约束条件时要添加至评价函数的值的量；以及控制电路，其被配置成当确定电路确定不接受改变时将多个状态变量、第一局部字段和第二局部字段恢复为第一时间点处的值。
-
公开(公告)号：CN111078621B
公开(公告)日：2023-08-11
申请号：CN201910982755.9
申请日：2019-10-16
Applicant: 富士通株式会社
Abstract: 本申请提供了一种优化装置及优化装置的控制方法。优化装置包括：多个计算电路；选择电路；识别信息计算电路以及更新电路。针对与通过转换要计算的问题而获得的伊辛模型中包括的多个旋转对应的多个位，多个计算电路中的每一个计算由于值为1的第一位的值被从1变为0以及值为0的第二位的值被从0变为1而引起的伊辛模型的第一能量改变。选择电路基于热激励能量与由多个计算电路中的每一个输出的第一能量改变之间的大小关系来输出识别具有允许被从0更新为1的值的一个第二位的第一位识别信息。
-
公开(公告)号：CN111077768B
公开(公告)日：2023-03-28
申请号：CN201910983160.5
申请日：2019-10-16
Applicant: 富士通株式会社
IPC: G05B13/04
Abstract: 本申请提供了一种优化装置及优化装置的控制方法。优化装置包括：k个第一计算电路、N‑k个第二计算电路、选择电路、识别信息计算电路和更新电路。第一计算电路计算由于值为1的k个第一位之一的值的改变和基于生成的第一随机数选择的值为0的第二位的值的改变而引起的伊辛模型的第一能量改变。第二计算电路计算由于值为0的(N‑k)个第三位之一的值的改变和基于生成的第二随机数选择的值为1的第四位的值的改变而引起的伊辛模型的第二能量改变。
-
公开(公告)号：CN111812972B
公开(公告)日：2022-12-09
申请号：CN202010269201.7
申请日：2020-04-08
Applicant: 富士通株式会社
IPC: G05B13/04
Abstract: 本发明提供了一种优化装置和用于控制优化装置的方法。优化装置包括：多个计算电路，多个计算电路中的每个计算电路针对与通过转换要计算的问题而获得的伊辛模型中包括的多个自旋相对应的多个位，在多个位被划分成多个组的情况下，基于多个组中的每个组中包括的多个位中的值为1的第一位的第一局部字段值和值为0的第二位的第二局部字段值，来计算由于第一位的值从1到0的变化以及第二位的值从0到1的变化引起的伊辛模型的第一能量变化；选择电路，其基于第一能量变化与基于输入温度参数和随机数确定的热激发能量之间的大小关系，输出第一位识别信息；识别信息计算单元；更新单元；第二存储单元；以及局部字段生成单元。
-
Patent Agency Ranking
公开(公告)号：CN115048756A
公开(公告)日：2022-09-13
申请号：CN202111583244.3
申请日：2021-12-22
Applicant: 富士通株式会社
IPC: G06F30/20 , G06F17/15 , G06F111/08
Abstract: 本公开内容涉及优化设备、优化程序和优化方法。优化设备包括存储器和运算单元。存储器存储表示多个变量的相互作用的一个或更多个耦合系数，多个变量对应于包括在能量函数中的多个位。运算单元被配置成基于与多个位中的每一个位的值的反转相关联的、能量函数的值的差，选择对位反转的采用或拒绝，以执行优化。运算单元从一个或更多个耦合系数中指定与辅助变量对应的耦合系数，该辅助变量是从中排除了与能量函数中的特定位对应的变量的、各个位所对应的变量的乘积，并且运算单元使用辅助变量和耦合系数来执行对与特定位的反转相关联的差的三阶或更高阶的项的计算。
-
公开(公告)号：CN119227820A
公开(公告)日：2024-12-31
申请号：CN202410615955.1
申请日：2024-05-17
Applicant: 富士通株式会社
IPC: G06N7/00
Abstract: 公开了数据处理设备、程序及数据处理方法。设备包括：第一保持电路，保持每个变量组的代表值，变量组由组合优化问题的评估函数中的至少两个二进制变量形成，代表值是至少两个二进制变量中的一个的值；第一存储器，存储第一耦合系数，其指示变量组之间的相互作用的大小；第二保持电路，保持第一局部域，其要用于指定由每个变量组的代表值的变化引起的评估函数的值的第一变化量；变化量计算电路，使用第一局部域计算对于每个变量组的第一变化量；选择电路，基于第一变化量接受一个变量组的代表值的变化；第一更新电路，更新第一变量组的代表值；第二更新电路，使用基于第一变量组的第一标识号从第一耦合系数读取的第二耦合系数更新第一局部域。
-
公开(公告)号：CN116894488A
公开(公告)日：2023-10-17
申请号：CN202310044393.5
申请日：2023-01-12
Applicant: 富士通株式会社
IPC: G06N5/00
Abstract: 本发明提供了数据处理设备、存储介质以及数据处理方法，数据处理设备被配置成搜索使伊辛型评估函数的值最小化或最大化的多个状态变量的值的组合，当允许第一状态变量的值的变化时，更新第一状态变量的值，基于与第一状态变量相关的第一权重值更新第一局部字段，以及基于与第一状态变量相关的第二权重值更新第二局部字段，当允许第一辅助变量的值的变化时，更新第一辅助变量的值，以及基于与第一辅助变量相关的第二权重值更新第一局部字段。
-
公开(公告)号：CN115496252A
公开(公告)日：2022-12-20
申请号：CN202210680746.6
申请日：2022-06-16
Applicant: 富士通株式会社
Abstract: 公开了用于玻尔兹曼机的副本处理单元。根据实施方式的一方面，操作可以包括：基于与优化问题相关联的权重和局部字段值，来执行与改变一个或更多个变量的相应状态有关的随机处理，所述变量各自表示与优化问题相关的特征。随机处理可以包括针对变量中的一个或更多个变量执行试验，其中相应的试验确定是否改变相应变量的相应状态。操作还可以包括确定对随机处理期间变量的状态改变的接受率，以及基于所确定的接受率来调整与执行试验有关的并行度。
-
公开(公告)号：CN113361185A
公开(公告)日：2021-09-07
申请号：CN202110217073.6
申请日：2021-02-26
Applicant: 富士通株式会社
Inventor： 凯文·达比里 , 阿里·谢赫勒斯拉米 , 迈赫达德·马拉科哈马迪 , 田村泰孝
IPC: G06F30/27 , G06F111/06 , G06F111/08
Abstract: 提供了副本交换的自动调整。根据实施方式的一方面，操作可以包括：获得用于求解与系统相关联的优化问题的副本交换马尔可夫链蒙特卡罗MCMC过程的第一固定温度和第二固定温度，以及获得系统的多个副本。操作还可以包括获得关于在副本交换MCMC过程期间与第一固定温度和第二固定温度之间的温度的集合中的相邻排序的温度对应的副本之间的对换的目标对换接受概率。操作可以包括确定关于一个或更多个相应相邻温度对的相应平均对换接受概率。此外，操作可以包括基于目标对换接受概率与一个或更多个相应对换接受概率中的每一个之间的关系调整可变温度中的一个或更多个。
-
-
-
-
-
-
-
-
-
Search Results
45
records
(took 0.033 seconds)
