[发明专利]优化装置、优化方法和记录介质

权利要求书

1.一种优化装置，包括：

多个伊辛机，每个伊辛机搜索通过划分由伊辛模型表示的问题而获得的多个子问题之中的子问题的解，

所述多个伊辛机中的每一个包括：

存储单元，其存储针对多个组的与要计算的子问题对应的状态变量集的值；

搜索单元，其通过改变每个单位时段要处理的组、基于由其他伊辛机计算的子问题的第一解候选，对所述多个组中的每一个执行计算第二解候选的处理，使得在相同单位时段内针对与由所述其他伊辛机处理的组不同的组的所述状态变量集计算所述第二解候选；以及

通信单元，其每当所述单位时段结束时，将所述第二解候选发送到所述其他伊辛机。

2.根据权利要求1所述的优化装置，其中

所述搜索单元计算由于所述状态变量集中包括的状态变量中的任一个的值的变化而引起的所述伊辛模型的能量的变化，而固定由所述其他伊辛机计算的所述第一解候选的值。

3.根据权利要求1或2所述的优化装置，其中

与由所述多个伊辛机处理的相同组中的每个子问题对应的所述状态变量集的处理顺序在预定的处理时间被改变。

4.根据权利要求1或2所述的优化装置，其中

所述多个伊辛机中的每一个包括多个副本，所述多个副本分别针对所述多个组计算所述第二解候选。

5.根据权利要求1或2所述的优化装置，其中

所述搜索单元在所述相同单位时段内针对如下组的所述状态变量集计算所述第二解候选，所述组分配有与分配给由所述其他伊辛机处理的组的组号不同的组号。

6.一种由多个伊辛机执行的优化方法，每个伊辛机搜索通过划分由伊辛模型表示的问题而获得的多个子问题之中的子问题的解，所述优化方法包括：

由所述多个伊辛机中的每一个通过改变每个单位时段要处理的组、基于由其他伊辛机计算的子问题的第一解候选，对多个组中的每一个执行计算所述子问题的第二解候选的处理，使得在相同单位时段内针对与由所述其他伊辛机处理的组不同的组的所述状态变量集计算所述第二解候选；以及

每当所述单位时段结束时，将所述第二解候选发送到所述其他伊辛机。

7.一种存储有程序的非暂态计算机可读记录介质，所述程序使计算机中的每台计算机执行过程，所述每台计算机搜索通过划分由伊辛模型表示的问题而获得的多个子问题之中的子问题的解，所述过程包括：

通过改变每个单位时段要处理的组、基于由其他计算机计算的子问题的第一解候选，对多个组中的每一个执行计算所述子问题的第二解候选的处理，使得在相同单位时段内针对与由所述其他计算机处理的组不同的组的所述状态变量集计算所述第二解候选；以及

每当所述单位时段结束时，将所述第二解候选发送到所述其他计算机。