公开(公告)号：US20190392326A1

公开(公告)日：2019-12-26

申请号：US16444472

申请日：2019-06-18

Applicant: DENSO CORPORATION ,  TOHOKU UNIVERSITY

Inventor： Shuntaro OKADA ,  Masayoshi TERABE ,  Masayuki OHZEKI

IPC: G06N5/02 ,  G06N10/00

Abstract: A variable embedding method, for solving a large-scale problem using dedicated hardware by dividing variables of a problem graph into partial problems and by repeating an optimization process of the partial problems when an interaction of the variables of an optimization problem is expressed in the problem graph, includes: determining whether a duplicate allocation of the variables of the optimization problem to the vertices of the hardware graph is required when embedding at least a part of all the variables into the vertices of the hardware graph; and selecting one of the variables requiring no duplicate allocation and embedding selected variable in one of the vertices of the hardware graph without using another one of the variables requiring the duplicate allocation as one of the variables of the partial problem.

公开(公告)号：US20150295678A1

公开(公告)日：2015-10-15

申请号：US14749800

申请日：2015-06-25

Applicant: DENSO CORPORATION

Inventor： Masayoshi TERABE ,  Hirofumi YAMAMOTO ,  Motoi ICHIHASHI ,  Naoki SUGIYAMA

IPC: H04L1/00 ,  H03M13/09 ,  G06F11/10

CPC classification number: H04L1/0061 ,  G06F11/10 ,  H03M13/09 ,  H04L1/0073 ,  H04L1/0081 ,  H04L1/1607 ,  H04L25/4908

Abstract: A 4B5B encoder converts an inputted 4-bit data into a pattern of a 5-bit data in which (i) the number of bits of consecutive “0” data values is permitted to be maximum two, and, simultaneously, (ii) maximum one bit of head end two bits is permitted to have a “0” data value and maximum one bit of tail end two bits is permitted to have a “0” data value. A 5N-bit command encoder converts a command into a command pattern in which the number of bits contained in consecutive “0” data values is permitted to be maximum two. The data after the conversion and the command after the conversion are converted into NRZI codes by an NRZI encoder.

Abstract translation: 4B5B编码器将输入的4位数据转换为5位数据的模式，其中（i）连续“0”数据值的位数允许为最大2，并且同时（ii）最大值 允许一位头端两位具有“0”数据值，并且允许尾端两位的最大一位具有“0”数据值。 5N位命令编码器将命令转换为允许连续“0”数据值中包含的位数允许为最大值的命令模式。 转换后的数据和转换后的命令由NRZI编码器转换成NRZI码。

公开(公告)号：US20200293939A1

公开(公告)日：2020-09-17

申请号：US16816431

申请日：2020-03-12

Applicant: DENSO CORPORATION ,  TOYOTA TSUSHO CORPORATION

Inventor： Hirotaka IRIE ,  Akira MIKI ,  Masayoshi TERABE ,  Toru AWASHIMA ,  Shunsuke TAKAHASHI ,  Wongpaisarnsin GORAGOT ,  Shiowattana DUNGJADE

IPC: G06N10/00 ,  G06Q10/04 ,  G08G1/0968

Abstract: In an ising solver system, change of a capacitated variable in an ising solver is able to be described by introducing an interaction between QUBO variables depending on a relation between a departure point of a first city among multiple cities and an arrival point of a second city among the multiple cities, and a concept of an inter-city travel step number for travel between the multiple cities is expressed by describing the change.

公开(公告)号：US20190249990A1

公开(公告)日：2019-08-15

申请号：US16391467

申请日：2019-04-23

Applicant: DENSO CORPORATION ,  Kyoto University

Inventor： Shuntaro OKADA ,  Masayoshi TERABE ,  Masayuki OHZEKI

IPC: G01C21/20 ,  G01C21/34

CPC classification number: G01C21/20 ,  B60W30/09 ,  G01C21/34 ,  G01C21/3461 ,  G05B13/02 ,  G06N99/00 ,  G08G1/16

Abstract: A non-transitory computer-readable storage medium storing a nonlinear optimization program of a continuous value optimization problem, the program relating to an optimization problem, is provided. The program causes an optimization apparatus to execute repeatedly and alternately procedure comprising: updating a variable of an evaluation function, causing an equality constraint to be gradually approached while searching for a condition at which the evaluation function approaches an extreme value; and updating the variable of the equality constraint, causing a condition at which the evaluation function to become close to the extreme value while keeping the equality constraint satisfied is gradually approached.