[发明专利]优化设备、优化程序和优化方法

权利要求书

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

搜索单元，用于通过使用第一方法来执行对解的搜索，通过所述第一方法，包括作为限制条件的约束的目标函数的值被概率性地改善；以及

初始状态生成单元，用于生成第一状态，所述第一状态处于距由所述搜索单元获得的一个或更多个先前的解超过预定距离处；以及用于通过使用第二方法来获得局部解，通过所述第二方法，执行从所述第一状态开始的状态转变，以满足所述约束并且与通过所述第一方法相比以更高的概率改善所述目标函数的值，然后输出所述局部解作为初始状态，

其中，所述初始状态生成单元输出所述初始状态的处理和所述搜索单元基于所述第一方法从所述初始状态执行对解的搜索的处理被迭代地执行。

2.根据权利要求1所述的优化设备，其中，所述搜索单元用于当基于所述第一方法对解的迭代搜索的总次数达到预定计数时，或者当基于所述第一方法对解的迭代搜索的累积时间达到预定时间量时，终止基于所述第一方法对解的迭代搜索。

3.根据权利要求1所述的优化设备，其中，所述第二方法执行状态转变，使得满足所述约束并且使得所述目标函数的值单调地增加。

4.根据权利要求1至3中任一项所述的优化设备，其中，当所述局部解与所述一个或更多个先前的解中的任意一个解之间的距离小于预定阈值时，所述初始状态生成单元重复生成所述第一状态并且基于所述第二方法获得局部解的处理，从而获得新的局部解。

5.根据权利要求4所述的优化设备，其中，所述初始状态生成单元用于获得所述第一状态，使得所述第一状态处于距由所述搜索单元获得的所述一个或更多个先前的解超过所述预定距离处，并且使得所述第一状态处于距先前输出的每个所述初始状态超过所述预定距离处，并且

其中，当基于所述第一状态获得的所述局部解与所述一个或更多个先前的解和先前输出的每个所述初始状态中的任意一个之间的距离小于所述预定阈值时，所述初始状态产生单元重复生成所述第一状态并且基于所述第二方法获得局部解的处理，从而获得新的局部解。

6.根据权利要求1至3中任一项所述的优化设备，其中，当所述局部解与所述一个或更多个先前的解中的任意一个解之间的距离小于预定阈值时，所述搜索单元基于所述第一方法通过使用与默认值不同的解搜索参数来执行对解的搜索。

7.根据权利要求6所述的优化设备，其中，当所述局部解与所述一个或更多个先前的解中的任意一个解之间的距离小于所述预定阈值并且在所述一个或更多个先前的解中具有最小的目标函数值的解在超过预定次数的搜索之前获得时，所述搜索单元基于所述第一方法通过使用与默认值不同并且被设置成扩大对解的搜索的搜索范围的解搜索参数来执行对解的搜索。

8.根据权利要求1所述的优化设备，其中，所述初始状态生成单元用于通过执行实现所述目标函数的值从所述第一状态单调恶化的搜索来获得具有不利的所述目标函数的值的极值，并且所述初始状态生成单元用于当所述极值处的状态与先前输出的每个所述初始状态之间的距离小于预定阈值时，重复生成第一状态的处理，以获得新的第一状态。

9.根据权利要求8所述的优化设备，其中，所述初始状态生成单元用于通过执行实现所述目标函数的值从所述局部解单调恶化的搜索来获得具有不利的所述目标函数的值的第二极值，并且所述初始状态生成单元用于当所述第二极值处的状态与先前输出的每个所述初始状态之间的距离小于预定阈值时，重复生成第一状态的处理，以获得新的第一状态。