[发明专利]优化装置及优化装置的控制方法

权利要求书

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

多个搜索单元，每个搜索单元包括：

状态保持单元，其用于保持包括在表示能量值的评估函数中的多个状态变量的值；

能量计算单元，其用于通过针对响应于所述多个状态变量的值之一的变化而发生的多个状态转变中的每个状态转变计算所述能量值的改变值来执行基态搜索；以及

转变控制器，其用于基于设定的温度值、所述改变值和随机数值，根据所述能量值的改变值与热激发能量之间的相对关系，随机地确定是否接受所述多个状态转变之一；以及

控制器，其包括：

温度调节单元，其用于：

获取温度统计信息，所述温度统计信息是关于所述多个搜索单元中的每个搜索单元中的温度值的转变的统计信息；以及

基于所获取的温度统计信息，确定要在所述多个搜索单元中的每个搜索单元中设置的温度值；

温度控制器，其用于：

为所述多个搜索单元中的每个搜索单元设置所确定的温度值；以及

交换控制器，其用于：

在达到预定重复次数的针对所述能量值的所述基态搜索之后或者经过预定时间之后，在所述多个搜索单元之间交换所述温度值或所述多个状态变量的值，

其中，当在所述搜索单元之一中更新了所述能量值的最小值时，所述温度调节单元获取从所述能量值的最小值的先前更新到当前更新为所述搜索单元之一设置的或者为所述搜索单元之一中的所述多个状态变量的值设置的温度值中的最高温度值作为所述温度统计信息。

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

所述温度调节单元用于：

在所述多个搜索单元中的每个搜索单元中设置温度值，所述温度值与通过对在所获取的温度统计信息中每个温度值关于温度值转变而言的出现频率进行计数而获得的温度频率信息中出现频率的最大值相对应。

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

所述温度调节单元用于：

在所述多个搜索单元中的每个搜索单元中设置温度值，所述温度值与通过将累积频率的最大值乘以温度累积频率信息中的预定系数获得的频率相对应，所述温度累积频率信息指示通过对所获取的温度统计信息中每个温度值关于温度值转变而言的出现频率进行累计而获得的累积频率。

4.根据权利要求3所述的优化装置，其中，所述预定系数是从外部输入的。

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

所述转变控制器用于：

当随机地确定是否接受所述多个状态转变之一时，将预定的偏移值添加至所述能量值的改变值。

6.根据权利要求1至4中任一项所述的优化装置，其中，

所述温度调节单元用于：

根据所获取的温度统计信息，确定要在所述多个搜索单元中的每个搜索单元中设置的温度值的最高值；以及

基于所述最高值，确定要在所述多个搜索单元中的每个搜索单元中设置的除了所述最高值之外的温度值。

7.根据权利要求1至4中任一项所述的优化装置，其中，

所述温度调节单元用于：

在达到针对所述能量值的基态搜索的重复次数之后或者经过预定时间之后，从所述多个搜索单元中的每个搜索单元获取所述能量值；以及

针对所述多个搜索单元中的每个搜索单元或者针对所述多个搜索单元中的每个搜索单元中的所述多个状态变量的值，检查所述能量值的最小值是否已经更新。

8.根据权利要求1至4中任一项所述的优化装置，其中，

所述温度调节单元用于：

在预定时段中获取所述温度统计信息，在所述预定时段中，在所述多个搜索单元中的每个搜索单元中设置第一温度值；以及

在所述预定时段结束之后，基于所述温度统计信息来确定要为所述多个搜索单元中的每个搜索单元设置的第二温度值。

9.一种优化装置的控制方法，所述控制方法包括：

由所述优化装置中包括的多个搜索单元中的每个搜索单元中包括的状态保持单元，保持包括在表示能量值的评估函数中的多个状态变量的值；

由包括在所述多个搜索单元中的每个搜索单元中的能量计算单元，通过针对响应于所述多个状态变量的值之一的变化而发生的多个状态转变中的每个状态转变计算所述能量值的改变值来执行基态搜索；

由包括在所述多个搜索单元中的每个搜索单元中的转变控制器，基于设定的温度值、所述改变值和随机数值，根据所述能量值的改变值与热激发能量之间的相对关系，随机地确定是否接受所述多个状态转变之一；

由包括在所述优化装置中的控制器中包括的温度调节单元，获取温度统计信息，所述温度统计信息是关于所述多个搜索单元中的每个搜索单元中的温度值的转变的统计信息；

由所述温度调节单元基于所获取的温度统计信息来确定要在所述多个搜索单元中的每个搜索单元中设置的温度值；

由包括在所述控制器中的温度控制器为所述多个搜索单元中的每个搜索单元设置所确定的温度值；以及

在达到预定重复次数的针对所述能量值的所述基态搜索之后或者经过预定时间之后，由包括在所述控制器中的交换控制器在所述多个搜索单元之间交换所述温度值或者所述多个状态变量的值，

其中，当在所述搜索单元之一中更新了所述能量值的最小值时，所述温度调节单元获取从所述能量值的最小值的先前更新到当前更新为所述搜索单元之一设置的或者为所述搜索单元之一中的所述多个状态变量的值设置的温度值中的最高温度值作为所述温度统计信息。