公开(公告)号：CN115809398A

公开(公告)日：2023-03-17

申请号：CN202211099839.6

申请日：2022-09-07

Applicant: 三菱电机株式会社

Inventor： 服部润也 ,  远藤雅也 ,  大曲祐子 ,  鵜生知辉 ,  S·迪卡伊拉诺 ,  R·奎林

IPC: G06F17/11 ,  G06F17/12

Abstract: 计算设备的处理器包括：生成单元，该生成单元基于不等式约束集和初始解生成有效约束集；搜索单元，该搜索单元用于找到基于所述有效约束集和评估函数所生成的联立线性方程的解；以及更新单元，该更新单元基于由所述搜索单元所获得的解来更新所述有效约束集。所述生成单元将被确定为不与包括在所述有效约束集中的一个或多个第二不等式约束线性相关的所述第一不等式约束加到有效约束集中。

公开(公告)号：CN115879263A

公开(公告)日：2023-03-31

申请号：CN202211136165.2

申请日：2022-09-19

Applicant: 三菱电机株式会社

Inventor： 大曲祐子 ,  服部润也 ,  鵜生知辉 ,  S·迪卡伊拉诺 ,  R·奎林

IPC: G06F30/20 ,  G06F17/11 ,  G06F17/16 ,  G06F111/04

Abstract: 计算设备的处理器包括：重排单元，用于对评价函数的海森矩阵和线性约束的系数矩阵中各自包含的多个元素进行重排；生成单元，基于包含重排后的海森矩阵的评价函数和包含重排后的系数矩阵的线性约束，生成求最优解的联立线性方程；以及搜索单元，其利用联立线性方程求最优解。重排单元重排多个元素，以将海森矩阵中包含的多个元素中的稀疏元素集中，并且重排多个元素以将系数矩阵中包含的多个元素中的稀疏元素集中。