[发明专利]优化装置、优化方法和优化程序

权利要求书

1.一种装置，包括：

退火计算单元，其用于针对多个单目标函数中的每一个单目标函数执行基于退火的解搜索，以便获得通过所述解搜索产生的第一解，所述多个单目标函数各自通过经由下述方式生成单目标函数的处理来生成：在利用多个加权模式中的对应一个加权模式对多个目标函数进行加权之后，将所述多个目标函数相加在一起；以及

多点搜索计算单元，其用于通过从包括所述第一解的至少一部分的初始状态执行多点搜索来获得帕累托解或帕累托解的近似解，其中，执行所述多点搜索以使得从存在于所述多点搜索的迭代的任一给定迭代中的多个第二解中选择至少包括所述多个目标函数的非支配解的解，并且然后保留所选择的解以用于所述迭代中的下一迭代。

2.根据权利要求1所述的装置，其中，所述多点搜索计算单元用于：基于通过所述多点搜索获得的解与通过所述解搜索获得的第一解当中的最佳解之间的比较，来确定是否终止所述多点搜索。

3.根据权利要求1或2所述的装置，其中，所述退火计算单元用于：通过重复执行生成单目标函数的处理来生成所述多个单目标函数的至少一部分，其中，针对该生成单目标函数的处理从所述多个目标函数中选择一个目标函数，并且针对该生成单目标函数的处理将所选择的目标函数的权重设置为非零值并将其余目标函数的权重设置为零，该生成单目标函数的处理针对所述多个目标函数中的每一个目标函数执行。

4.根据权利要求3所述的装置，其中，所述退火计算单元用于：通过重复执行生成单目标函数的处理来生成所述多个单目标函数的至少一部分，其中，针对该生成单目标函数的处理从所述多个目标函数中选择两个目标函数的对，并且针对该生成单目标函数的处理将所选择的两个目标函数的权重设置为非零值并将其余目标函数的权重设置为零，该生成单目标函数的处理针对能够从所述多个目标函数中选择的所有对中的每一对执行。

5.根据权利要求1或2所述的装置，其中，所述退火计算单元用于：在改变退火的温度设置的情况下获得所述第一解。

6.根据权利要求1或2所述的装置，其中，所述多点搜索计算单元用于：从存在于所述迭代中的一个迭代中的多个第二解中选择具有较高帕累托秩的解，并且保留所选择的解以用于所述迭代中的下一迭代。

7.根据权利要求2所述的装置，其中，所述多点搜索计算单元用于：当包括通过所述多点搜索获得的解和所述最佳解的解集合中的非支配解集合在所述迭代中已经停止改变时，终止所述多点搜索。

8.根据权利要求2所述的装置，其中，所述多点搜索计算单元用于：当包括通过所述多点搜索获得的解和所述最佳解的解集合中的非支配解的数量在所述迭代中已经停止改变时，终止所述多点搜索。

9.一种方法，包括：

生成多个单目标函数，所述多个单目标函数各自通过经由下述方式生成单目标函数的处理来生成：在利用多个加权模式中的对应一个加权模式对多个目标函数进行加权之后，将所述多个目标函数相加在一起；

针对所述多个单目标函数中的每一个单目标函数执行基于退火的解搜索，以便获得通过所述解搜索产生的第一解；以及

通过从包括所述第一解的至少一部分的初始状态执行多点搜索来获得帕累托解或帕累托解的近似解，其中，执行所述多点搜索以使得从存在于所述多点搜索的迭代的任一给定迭代中的多个第二解中选择至少包括所述多个目标函数的非支配解的解，并且然后保留所选择的解以用于所述迭代中的下一迭代。

10.一种存储介质，其具有包含在其中的程序，所述程序用于使计算机执行以下操作：

生成多个单目标函数，所述多个单目标函数各自通过经由下述方式生成单目标函数的处理来生成：在利用多个加权模式中的对应一个加权模式对多个目标函数进行加权之后，将所述多个目标函数相加在一起；

针对所述多个单目标函数中的每一个单目标函数执行基于退火的解搜索，以便获得通过所述解搜索产生的第一解；以及

通过从包括所述第一解的至少一部分的初始状态执行多点搜索来获得帕累托解或帕累托解的近似解，其中，执行所述多点搜索以使得从存在于所述多点搜索的迭代的任一给定迭代中的多个第二解中选择至少包括所述多个目标函数的非支配解的解，并且然后保留所选择的解以用于所述迭代中的下一迭代。