-
公开(公告)号：CN111812972A
公开(公告)日：2020-10-23
申请号：CN202010269201.7
申请日：2020-04-08
Applicant: 富士通株式会社
IPC: G05B13/04
Abstract: 本发明提供了一种优化装置和用于控制优化装置的方法。优化装置包括：多个计算电路，多个计算电路中的每个计算电路针对与通过转换要计算的问题而获得的伊辛模型中包括的多个自旋相对应的多个位，在多个位被划分成多个组的情况下，基于多个组中的每个组中包括的多个位中的值为1的第一位的第一局部字段值和值为0的第二位的第二局部字段值，来计算由于第一位的值从1到0的变化以及第二位的值从0到1的变化引起的伊辛模型的第一能量变化；选择电路，其基于第一能量变化与基于输入温度参数和随机数确定的热激发能量之间的大小关系，输出第一位识别信息；识别信息计算单元；更新单元；第二存储单元；以及局部字段生成单元。
-
公开(公告)号：CN113448378B
公开(公告)日：2024-04-05
申请号：CN202110264219.2
申请日：2021-03-11
Applicant: 富士通株式会社
IPC: G06E1/04
Abstract: 本发明涉及优化装置和优化方法。方法包括：访问第一存储器，第一存储器被配置成存储作为多个权重系数中的至少一些的第一权重系数组，多个权重系数指示表示伊辛模型的能量的评估函数中的多个状态变量之间的相互作用的大小；访问多个第二存储器，多个第二存储器中的每个存储器被配置成存储多个权重系数中的与分别包括多个状态变量的多个状态变量组中的任意一个中的具有值1的状态变量有关的第二权重系数组；针对多个状态变量组中的每一个，输出通过执行搜索处理而获得的搜索结果，该搜索处理被配置成通过重复地执行具有第一约束的第一更新处理或具有第二约束的第二更新处理来执行搜索最优解的处理。
-
公开(公告)号：CN117216465A
公开(公告)日：2023-12-12
申请号：CN202310410925.2
申请日：2023-04-17
Applicant: 富士通株式会社
Inventor： 神田浩一
Abstract: 提供了信息处理设备、信息处理方法和计算机可读记录介质。一种获取由伊辛模型的能量函数表示的排列优化问题的解的信息处理设备，该设备包括：存储单元，其存储指示排列优化问题中M2个状态变量的问题信息，M是等于或大于3的整数；以及处理单元，其基于问题信息生成关于第一能量函数的信息，第一能量函数包括通过将(N2‑M2)个状态变量与M2个状态变量相加而获得的N2个状态变量，N是大于M的整数，将关于第一能量函数的信息输入到搜索单元，从搜索单元基于第一能量函数获得由N2个状态变量的值表示的第一解，并且通过从第一解中移除(N2‑M2)个状态变量的值来生成排列优化问题的第二解。
-
公开(公告)号：CN115577824A
公开(公告)日：2023-01-06
申请号：CN202210663223.0
申请日：2022-06-13
Applicant: 富士通株式会社
Abstract: 提供了数据处理设备、存储程序的计算机可读记录介质和方法。搜索使包括状态变量的评价函数变为局部最小值或局部最大值的状态变量的组合的计算机包括：存储第一系数的存储器，该第一系数指示评价函数的第k阶项中的k个状态变量之间的相互作用的大小；以及处理器，该处理器执行：通过第一系数和第一变量来计算指示当k个状态变量中的第一状态变量变化时第k阶项的变化量的第一局部字段，该第一变量通过k个状态变量和第二系数得到；以及基于预定值与第一局部字段和第二局部字段之和的乘积之间的比较结果来确定是否允许第一状态变量的变化，该第二局部字段指示评价函数的二次项和较低阶项的变化量。
-
公开(公告)号：CN113536222A
公开(公告)日：2021-10-22
申请号：CN202110314454.6
申请日：2021-03-24
Applicant: 富士通株式会社
Abstract: 公开了一种更新局部字段矩阵的方法以及系统和计算机可读存储介质。根据实施方式的一方面，操作可以包括获得与和系统相关联的优化问题相关联的第一矩阵，以及获得与该优化问题相关联的第二矩阵。所述操作可以包括获得局部字段矩阵，该局部字段矩阵指示系统中的变量之间的受他们的相应权重影响的相互作用。所述操作可以包括更新局部字段矩阵。更新局部字段矩阵可以包括针对第一矩阵的第一部分和第二矩阵的第二部分执行一个或更多个算术运算，第一矩阵的第一部分和第二矩阵的第二部分与局部字段矩阵的对应于一个或更多个变量的第三部分相对应。所述操作可以包括基于更新的局部字段矩阵来更新系统的能量值，以及基于该能量值来确定针对优化问题的解。
-
Patent Agency Ranking
公开(公告)号：CN113449901B
公开(公告)日：2024-11-01
申请号：CN202110275105.8
申请日：2021-03-15
Applicant: 富士通株式会社
Inventor： 神田浩一
IPC: G06Q10/04 , G06Q10/067
Abstract: 本发明涉及优化装置和优化方法。该方法包括：针对改变之前具有值为0的多个第一状态中的每一个，计算伊辛模型的能量的变化量，以满足以下约束：当在表示伊辛模型的能量的评估函数中包括的N(2或更大的整数)平方个状态变量以N行和N列排列时，包括在每一行中的状态的值之和为1并且包括在每一列中的状态的值之和为1，其中，该变化量是在改变四个状态的值时引起的；通过使用针对多个第一状态中的每一个计算出的变化量来选择允许改变的四个状态，并且输出用于标识四个状态的标识信息；以及通过使用标识信息来更新允许改变的四个状态的值。
-
公开(公告)号：CN113448378A
公开(公告)日：2021-09-28
申请号：CN202110264219.2
申请日：2021-03-11
Applicant: 富士通株式会社
IPC: G06E1/04
Abstract: 本发明涉及优化装置和优化方法。方法包括：访问第一存储器，第一存储器被配置成存储作为多个权重系数中的至少一些的第一权重系数组，多个权重系数指示表示伊辛模型的能量的评估函数中的多个状态变量之间的相互作用的大小；访问多个第二存储器，多个第二存储器中的每个存储器被配置成存储多个权重系数中的与分别包括多个状态变量的多个状态变量组中的任意一个中的具有值1的状态变量有关的第二权重系数组；针对多个状态变量组中的每一个，输出通过执行搜索处理而获得的搜索结果，该搜索处理被配置成通过重复地执行具有第一约束的第一更新处理或具有第二约束的第二更新处理来执行搜索最优解的处理。
-
公开(公告)号：CN111078621A
公开(公告)日：2020-04-28
申请号：CN201910982755.9
申请日：2019-10-16
Applicant: 富士通株式会社
Abstract: 本申请提供了一种优化装置及优化装置的控制方法。优化装置包括：多个计算电路；选择电路；识别信息计算电路以及更新电路。针对与通过转换要计算的问题而获得的伊辛模型中包括的多个旋转对应的多个位，多个计算电路中的每一个计算由于值为1的第一位的值被从1变为0以及值为0的第二位的值被从0变为1而引起的伊辛模型的第一能量改变。选择电路基于热激励能量与由多个计算电路中的每一个输出的第一能量改变之间的大小关系来输出识别具有允许被从0更新为1的值的一个第二位的第一位识别信息。
-
公开(公告)号：CN117193709A
公开(公告)日：2023-12-08
申请号：CN202310395487.7
申请日：2023-04-13
Applicant: 富士通株式会社
Inventor： 神田浩一
IPC: G06F7/505
Abstract: 涉及信息处理设备、信息处理方法和存储介质。信息处理设备包括：存储单元，其存储包括在伊辛模型的能量函数中的N2个状态变量，N2个状态变量的值基于N2个状态变量以N行和N列布置的约束来被确定；以及处理单元，其通过切换将N行和N列中的第K行第L列的状态变量的值固定和不固定为1来搜索排列优化问题的解；以及重复进行根据在改变N2个状态变量中的四个状态变量的值以满足约束时能量函数的值的变化量来改变四个状态变量的值。
-
公开(公告)号：CN116502741A
公开(公告)日：2023-07-28
申请号：CN202211455054.8
申请日：2022-11-21
Applicant: 富士通株式会社
Inventor： 神田浩一
IPC: G06Q10/04 , G06F17/10 , G06Q10/0835 , G06Q10/047
Abstract: 本申请涉及信息处理装置、信息处理方法和计算机可读存储介质。一种信息处理装置，该信息处理装置通过使用具有多个的变量的目标函数来获得对其中赋予了包括双向独热约束的约束的问题的解，该信息处理装置包括：候选确定单元，该候选确定单元在从通过将多个冗余变量添加至所述多个变量而获得的扩展变量中基于约束确定具有要被改变的值的候选集时，排除其中冗余变量的值彼此交换的候选集中之一；搜索单元，该搜索单元根据约束改变由候选确定单元确定的候选集的值，并且基于目标函数执行搜索；以及更新控制单元，该更新控制单元基于由搜索单元进行的搜索的结果来确定解。
-
-
-
-
-
-
-
-
-
Search Results
19
records
(took 0.029 seconds)
