-
公开(公告)号：CN115048756A
公开(公告)日：2022-09-13
申请号：CN202111583244.3
申请日：2021-12-22
Applicant: 富士通株式会社
IPC: G06F30/20 , G06F17/15 , G06F111/08
Abstract: 本公开内容涉及优化设备、优化程序和优化方法。优化设备包括存储器和运算单元。存储器存储表示多个变量的相互作用的一个或更多个耦合系数，多个变量对应于包括在能量函数中的多个位。运算单元被配置成基于与多个位中的每一个位的值的反转相关联的、能量函数的值的差，选择对位反转的采用或拒绝，以执行优化。运算单元从一个或更多个耦合系数中指定与辅助变量对应的耦合系数，该辅助变量是从中排除了与能量函数中的特定位对应的变量的、各个位所对应的变量的乘积，并且运算单元使用辅助变量和耦合系数来执行对与特定位的反转相关联的差的三阶或更高阶的项的计算。
-
公开(公告)号：CN111090826A
公开(公告)日：2020-05-01
申请号：CN201910924730.3
申请日：2019-09-27
Applicant: 富士通株式会社
IPC: G06F17/10
Abstract: 本发明公开了优化设备、由优化设备实现的方法及计算机可读存储介质。优化设备包括：变换单元，其被配置成通过使用“勒让德变换”、“拉格朗日函数”和“沃尔夫对偶定理”中的至少任一个将输入的第一代价函数变换为第二代价函数；二进制展开单元，其被配置成通过对与第二代价函数的系数有关的值执行二进制展开来获取伊辛格式的值；伊辛机单元，其被配置成对于与所述第二代价函数的系数有关的伊辛格式的值寻找表示基态的值；以及逆二进制展开单元，其被配置成通过对寻找到的表示基态的值执行逆二进制展开来获取使第一代价函数最小化的值。
-
公开(公告)号：CN104731847A
公开(公告)日：2015-06-24
申请号：CN201410697191.1
申请日：2014-11-26
Applicant: 富士通株式会社
IPC: G06F17/30
CPC classification number: G06K9/52 , G06K9/00885 , G06K9/6214 , G06K9/6215 , G06N7/005 , G06N20/00 , H04L9/0643 , H04L9/3231 , G06F16/903
Abstract: 本公开涉及一种搜索方法、搜索程序以及搜索装置。根据实施例的搜索装置基于包括节点和距离的参数将特征向量映射在超球体上，其中，在交点处m维特征空间与经过该超球体的直线相交，该超球体存在于维度比m更大的空间中，该距离是从超球体的北极至特征空间的距离。在这种情况下，搜索装置搜索允许映射在超球体上的特征向量的位置集中在超球体的预定半球上的参数。
-
公开(公告)号：CN119669624A
公开(公告)日：2025-03-21
申请号：CN202411030889.8
申请日：2024-07-30
Applicant: 富士通株式会社
Abstract: 公开了计算机可读记录介质、数据处理装置和数据处理方法。一种计算机可读记录介质，其存储程序，该程序用于使计算机执行：获取作为矩阵分解问题的问题信息的第一矩阵元素的值以及第二矩阵的第二矩阵元素和第三矩阵的第三矩阵元素的初始值，该矩阵分解问题通过第二矩阵和第三矩阵的矩阵乘积来表示由第一矩阵元素表示的二进制第一矩阵；基于评估函数的值的变化量来确定是否采用第二矩阵元素和第三矩阵元素中的任何一个中的第四矩阵元素的值的变化；以及通过重复如下处理来搜索第二矩阵元素和第三矩阵元素的值：当确定采用第四矩阵元素的值的变化时，更新第四矩阵元素的值，同时改变第四矩阵元素。
-
公开(公告)号：CN119003935A
公开(公告)日：2024-11-22
申请号：CN202410518570.3
申请日：2024-04-28
Applicant: 富士通株式会社
Abstract: 本发明提供了存储程序的计算机可读记录介质、数据处理设备和数据处理方法。所执行的处理包括：为组合优化问题的评估函数中的每个约束项指定第一辅助变量，第一辅助变量表示经受每个约束项的约束的输入量；生成通过量化第一辅助变量而获得的第二辅助变量；对于其中第二辅助变量与评估函数的第一状态变量的变化相关联地变化的第一约束项，计算第一约束项对与第一状态变量的变化相关联的评估函数中的第一变化量的贡献量的差值；以及基于该差值，计算第一变化量，或者更新待用于指定与每个状态变量的变化相关联的评估函数中的第二变化量的局部域。
-
Patent Agency Ranking
公开(公告)号：CN116010754A
公开(公告)日：2023-04-25
申请号：CN202210801118.9
申请日：2022-07-08
Applicant: 富士通株式会社
Abstract: 涉及存储程序的计算机可读记录介质、数据处理方法和设备。一种用于使计算机执行通过马尔可夫链蒙特卡罗(MCMC)方法搜索使评估函数的值最小化或最大化的多个状态变量值的组合的处理的程序，该处理包括：从存储时间序列数据的存储设备中读取时间序列数据，该时间序列数据指示在通过使用第一温度的MCMC方法进行搜索时评价函数的值的时间变化；基于时间序列数据生成包括针对每个时段的评估函数的值的多个时间序列数据集；基于多个时间序列数据集中的各个时间序列数据集之间的相关性的大小计算指标值；以及基于指标值确定针对搜索所要使用的第二温度。
-
-
公开(公告)号：CN118114777A
公开(公告)日：2024-05-31
申请号：CN202310993947.6
申请日：2023-08-08
Applicant: 富士通株式会社
Abstract: 本发明涉及数据处理装置、存储介质和数据处理方法。数据处理装置被配置成：基于关于通过对组合优化问题进行公式化而获得的包括多个连续变量的第一评价函数的信息，来检测包括在该多个连续变量中的连续变量对的相关性的大小；在将二元变量分配给多个连续变量中的每个连续变量时，随着相关性越大，将越大数目的共用二元变量分配给连续变量对；生成指示多个连续变量中的每个连续变量与二元变量之间的对应性关系的对应性信息；将第一评价函数转换为包括多个二元变量的第二评价函数，第二评价函数为伊辛型；设置第二评价函数的系数信息；以及使用第二评价函数和系数信息来搜索组合优化问题的解。
-
公开(公告)号：CN111090826B
公开(公告)日：2023-09-29
申请号：CN201910924730.3
申请日：2019-09-27
Applicant: 富士通株式会社
IPC: G06F17/10
Abstract: 本发明公开了优化设备、由优化设备实现的方法及计算机可读存储介质。优化设备包括：变换单元，其被配置成通过使用“勒让德变换”、“拉格朗日函数”和“沃尔夫对偶定理”中的至少任一个将输入的第一代价函数变换为第二代价函数；二进制展开单元，其被配置成通过对与第二代价函数的系数有关的值执行二进制展开来获取伊辛格式的值；伊辛机单元，其被配置成对于与所述第二代价函数的系数有关的伊辛格式的值寻找表示基态的值；以及逆二进制展开单元，其被配置成通过对寻找到的表示基态的值执行逆二进制展开来获取使第一代价函数最小化的值。
-
公开(公告)号：CN115495695A
公开(公告)日：2022-12-20
申请号：CN202210253085.9
申请日：2022-03-15
Applicant: 富士通株式会社
IPC: G06F17/10
Abstract: 公开了数据处理设备、计算机可读记录介质和处理数据的方法。一种搜索使伊辛型评价函数的值变为局部最小值或局部最大值的状态变量的值的组合的设备，该数据处理设备包括存储器和处理器。存储器被配置成存储：第一局部字段，其表示在状态变量中的每一个的值改变的情况下评价函数的值的第一变化量；第一系数，其指示每一个状态变量对表示约束条件的约束项中的每一个约束项的影响强度；以及第二局部字段，其由以下二者之和来表示：每一个第一系数与每一个状态变量的乘积的总和，以及与约束条件相关的第二系数。处理器被配置成执行：读取与第一状态变量相关的第一系数中的任一个，其中第一状态变量是状态变量中的任一个。
-
-
-
-
-
-
-
-
-
Search Results
26
records
(took 0.019 seconds)
