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

权利要求书

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

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

目标函数计算单元，用于当响应于所述多个状态变量的值中的任何值的变化而发生状态转变时，针对多个状态转变中的每一个来计算所述评估函数中包括的目标函数的能量变化值；

约束项计算单元，用于针对所述多个状态转变中的每一个来计算约束项评估能量值，所述约束项评估能量值是所述评估函数中包括的约束项的评估能量值；

温度控制器，用于控制指示温度的温度值；以及

转变控制器，用于基于所述温度值、随机数值以及所述能量变化值与所述约束项评估能量值之和来随机地确定是否接受所述多个状态转变中的任何状态转变。

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

所述约束项计算单元还用于：

针对所述多个状态转变中的每一个，通过在所述多个状态变量中的任何状态变量变化之前对所述约束项执行非线性处理来计算第一非线性约束项，并且通过在所述多个状态变量中的任何状态变量变化之后对所述约束项执行所述非线性处理来计算第二非线性约束项，所述非线性处理限制所述约束项的能量的量，以及

针对所述多个状态转变中的每一个来计算所述约束项评估能量值，所述约束项评估能量值是所述第一非线性约束项与所述第二非线性约束项之间的差。

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

所述第一非线性约束项和所述第二非线性约束项中的每一个根据所述约束项的能量以阶梯形状或弯曲形状增加，并且具有预定的上限值。

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

所述约束项计算单元还用于：

基于所述多个状态变量的值以及与所述约束项有关的加权因子和偏差因子来计算所述约束项的能量；以及

输出所述约束项的能量。

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

所述约束项计算单元还用于：

基于输入使能信号来选择是将所述约束项评估能量值提供给所述转变控制器还是将0而不是所述约束项评估能量值提供给所述转变控制器。

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

通过所述优化装置中包括的状态保持单元来保持表示能量的评估函数中包括的多个状态变量的值；

当响应于所述多个状态变量的值中的任何值的变化而发生状态转变时，通过所述优化装置中包括的目标函数计算单元、针对多个状态转变中的每一个来计算所述评估函数中包括的目标函数的能量变化值；

通过所述优化装置中包括的约束项计算单元、针对所述多个状态转变中的每一个来计算约束项评估能量值，所述约束项评估能量值是所述评估函数中包括的约束项的评估能量值；

通过所述优化装置中包括的温度控制器来控制指示温度的温度值；以及

通过所述优化装置中包括的转变控制器，基于所述温度值、随机数值以及所述能量变化值与所述约束项评估能量值之和来随机地确定是否接受所述多个状态转变中的任何状态转变。