[发明专利]优化装置和优化方法

权利要求书

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

计算单元，其被配置成针对改变之前具有值为0的多个第一状态变量中的每一个，计算伊辛模型的能量的第一变化量，以满足以下约束：当在表示所述伊辛模型的能量的评估函数中包括的N(N为2或更大的整数)平方个状态变量以N行和N列排列时，包括在每一行中的状态变量的值之和为1并且包括在每一列中的状态变量的值之和为1，其中，所述第一变化量是在改变四个状态变量的值时引起的；

转换选择单元，其被配置成基于针对所述多个第一状态变量中的每一个计算出的所述第一变化量来选择允许改变的四个状态变量，并且输出用于标识所选择的四个状态变量的标识信息；以及

更新单元，其被配置成基于标识信息来更新允许改变的所述四个状态变量的值。

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

所述计算单元包括多个能量变化计算电路，每个能量变化计算电路被配置成针对相应的多个第一状态变量来计算所述第一变化量中的任意，

所述优化装置还包括：

传播单元，其被配置成基于所述标识信息向所述多个能量变化计算电路中的每一个传播N平方个局部字段中的任意，所述N平方个局部字段均表示由于所述N平方个状态变量中的一个的变化而引起的伊辛模型的能量的第二变化量的大小，所述局部字段将被用于计算所述第一变化量。

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

所述传播单元基于所述标识信息向所述多个能量变化计算电路中的每一个提供用于所述多个第一状态变量中的任意一个的第一局部字段、用于包括在与所述第一状态变量相同的行中的并且具有值为1的第二状态变量的第二局部字段、用于包括在与所述第一状态变量相同的列中的并且具有值为1的第三状态变量的第三局部字段、以及用于包括在与所述第二状态变量相同的列中并且与所述第三状态变量相同的行中的并且具有值为0的第四状态变量的第四局部字段。

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

所述传播单元以时分方式或者使用多个总线并行地将所述N平方个局部字段中的每一个提供至所述多个能量变化计算电路中的任意。

5.根据权利要求1至4中任一项所述的优化装置，还包括：

存储单元，其被配置成存储多个加权系数，所述多个加权系数均指示所述N平方个状态变量中的每两个之间的相互作用的大小；以及

地址解码器，其被配置成基于所述标识信息指定所述存储单元的地址，所述存储单元存储所述多个加权系数中的要用于计算所述第一变化量的加权系数组，其中，

所述存储单元基于所述地址一次读取所述加权系数组。

6.一种由优化装置实施的优化方法，所述方法包括：

针对改变之前具有值为0的多个第一状态变量中的每一个，计算伊辛模型的能量的变化量，以满足以下约束：当在表示所述伊辛模型的能量的的评估函数中包括的N(N为2或更大的整数)平方个状态变量以N行和N列排列时，包括在每一行中的状态变量的值之和为1并且包括在每一列中的状态变量的值之和为1，其中，所述变化量是在改变四个状态变量的值时引起的；

基于针对所述多个第一状态变量中的每一个计算出的所述变化量来选择允许改变的所述四个状态变量，并且输出用于标识所选择的四个状态变量的标识信息；以及

基于标识信息来更新允许改变的所述四个状态变量的值。