[发明专利]信息处理设备、指定方法和非暂态计算机可读存储介质

说明书

公开了信息处理设备、指定方法和非暂态计算机可读存储介质。一种方法，包括：通过使用专用求解器基于第一参数求解优化问题来计算参考解和参考值，参考解由目标函数中的多个位指定，参考值是与参考解相关联的目标函数的能量值；通过基于多个第二参数求解优化问题来计算退火解和退火值，退火解由多个位指定，退火值是与退火解相关联的目标函数的能量值；以及通过使用参考解的第一位状态与退火解的第二位状态之间的汉明距离以及退火值与参考值之间的差来指定要用于求解优化问题的参数。

技术领域

本实施方式涉及信息处理设备等。

背景技术

在求解组合优化问题的情况下，通常使用专用求解器，例如OR-Tools、CPLEX和Gurobi。在使用专用求解器的情况下，虽然可以获得最优解，但是其通常花费长时间来计算最优解。

同时，可以通过使用退火机代替专用求解器来在保持最优解的精度的同时在较短的时间内执行计算。在使用退火机的情况下，通过优化将退火机的多个参数调节成接近通过专用求解器达到的目标函数的值(在下文中称为能量值)，从而求解优化问题。

在执行优化计算时，使用由0或1表示的二进制变量(位)。因此，最优解包括能量值和指示解的组成的位状态。例如，在与乘积产生有关的优化问题的情况下，可以根据通过专用求解器或退火机获得的最优解的位状态来确定要产生的乘积的类型、数目等的组合。

在下面的描述中，通过专用求解器获得的优化问题的最优解将被称为“参考解”。通过退火机获得的优化问题的最优解将被称为“退火解”。

发明内容

[技术问题]

然而，根据上述常规技术，即使当通过专用求解器获得的最优解的能量值和通过退火机获得的最优解的能量值相同时，参考解的位状态也可以与退火解的位状态不同。

例如，基于通过已使用的专用求解器获得的参考解来优化乘积的产生地点的机制、布置、设备和操作系统。因此，即使当最优解的能量值与专用求解器的能量值相同时，乘积的产生地点的机制、布置、设备和操作系统也需要随着与参考解的位状态不同的退火解的位状态而变化，这难以处理。例如，由于产生地点的各种变化，这可能导致多余成本和增加工时。

在一个方面，提供了一种使得在使用退火机求解优化问题的情况下的退火解的位状态接近于在使用专用求解器求解优化问题的情况下的参考解的位状态的解决方案。

[问题的解决方案]

根据实施方式的方面，由计算机实现的指定方法包括：通过使用专用求解器基于第一参数求解优化问题来计算参考解和参考值，参考解由优化问题的目标函数中包括的多个位指定，参考值是与参考解相对应的目标函数的能量值；通过使用退火机基于多个第二参数求解优化问题来计算退火解和退火值，退火解由多个位指定，退火值是与退火解相对应的目标函数的能量值；以及在多个第二参数中指定要在使用退火机求解优化问题的情况下使用的参数，参数的指定通过使用参考解中的多个位的第一位状态与退火解中的多个位的第二位状态之间的汉明距离以及退火值与参考值之间的差来执行。

[发明的有益效果]

根据本发明的一个方面，可以使得在使用退火机求解优化问题的情况下的退火解的位状态接近于在使用专用求解器求解优化问题的情况下的参考解的位状态。

附图说明

图1是用于说明参考技术的图表(1)；

图2是用于说明参考技术的图表(2)；

图3是用于说明参考技术的图表(3)；

图4是用于说明初次筛选的图表；

图5是用于说明二次筛选的图表；

图6是用于说明由信息处理设备选择的种子的有效性的表；