-
公开(公告)号：CN117786275A
公开(公告)日：2024-03-29
申请号：CN202311168582.X
申请日：2023-09-11
Inventor： 陈思庚 , 杰弗里·塞特·罗森塔尔 , 阿里·谢赫勒斯拉米 , 田村泰孝 , 土手晓
Abstract: 本发明涉及数据处理装置和数据处理方法。存储单元存储系数中与从多个变量组中选择的一个变量组相关联的系数组的值，多个变量组是通过对评价函数的状态变量进行划分而获得的。搜索单元通过重复更新处理来搜索优化问题的解，更新处理包括使用系数组的值来计算响应于改变变量组的每个状态变量的值的评价函数的值变化，并且基于值变化和温度来改变变量组的一个状态变量的值。处理单元计算多重性，多重性指示在使用马尔可夫链蒙特卡罗(MCMC)的搜索中维持变量组的值的迭代计数，并且响应于累积的多重性超过阈值，使搜索单元使用与不同变量组相关联的系数组的值来执行更新处理。
-
公开(公告)号：CN117763277A
公开(公告)日：2024-03-26
申请号：CN202311206963.2
申请日：2023-09-19
Applicant: 富士通株式会社
Abstract: 方法可以包括：获得表示与优化问题相关的特征的变量以及与变量对应的权重。变量可以被划分为组，每个组包括变量的子集。方法可以包括：获得每组变量的组局部字段矩阵。每个局部字段矩阵可以包括局部字段值，该局部字段值指示相应变量与受其相应权重影响的其他变量之间的相互影响。方法可以包括：执行半顺序试验处理，该半顺序试验处理可以是随机处理，该处理包括：执行针对变量的试验，其中每次试验确定是否改变变量的状态。可以包括：基于随机处理结果更新所有组局部字段矩阵，并且基于结果确定优化问题的解。
-
公开(公告)号：CN113536222A
公开(公告)日：2021-10-22
申请号：CN202110314454.6
申请日：2021-03-24
Applicant: 富士通株式会社
Abstract: 公开了一种更新局部字段矩阵的方法以及系统和计算机可读存储介质。根据实施方式的一方面，操作可以包括获得与和系统相关联的优化问题相关联的第一矩阵，以及获得与该优化问题相关联的第二矩阵。所述操作可以包括获得局部字段矩阵，该局部字段矩阵指示系统中的变量之间的受他们的相应权重影响的相互作用。所述操作可以包括更新局部字段矩阵。更新局部字段矩阵可以包括针对第一矩阵的第一部分和第二矩阵的第二部分执行一个或更多个算术运算，第一矩阵的第一部分和第二矩阵的第二部分与局部字段矩阵的对应于一个或更多个变量的第三部分相对应。所述操作可以包括基于更新的局部字段矩阵来更新系统的能量值，以及基于该能量值来确定针对优化问题的解。
-
公开(公告)号：CN115952837A
公开(公告)日：2023-04-11
申请号：CN202211213019.5
申请日：2022-09-30
Applicant: 富士通株式会社
Inventor： 赛义德·法扎德·穆萨维 , 阿里·谢赫勒斯拉米
Abstract: 本公开涉及数据处理装置和数据处理方法。第一存储单元保存针对每个副本的包括在评估函数中的离散变量的值和局部字段的值。为每个副本提供的第二存储单元保存相对应的离散变量和局部字段的值。处理单元针对每个副本重复以下处理：基于设置温度和存储在第二存储单元中的局部字段的值来更新任何离散变量的值、评估函数的值和局部字段的值，并且在每隔预定迭代数之后执行群体退火的重新采样。当复制第一副本以创建第二副本时，处理单元从第一存储单元读取第一副本的离散变量的值和局部字段的值并将所述值存储在针对第二副本的第二存储单元中。
-
Patent Agency Ranking
公开(公告)号：CN115496251A
公开(公告)日：2022-12-20
申请号：CN202210678832.3
申请日：2022-06-16
Applicant: 富士通株式会社
Abstract: 本公开内容涉及数据处理装置和数据处理方法。存储单元存储表示要分配给多个目的地的多个实体之间的流的流矩阵以及表示多个目的地之间的距离的距离矩阵。处理单元执行以下操作：基于流矩阵和距离矩阵使用向量算术运算来计算评价函数的第一改变，该第一改变是由交换多个实体中的第一实体和第二实体的目的地的第一分配改变引起的；基于第一改变确定是否接受第一分配改变；以及当确定接受第一分配改变时更新分配状态并且通过互换与第一实体和第二实体对应的距离矩阵的两列或两行(图2的示例中的两列)来更新距离矩阵。
-
公开(公告)号：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过程期间与第一固定温度和第二固定温度之间的温度的集合中的相邻排序的温度对应的副本之间的对换的目标对换接受概率。操作可以包括确定关于一个或更多个相应相邻温度对的相应平均对换接受概率。此外，操作可以包括基于目标对换接受概率与一个或更多个相应对换接受概率中的每一个之间的关系调整可变温度中的一个或更多个。
-
公开(公告)号：CN113361185B
公开(公告)日：2024-08-23
申请号：CN202110217073.6
申请日：2021-02-26
Applicant: 富士通株式会社
Inventor： 凯文·达比里 , 阿里·谢赫勒斯拉米 , 迈赫达德·马拉科哈马迪 , 田村泰孝
IPC: G06F30/27 , G06F111/06 , G06F111/08
Abstract: 提供了副本交换的自动调整。根据实施方式的一方面，操作可以包括：获得用于求解与系统相关联的优化问题的副本交换马尔可夫链蒙特卡罗MCMC过程的第一固定温度和第二固定温度，以及获得系统的多个副本。操作还可以包括获得关于在副本交换MCMC过程期间与第一固定温度和第二固定温度之间的温度的集合中的相邻排序的温度对应的副本之间的对换的目标对换接受概率。操作可以包括确定关于一个或更多个相应相邻温度对的相应平均对换接受概率。此外，操作可以包括基于目标对换接受概率与一个或更多个相应对换接受概率中的每一个之间的关系调整可变温度中的一个或更多个。
-
公开(公告)号：CN116894496A
公开(公告)日：2023-10-17
申请号：CN202310310972.X
申请日：2023-03-28
Applicant: 富士通株式会社
Inventor： 陈思庚 , 杰弗里·塞特·罗森塔尔 , 阿里·谢赫勒斯拉米 , 田村泰孝 , 松原聪
IPC: G06N20/00
Abstract: 本申请公开了信息处理设备和信息处理方法。存储单元存储存储设备中存储的多个耦合系数中的一些耦合系数。处理单元将多个状态变量中的多个第一状态变量作为试验目标集。处理单元执行以下处理：从存储设备读取与属于试验目标集的第一状态变量的多个第一对对应的多个第一耦合系数；将多个第一耦合系数存储在存储单元中；以及使用多个第一耦合系数多次进行关于是否更新属于试验目标集的任何第一状态变量的值的试验。处理单元重复试验目标集的改变和所述处理，以便在试验中以所有多个状态变量为目标。
-
-
-
-
-
-
-
-
Search Results
9
records
(took 0.02 seconds)
