买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：三菱电机株式会社

申请日：2020-06-04

公开（公告）日：2023-02-07

公开（公告）号：CN115701294A

专利技术分类：.电的[2006.01]

专利摘要：本发明的最优化问题的最优解运算装置经由更新部所进行的处理来运算针对所输入的最优化问题的解。最优化问题的最优解运算装置包括：初始条件生成部，其生成针对最优化问题的可执行初始解和等式约束集合；及最优化运算部，其进行从评价函数生成的联立一阶方程式的求解运算，并运算使评价函数最小化或最大化的解即评价解。最优化运算部的收敛判定部在残差范数变为收敛判定阈值以下的情况下判定为迭代解收敛，并将判定为收敛的迭代解作为评价解来输出，其中，上述收敛判定阈值是预先设定的第一阈值、与基于缓和参数和初始残差范数设定的第二阈值中的任一个、且为较大的一方。更新部判定为不需要等式约束集合的更新，并且在收敛判定阈值为第一阈值的情况下将评价解决定为最优解，将最优解作为针对最优化问题的解即输出解来输出。

专利权项：1.一种最优化问题的最优解运算装置，经由更新部所进行的处理来运算针对所输入的最优化问题的解，所述最优化问题的最优解运算装置的特征在于，包括：初始条件生成部，该初始条件生成部获取与所述最优化问题有关的不等式约束的集合即不等式约束集合、评价函数、初始解以作为输入，基于所述初始解来生成满足所有所述不等式约束集合的不等式约束的可执行初始解，对于所述可执行初始解，从所述不等式约束集合生成等号成立的等式约束的集合即等式约束集合；最优化运算部，该最优化运算部对于初次的情况下为所述可执行初始解、下一次以后的情况下为由所述更新部更新后的解即输入解，进行由所述等式约束集合和所述评价函数生成的联立一阶方程式的求解运算，并运算使所述评价函数最小化或最大化的解即评价解；以及所述更新部，该更新部判定由所述最优化运算部输出的所述评价解，并且生成从所述等式约束集合中对所述评价解应当满足的约束进行更新而被更新后的所述等式约束集合、以及基于上一次的所述输入解和所述评价解而被更新后的所述输入解，所述最优化运算部包括：初始范数计算部，该初始范数计算部根据针对所述输入解的所述联立一阶方程式左边的矢量与所述联立一阶方程式右边的矢量之差即初始残差矢量来计算初始残差范数；迭代解运算部，该迭代解运算部执行迭代法，运算所述联立一阶方程式的每个迭代次数的解即迭代解；范数计算部，该范数计算部根据针对由迭代解运算部运算出的所述迭代解的所述联立一阶方程式左边的矢量与所述联立一阶方程式右边的矢量之差即残差矢量来计算残差范数；以及收敛判定部，该收敛判定部在所述残差范数变为收敛判定阈值以下的情况下判定为所述迭代解收敛，并将判定为收敛的所述迭代解作为所述评价解来输出，其中，所述收敛判定阈值是预先设定的第一阈值、与基于缓和参数和所述初始残差范数设定的第二阈值中的任一个、且为较大的一方，所述更新部判定为不需要所述等式约束集合的更新，并且在所述收敛判定阈值为所述第一阈值的情况下将所述评价解决定为最优解，将所述最优解作为针对所述最优化问题的解即输出解来输出。

百度查询： 三菱电机株式会社 最优化问题的最优解运算装置和最优化问题的最优解运算方法