-
公开(公告)号：CN115577824A
公开(公告)日：2023-01-06
申请号：CN202210663223.0
申请日：2022-06-13
Applicant: 富士通株式会社
Abstract: 提供了数据处理设备、存储程序的计算机可读记录介质和方法。搜索使包括状态变量的评价函数变为局部最小值或局部最大值的状态变量的组合的计算机包括：存储第一系数的存储器，该第一系数指示评价函数的第k阶项中的k个状态变量之间的相互作用的大小；以及处理器，该处理器执行：通过第一系数和第一变量来计算指示当k个状态变量中的第一状态变量变化时第k阶项的变化量的第一局部字段，该第一变量通过k个状态变量和第二系数得到；以及基于预定值与第一局部字段和第二局部字段之和的乘积之间的比较结果来确定是否允许第一状态变量的变化，该第二局部字段指示评价函数的二次项和较低阶项的变化量。
-
公开(公告)号：CN115495695A
公开(公告)日：2022-12-20
申请号：CN202210253085.9
申请日：2022-03-15
Applicant: 富士通株式会社
IPC: G06F17/10
Abstract: 公开了数据处理设备、计算机可读记录介质和处理数据的方法。一种搜索使伊辛型评价函数的值变为局部最小值或局部最大值的状态变量的值的组合的设备，该数据处理设备包括存储器和处理器。存储器被配置成存储：第一局部字段，其表示在状态变量中的每一个的值改变的情况下评价函数的值的第一变化量；第一系数，其指示每一个状态变量对表示约束条件的约束项中的每一个约束项的影响强度；以及第二局部字段，其由以下二者之和来表示：每一个第一系数与每一个状态变量的乘积的总和，以及与约束条件相关的第二系数。处理器被配置成执行：读取与第一状态变量相关的第一系数中的任一个，其中第一状态变量是状态变量中的任一个。
-
公开(公告)号：CN113536222A
公开(公告)日：2021-10-22
申请号：CN202110314454.6
申请日：2021-03-24
Applicant: 富士通株式会社
Abstract: 公开了一种更新局部字段矩阵的方法以及系统和计算机可读存储介质。根据实施方式的一方面，操作可以包括获得与和系统相关联的优化问题相关联的第一矩阵，以及获得与该优化问题相关联的第二矩阵。所述操作可以包括获得局部字段矩阵，该局部字段矩阵指示系统中的变量之间的受他们的相应权重影响的相互作用。所述操作可以包括更新局部字段矩阵。更新局部字段矩阵可以包括针对第一矩阵的第一部分和第二矩阵的第二部分执行一个或更多个算术运算，第一矩阵的第一部分和第二矩阵的第二部分与局部字段矩阵的对应于一个或更多个变量的第三部分相对应。所述操作可以包括基于更新的局部字段矩阵来更新系统的能量值，以及基于该能量值来确定针对优化问题的解。
-
公开(公告)号：CN112101512A
公开(公告)日：2020-12-18
申请号：CN202010535178.1
申请日：2020-06-12
Applicant: 富士通株式会社
Inventor： 田村泰孝
Abstract: 本发明涉及采样装置和采样方法，采样装置包括多个更新电路和选择电路，多个更新电路包括：存储单元，其存储多个状态变量中的作为变化候选的状态变量和另一状态变量的每个集合的耦合系数、多个状态变量的值以及多个局部字段的值；状态更新单元，其基于作为变化候选的状态变量的局部字段的值计算能量值的变化值，根据对状态变量的值是否改变的判定来改变状态变量的值，以及基于耦合系数来更新其他状态变量的局部字段的值；以及分数更新单元，其根据能量值和温度值来更新分数值；选择电路被配置成基于多个分数值选择由预定数量的更新电路保持的多个状态变量的值的集合，并且输出所选择的多个状态变量的值的集合。
-
公开(公告)号：CN119537418A
公开(公告)日：2025-02-28
申请号：CN202410943860.2
申请日：2024-07-15
Applicant: 富士通株式会社
IPC: G06F16/2453 , G06N99/00 , G06F17/10
Abstract: 本发明涉及数据处理方法、数据处理设备和计算机可读记录介质。一种存储程序的计算机可读记录介质，所述程序用于使计算机执行：当在基于包括多个状态变量的评估函数的解搜索中，在预定时间内第一状态的出现次数超过预定次数时，基于在所述状态变量中的任何状态变量的值从第一状态改变的情况下的评估函数的第一值与对应于第一状态的评估函数的第二值之间的差，确定在多个状态变量之中的、值要从第一状态改变的状态变量的数目；生成第二状态，在该第二状态下，第一状态下的多个状态变量之中的该数目的状态变量的值改变；以及使用第二状态继续解搜索。
-
Patent Agency Ranking
公开(公告)号：CN118171745A
公开(公告)日：2024-06-11
申请号：CN202311190772.1
申请日：2023-09-14
Applicant: 富士通株式会社
Abstract: 提供了数据处理装置、存储介质和数据处理方法。数据处理装置被配置成：在搜索解时重复搜索处理，该搜索处理包括：基于第一局部字段确定是否允许多个状态变量中的第一状态变量的值的改变、在允许第一状态变量的值的改变的情况下更新第一状态变量、第一局部字段、第二局部字段的值以及总值、基于第二局部字段确定是否允许多个辅助变量中的第一辅助变量的值的改变，以及在允许第一辅助变量的值的改变的情况下更新第一辅助变量和第一局部字段的值；并且基于总值或者是否存在违反来调节系数的值。
-
公开(公告)号：CN112100799B
公开(公告)日：2024-05-31
申请号：CN202010542694.7
申请日：2020-06-15
Applicant: 富士通株式会社
IPC: G06F30/20 , G06Q10/04 , G06F111/04 , G06F111/06
Abstract: 提供了优化装置及优化方法。优化装置包括：状态保持单元，其保持在表示能量的评价函数中包括的多个状态变量的值以及针对状态变量的每个集合的权重值；能量变化计算单元，其在多个状态变量的任何值改变的情况下，基于多个状态变量的值和权重值计算在多个状态变量的值中的每个值被设置为下一变化候选时的能量变化值；惩罚加法单元，其通过将根据违反不等式约束的超出量的惩罚值与针对多个状态变量计算出的多个能量变化值中的每个能量变化值相加来计算总能量变化值，该超出量是基于耦合系数以及阈值来计算的；以及更新控制单元，其基于设置温度值、随机数值和多个总能量变化值来改变在状态保持单元中保持的多个状态变量的任何值。
-
公开(公告)号：CN116894487A
公开(公告)日：2023-10-17
申请号：CN202310033334.8
申请日：2023-01-10
Applicant: 富士通株式会社
IPC: G06N5/00
Abstract: 本发明公开了数据处理设备、存储介质以及数据存储方法。数据处理设备被配置成：搜索使包括多个状态变量的伊辛型评价函数的值最小化或最大化的多个状态变量的值的组合，重复进行以下操作：基于第一局部字段来确定是否允许多个状态变量中的第一状态变量的值的改变，并且在第一状态变量的值的改变被允许的情况下，基于第一权重值来更新第一局部字段，基于第二权重值来更新第二局部字段，所述第二局部字段对应于第一状态变量的第二权重值为非零的约束条件，以及基于更新之前的第二局部字段和更新之后的第二局部字段来更新第一局部字段。
-
公开(公告)号：CN115461762A
公开(公告)日：2022-12-09
申请号：CN202180031703.9
申请日：2021-04-30
Applicant: 富士通株式会社
Inventor： 田村泰孝 , 迈赫达德·马利克穆罕默迪 , 凯伊万·达比里 , 阿利·舍伊克霍尔斯拉米
Abstract: 操作可以包括标识与优化问题对应的变量，每个变量具有初始值。操作可以包括基于每个变量的初始值来计算目标函数值和多个函数值改变。每个函数值改变可以基于不同的变量值改变来计算，每个变量值改变与对变量中不同的一个做出的相应改变对应。操作可以包括基于相应的函数值改变以及对子集中的变量的相应初始值做出的对应变量值改变来选择变量的子集，并且使用子集来生成代理二次无约束二进制优化(QUBO)模型。操作可以包括使用代理QUBO模型来确定包括解值集的优化问题的解，解值中的每一个与不同变量对应。
-
-
-
-
-
-
-
-
-
Search Results
45
records
(took 0.055 seconds)
