-
公开(公告)号:CN111310930B
公开(公告)日:2023-07-21
申请号:CN201911226680.8
申请日:2019-12-04
Applicant: 富士通株式会社
IPC: G06N20/00
Abstract: 提供了优化装置、优化方法和非暂态计算机可读存储介质。该方法包括:将包含目标变量和解释变量的学习数据划分为多个数据子集;对所划分的子集中的每一个中的第一数据执行正则化处理,并提取等于零的第一元素;提取第一多元回归与第二多元回归之间的误差比等于或大于预定值的每个模型作为候选,第一多元回归是对第二数据进行多元回归的结果,第二数据是所划分的子集中的每一个中的测试数据并且用于计算学习数据的误差比,第二多元回归是对通过从第二数据中排除第一元素而获得的第三数据进行多元回归的结果;以及输出用零替换在候选中取零达预定次数或大于预定次数的元素的模型。
-
公开(公告)号:CN113342403A
公开(公告)日:2021-09-03
申请号:CN202110178291.3
申请日:2021-02-09
Applicant: 富士通株式会社
Abstract: 本申请涉及信息处理方法、信息处理系统和计算机可读记录介质。一种信息处理系统,包括:处理单元,用于:获取多个解,每个解由包括在能量函数中的多个变量的值表示;基于多个解和分别与多个解对应的能量函数的值,针对多个变量中的变量和所述变量的候选值的多个集合中的每个集合来计算指标,所述指标指示与特定变量相对应的特定候选值被包括在比当前获得的解更好的解中或者被包括在最优解中的概率;以及基于针对多个集合中的每个集合计算出的指标从多个集合中选择一个集合;以及输出单元,用于输出在包括在所选择的一个集合中的变量被固定至对应候选值的情况下执行对其他解的其他搜索的指令。
-
公开(公告)号:CN113298284A
公开(公告)日:2021-08-24
申请号:CN202011636678.0
申请日:2020-12-31
Applicant: 富士通株式会社
IPC: G06Q10/04
Abstract: 本申请涉及信息处理设备、记录介质、信息处理方法和信息处理系统。由计算机解决了用于获取要由行进实体用来访问多个地点节点的多条路线并且以仓库节点作为路线中的每条路线的起点和终点的组合优化问题。计算机获取要分配至一条路线的地点节点的最大数量,基于最大数量来确定要用于使组合优化问题公式化的状态变量的数量,针对所确定的状态变量的数量生成关于目标函数的信息,并且将所生成的关于目标函数的信息输出至搜索设备,搜索设备搜索由目标函数中包括的状态变量的组指示的基态。
-
公开(公告)号:CN115495696A
公开(公告)日:2022-12-20
申请号:CN202210282951.7
申请日:2022-03-22
Applicant: 富士通株式会社
Abstract: 提供了存储介质、优化方法和信息处理设备。非暂态计算机可读存储介质存储有优化程序,优化程序使至少一个计算机执行处理,处理包括:基于优化问题的约束条件,针对作为优化问题的解的搜索目标的多个第一元素中的每个第一元素,从位组信息选择多个位,位组信息指示包括在多个第一元素中的每个第一元素中的多个第二元素中的每个第二元素是否被选择用于搜索优化问题的解;基于特定条件确定是否接受所选择的多个位;在所选择的多个位被接受的情况下,在位组信息中将多个位反转;在所选择的多个位不被接受的情况下,在位组信息中将多个位反转以返回至所述确定之前的状态;以及基于位组信息中的多个位中的每个位的选择状态来搜索优化问题的解。
-
公开(公告)号:CN113554382A
公开(公告)日:2021-10-26
申请号:CN202110175869.X
申请日:2021-02-09
Applicant: 富士通株式会社
Abstract: 公开了非暂态计算机可读存储介质、方法和信息处理设备。方法包括:针对输送源中的每个输送源和向其输送货物的多个输送目的地中的每个输送目的地,接收指示点之间的距离的距离信息、指示到多个输送目的地中的每个输送目的地的货物的总输送量的输送量信息、以及指示每次输送的最大输送量的最大输送量信息;在设置由最大输送量信息指示的最大输送量的情况下,计算用于将总输送量的货物从输送源输送到多个输送目的地中的每个输送目的地的第一成本;计算用于将总输送量的货物从输送源输送到输送目的地中的每个输送目的地的第二成本;通过使用第一成本和第二成本来执行用于选择输送目的地的选择处理;以及通过使用选择处理的结果来创建输送计划。
-
公开(公告)号:CN115705516A
公开(公告)日:2023-02-17
申请号:CN202210646319.6
申请日:2022-06-09
Applicant: 富士通株式会社
IPC: G06Q10/04 , G06Q10/0835 , G06Q10/087
Abstract: 本发明提供了存储介质、路线搜索方法和信息处理设备。一种存储路线搜索程序的非暂态计算机可读存储介质,该路线搜索程序使计算机执行处理,该处理包括:在物品从出发点被移动至目的地点的情况下针对多个点中的每个点获取物品的存储时段,多个点包括出发点、目的地点和一个或更多个中继点;以及基于行进成本、存储信息和获取的存储时段来搜索物品沿着其从出发点被移动至目的地点的路线,行进成本指示用于在多个点中的每两个点之间移动物品的成本,存储信息指示存储系数,存储系数用于根据存储时段来计算物品在多个点中的每个点处的存储成本。
-
公开(公告)号:CN114386213A
公开(公告)日:2022-04-22
申请号:CN202110937820.3
申请日:2021-08-16
Applicant: 富士通株式会社
IPC: G06F30/20 , G06Q10/08 , G06F111/04 , G06F111/06
Abstract: 提供了求解程序、求解方法和信息处理装置。在该求解程序中,计算机执行以下处理:基于与评估函数值有关的指标值,从组合优化问题中的组合目标中生成第一候选目标,该组合优化问题在多个约束条件下使所述评估函数值最小化;基于通过在第一约束条件下基于第一候选目标进行求解和优化而获得的第一结果,分析在第一结果中包括的作为约束违反的组合;从组合目标之中选择与解决已经分析的约束违反有关的目标;基于包括所选择的组合目标和所述第一结果的第二候选目标,获得被优化的第二结果;以及基于第二结果的评估结果确定组合优化问题的求解结果。
-
公开(公告)号:CN111858229A
公开(公告)日:2020-10-30
申请号:CN202010276505.6
申请日:2020-04-07
Applicant: 富士通株式会社
Abstract: 本公开涉及优化装置及优化装置的控制方法。优化装置包括:执行退火操作的操作单元;副本历史信息保持单元,其单独地保持温度、多个参数以及能量;重心计算单元,其单独计算与N次的每个副本状态对应的多个参数的重心并在重心保持单元中保持与N次的每个副本状态对应的多个参数的重心;重心距离确定单元,其针对与等于或低于预定温度的温度对应的副本状态的多个组中的每个组确定重心是否在预定距离内;温度调节单元,其将与被确定为具有在预定距离内的重心的副本状态的组中包括的任一副本状态对应的温度改变为超过预定温度的温度;以及副本交换控制单元,其使用改变的温度和与对应于温度的副本状态对应的多个参数来使操作单元执行退火操作。
-
公开(公告)号:CN111310930A
公开(公告)日:2020-06-19
申请号:CN201911226680.8
申请日:2019-12-04
Applicant: 富士通株式会社
IPC: G06N20/00
Abstract: 提供了优化装置、优化方法和非暂态计算机可读存储介质。该方法包括:将包含目标变量和解释变量的学习数据划分为多个数据子集;对所划分的子集中的每一个中的第一数据执行正则化处理,并提取等于零的第一元素;提取第一多元回归与第二多元回归之间的误差比等于或大于预定值的每个模型作为候选,第一多元回归是对第二数据进行多元回归的结果,第二数据是所划分的子集中的每一个中的测试数据并且用于计算学习数据的误差比,第二多元回归是对通过从第二数据中排除第一元素而获得的第三数据进行多元回归的结果;以及输出用零替换在候选中取零达预定次数或大于预定次数的元素的模型。
-
-
-
-
-
-
-
-