[发明专利]优化设备、优化方法和记录优化程序的记录介质

权利要求书

1.一种优化设备，包括：

温度控制单元，其控制指示温度的温度值；

能量变化量计算单元，其计算在通过改变在表示能量的评价函数中包括的多个状态变量中的任一状态变量的状态来执行状态转变的情况下由所述评价函数表示的能量的变化量；

确定单元，其根据所述能量的变化量与基于所述温度值和随机数值计算的阈值之间的关系，随机地确定是否接受所述状态转变；

期望值保存单元，其保存所述多个状态变量的状态中的每个状态的期望值；

期望值比较单元，其将由所述期望值保存单元保存的期望值中的每个期望值与所述状态变量的状态的值中的对应值进行比较并提取每个不相等的状态变量；

确认单元，其选择由所述期望值比较单元提取的状态变量并且改变所选择的状态变量的状态直至所述状态变量的状态的值全部等于所述期望值，以及在所述状态变量的状态的值一旦等于所述期望值之后选择被所述确定单元接受的状态转变的状态变量并且改变所选择的状态变量的状态；

能量计算单元，其计算在由所述确认单元选择的状态变量的状态被改变之后的转变后能量；以及

搜索单元，其在由所述能量计算单元计算的转变后能量小于最低能量的情况下，将所述转变后能量设置为所述最低能量。

2.根据权利要求1所述的优化设备，还包括：

初始设置控制单元，其在所述状态变量的状态并非全部等于所述期望值时输出初始化信号，并且在所述状态变量的状态变成全部等于所述期望值时停止输出所述初始化信号；以及

选择单元，其在所述初始设置控制单元输出所述初始化信号时使所述确认单元选择由所述期望值比较单元提取的状态变量，并且在所述初始设置控制单元停止输出所述初始化信号时使所述确认单元选择被所述确定单元接受的状态转变的状态变量。

3.根据权利要求1或2所述的优化设备，还包括：

状态改变单元，其获取具有被所述搜索单元设置为所述最低能量的转变后能量的状态变量的状态，通过执行预定处理改变所述状态变量的状态，并且使所述期望值保存单元将所述状态变量的改变后的状态作为所述期望值保存。

4.一种优化方法，包括：

将在表示能量的评价函数中包括的多个状态变量的状态的预定期望值中的每一个与所述状态变量的改变后的状态的值中的对应值进行比较，并且提取每个不相等的状态变量直至所述状态变量的状态的值全部等于所述期望值；

选择所提取的状态变量并且改变所选择的状态变量的状态；

在所述状态变量的状态的值全部等于所述期望值之后，控制指示温度的温度值；

计算在通过改变所述多个状态变量中的任一状态变量的状态来执行状态转变的情况下由所述评价函数表示的能量的变化量；

根据所述能量的变化量与基于所述温度值和随机数值计算的阈值之间的关系，随机地确定是否接受所述状态转变；

选择所述状态转变被接受的状态变量并且改变所选择的状态变量的状态；

计算在所述状态变量的状态被改变之后的转变后能量；以及

在所计算的转变后能量小于最低能量的情况下，将所述转变后能量设置为所述最低能量。

5.一种记录优化程序的记录介质，所述优化程序使计算机执行包括以下的处理：

将在表示能量的评价函数中包括的多个状态变量的状态的预定期望值中的每一个与所述状态变量的改变后的状态的值中的对应值进行比较，并且提取每个不相等的状态变量直至所述状态变量的状态的值全部等于所述期望值；

选择所提取的状态变量并且改变所选择的状态变量的状态；

在所述状态变量的状态的值全部等于所述期望值之后，控制指示温度的温度值；

计算在通过改变所述多个状态变量中的任一状态变量的状态来执行状态转变的情况下由所述评价函数表示的能量的变化量；

根据所述能量的变化量与基于所述温度值和随机数值计算的阈值之间的关系，随机地确定是否接受所述状态转变；

选择所述状态转变被接受的状态变量并且改变所选择的状态变量的状态；

计算所述状态变量的状态被改变之后的转变后能量；以及

在所计算的转变后能量小于最低能量的情况下，将所述转变后能量设置为所述最低能量。