优化装置和优化方法与流程

技术特征：
1.一种优化装置，包括：搜索单元，其基于当在表示指示组合优化问题的伊辛模型的能量的评估函数中包括的多个状态变量之一的值变化时的所述能量的变化量，通过重复在允许的值范围内的所述值的变化来搜索使所述能量最小化的最优解；以及转换允许范围确定单元，其基于在所述多个状态变量中包括的多个状态变量组中的第一状态变量组中具有第一值的第一状态变量的第一标识号来确定从在所述多个状态变量组中的第二状态变量组中被允许从第二值变化的第二状态变量的第二标识号的上限和下限中选择的限制中的至少一个，并且在所述多个状态变量组的每个状态变量组中，所述状态变量中的一个状态变量具有所述第一值并且其他状态变量具有第二值。2.根据权利要求1所述的优化装置，其中，所述搜索单元包括计算所述能量的变化量的能量变化量计算单元，以及当在所述第二状态变量组中除了被允许从所述第二值变化的所述第二状态变量之外的状态变量从所述第二值变化时，所述能量变化量计算单元输出某个正值作为所述变化量。3.根据权利要求1所述的优化装置，其中，当所述组合优化问题是多个节点的路径问题时，所述多个状态变量的数量是通过将比多个运输车辆的数量少一的值与除了出发点之外的多个节点的数量相加而获得的值的平方。4.根据权利要求3所述的优化装置，其中，所述多个状态变量组的数量比所述运输车辆的数量少一个，并且所述多个状态变量组中的每一个包括下述的状态变量：所述状态变量的数量与所述多个节点的数量相同并且所述状态变量表示数量比所述运输车辆的数量少一个的所述运输车辆中的任何运输车辆是否已经在某时间处返回所述出发点。5.根据权利要求4所述的优化装置，其中，所述转换允许范围确定单元确定从上限和下限中选择的限制中的至少一个，使得在数量比所述运输车辆的数量少一个的运输车辆中，在第一运输车辆访问所述多个节点中的任何节点之前的时间处访问所述节点的第二运输车辆在所述第一运输车辆返回所述出发点之前的时间处返回所述出发点。6.根据权利要求5所述的优化装置，其中，所述转换允许范围确定单元确定从上限和下限中选择的限制中的至少一个，使得所述第一运输车辆不会在紧接在所述第二运输车辆返回所述所述出发点的时间之后的时间处返回所述出发点。7.一种用于计算机执行处理的优化方法，所述处理包括：基于当在表示指示组合优化问题的伊辛模型的能量的评估函数中包括的多个状态变量之一的值变化时的所述能量的变化量，通过重复在允许的值范围内的所述值的变化来搜索使所述能量最小化的最优解；以及基于在所述多个状态变量中包括的多个状态变量组中的第一状态变量组中具有第一值的第一状态变量的第一标识号来确定从在所述多个状态变量组中的第二状态变量组中被允许从第二值变化的第二状态变量的第二标识号的上限和下限中选择的限制中的至少
一个，并且在所述多个状态变量组的每个状态变量组中，所述状态变量中的一个状态变量具有所述第一值并且其他状态变量具有第二值。8.根据权利要求7所述的优化方法，其中，所述处理还包括：计算所述能量的变化量；以及当在所述第二状态变量组中除了被允许从所述第二值变化的所述第二状态变量之外的状态变量从所述第二值变化时，输出某个正值作为所述变化量。9.根据权利要求7所述的优化方法，其中，当所述组合优化问题是多个节点的路径问题时，所述多个状态变量的数量是通过将比多个运输车辆的数量少一的值与除了出发点之外的多个节点的数量相加而获得的值的平方。10.根据权利要求9所述的优化方法，其中，所述多个状态变量组的数量比所述运输车辆的数量少一个，并且所述多个状态变量组中的每一个包括下述的状态变量：所述状态变量的数量与所述多个节点的数量相同并且所述状态变量表示数量比所述运输车辆的数量少一个的所述运输车辆中的任何运输车辆是否已经在某时间处返回所述出发点。11.根据权利要求10所述的优化方法，其中，所述处理还包括：确定从上限和下限中选择的限制中的至少一个，使得在数量比所述运输车辆的数量少一个的运输车辆中，在第一运输车辆访问所述多个节点中的任何节点之前的时间处访问所述节点的第二运输车辆在所述第一运输车辆返回所述出发点之前的时间处返回所述出发点。12.根据权利要求11所述的优化方法，其中，所述处理还包括：确定从上限和下限中选择的限制中的至少一个，使得所述第一运输车辆不会在紧接在所述第二运输车辆返回所述出发点的时间之后的时间处返回所述出发点。

技术总结
提供了优化装置和优化方法。优化装置包括：搜索单元，其基于当在表示伊辛模型的能量的评估函数中包括的多个状态变量之一的值变化时的能量的变化量来搜索使能量最小化的最优解；以及转换允许范围确定单元，其基于在多个状态变量中包括的多个状态变量组中的第一状态变量组中具有第一值的第一状态变量的第一标识号来确定在多个状态变量组中的第二状态变量组中被允许从第二值变化的第二状态变量的第二标识号的上限或下限，并且在多个状态变量组的每个状态变量组中，状态变量中的一个状态变量具有第一值并且其他状态变量具有第二值。二值。二值。


技术研发人员：神田浩一
受保护的技术使用者：富士通株式会社
技术研发日：2021.11.05
技术公布日：2022/6/4