公开(公告)号：CN113705851A

公开(公告)日：2021-11-26

申请号：CN202110183741.8

申请日：2021-02-10

Applicant: 富士通株式会社

Inventor： 半田悟

IPC: G06Q10/04 ,  G06F17/18

Abstract: 本发明涉及优化装置、优化方法和用于存储优化程序的存储介质。优化方法包括：针对其中的每一个具有多个状态变量的多个副本中的每个副本，识别在更新副本的多个状态变量中的第一状态变量的值的情况下的与状态空间中的副本和另一副本之间的距离的变化对应的相互作用的强度的变化量，所述状态空间指示多个状态变量的值的组合能够占用的空间；以及基于在更新所述第一状态变量的值的情况下的与相互作用的强度的变化量对应的提议概率并且基于与目标概率分布对应的接受概率，确定是否更新第一状态变量的值。

公开(公告)号：CN114298315A

公开(公告)日：2022-04-08

申请号：CN202110757910.4

申请日：2021-07-05

Applicant: 富士通株式会社

Inventor： 半田悟

IPC: G06N10/20 ,  G06F17/18

Abstract: 公开了优化装置、优化方法及非暂态计算机可读存储介质。一种优化装置，执行下述操作：针对分别具有多个状态变量的多个副本中的每个副本，在更新该副本的多个状态变量中的第一状态变量的值的情况下，根据在状态空间中该副本与另一副本之间的距离的变化来指定相互作用的强度的变化量，该状态空间指示多个状态变量的值的组合可以存在的空间；以及通过使用根据相互作用的强度的变化量的提议概率和在更新第一状态变量的值的情况下的根据目标概率分布的接受概率，确定是否更新第一状态变量的值。

公开(公告)号：CN113298284A

公开(公告)日：2021-08-24

申请号：CN202011636678.0

申请日：2020-12-31

Applicant: 富士通株式会社

Inventor： 半田悟 ,  马蒂厄·帕里齐 ,  松冈英俊

IPC: G06Q10/04

Abstract: 本申请涉及信息处理设备、记录介质、信息处理方法和信息处理系统。由计算机解决了用于获取要由行进实体用来访问多个地点节点的多条路线并且以仓库节点作为路线中的每条路线的起点和终点的组合优化问题。计算机获取要分配至一条路线的地点节点的最大数量，基于最大数量来确定要用于使组合优化问题公式化的状态变量的数量，针对所确定的状态变量的数量生成关于目标函数的信息，并且将所生成的关于目标函数的信息输出至搜索设备，搜索设备搜索由目标函数中包括的状态变量的组指示的基态。