公开(公告)号：CN112149269A

公开(公告)日：2020-12-29

申请号：CN202010587756.6

申请日：2020-06-24

Applicant: 富士通株式会社

Inventor： 宫泽俊之 ,  柴崎崇之 ,  上村泰纪

IPC: G06F30/20 ,  G06Q10/04 ,  G06F111/04 ,  G06F111/06

Abstract: 提供了一种优化设备、优化设备的控制方法和记录介质。优化设备包括：存储单元，其保存权重系数，权重系数表示在表示组合优化问题的第一评估函数中包括的多个状态变量之间的相互作用的大小；局部解计算单元，其基于第一评估函数计算组合优化问题的局部解；选择单元，其基于多个状态变量中的在局部解处的值是预定值的第一状态变量、权重系数和输入选择区域信息从多个状态变量中选择部分问题所针对的状态变量组；搜索单元，其针对所选择的状态变量组搜索表示部分问题的第二评估函数的基态；以及整体解生成单元，其通过基于通过基态搜索获取的部分解更新局部解来生成整体解。

公开(公告)号：CN112487345A

公开(公告)日：2021-03-12

申请号：CN202010942054.5

申请日：2020-09-09

Applicant: 富士通株式会社

Inventor： 觉幸典弘 ,  宫泽俊之

IPC: G06F17/11

Abstract: 本发明涉及优化设备、优化程序和优化方法。一种优化设备，包括：搜索单元，用于通过使用第一方法来执行对解的搜索，通过该第一方法，包括约束的目标函数的值被概率性地改善；以及生成单元，用于生成第一状态，所述第一状态处于距由搜索单元获得的先前的解超过预定距离处，以及用于通过使用第二方法来获得局部解，通过该第二方法，执行从第一状态开始的状态转变，以满足约束并且与通过第一方法相比以更高的概率改善目标函数的值，然后输出局部解作为初始状态，其中，生成单元输出初始状态的处理和搜索单元基于第一方法从初始状态执行对解的搜索的处理被迭代地执行。

公开(公告)号：CN111045325A

公开(公告)日：2020-04-21

申请号：CN201910949444.2

申请日：2019-10-08

Applicant: 富士通株式会社

Inventor： 宫泽俊之 ,  高津求 ,  松原聪

IPC: G05B13/04

Abstract: 本发明涉及优化装置及其控制方法，其包括：状态保持单元，其保持包括在表示能量的评估函数中的多个状态变量的值；计算单元，其计算响应于多个状态变量的值中的任何值的变化而发生的多个状态转换中的每一个的能量的变化值；温度控制单元，其控制指示温度的温度值；以及转换控制单元，其包括：多个第一选择电路，其中每个基于对预定数量的状态转换中的每一个的接受的适当性从预定数量的状态转换中随机选择中间候选者，该适当性是通过比较热激发能量与针对相应状态转换的能量变化而获得的，热激发能量是使用数量与预定数量相同的独立随机数中的每一个来计算的；以及第二选择电路，其从由多个第一选择电路选择的中间候选者中随机选择一个状态转换。