优化设备、优化方法和优化程序

摘要

提供了优化设备、优化方法和优化程序。一种优化设备，包括：退火单元、确定单元、能量计算单元和搜索单元。退火单元计算在改变多个状态变量中的任一个状态变量的状态的情况下由评估函数表示的能量变化量，以使得在某状态变量取多个值的情况下使值增加1或减小1，以及根据阈值与总变化量之间的相关性来确定是否将某状态变量的状态变化设置为候选。确定单元随机地确定是否采用被设置为候选的状态变化。能量计算单元计算在执行对某状态变量的状态转变之后的转变后能量。搜索单元在转变后能量小于最小能量时将转变后能量设置为最小能量。