-
1.
公开(公告)号:US12086736B2
公开(公告)日:2024-09-10
申请号:US18472626
申请日:2023-09-22
发明人: Kosuke Tatsumura , Hayato Goto , Masaya Yamasaki , Ryo Hidaka , Yoshisato Sakai
CPC分类号: G06N7/01 , G01N15/00 , G06F9/5011 , G01N2015/0003
摘要: A search device updates positions and momentums of a plurality of virtual particles, for each unit time from an initial time to an end time. The search device, for each unit time, calculates, for each of the particles, a position at a target time of a corresponding particle, calculates, for each of a plurality of nodes, a first accumulative value by cumulatively adding positions at the target time of two or more particles corresponding to outgoing two or more directed edges, calculates, for each of the nodes, a second accumulative value by cumulatively adding positions at the target time of two or more particles corresponding to incoming two or more directed edges, and calculates, for each of the particles, a momentum at the target time of a corresponding particle based on the first accumulative value and the second accumulative value.
-
2.
公开(公告)号:US11803770B2
公开(公告)日:2023-10-31
申请号:US18162140
申请日:2023-01-31
发明人: Kosuke Tatsumura , Hayato Goto , Masaya Yamasaki , Ryo Hidaka , Yoshisato Sakai
CPC分类号: G06N7/01 , G01N15/00 , G06F9/5011 , G01N2015/0003
摘要: A search device updates positions and momentums of a plurality of virtual particles, for each unit time from an initial time to an end time. The search device, for each unit time, calculates, for each of the particles, a position at a target time of a corresponding particle, calculates, for each of a plurality of nodes, a first accumulative value by cumulatively adding positions at the target time of two or more particles corresponding to outgoing two or more directed edges, calculates, for each of the nodes, a second accumulative value by cumulatively adding positions at the target time of two or more particles corresponding to incoming two or more directed edges, and calculates, for each of the particles, a momentum at the target time of a corresponding particle based on the first accumulative value and the second accumulative value.
-
公开(公告)号:US12033090B2
公开(公告)日:2024-07-09
申请号:US17249312
申请日:2021-02-26
发明人: Yoshisato Sakai , Kotaro Endo
摘要: According to one embodiment, an information processing device includes a first storage and a first processing circuit. The first storage is configured to store constraint data which includes a constraint of a combinatorial optimization problem expressed in a formal language. The first processing circuit is configured to generate logical expression data from the constraint data and generate a penalty term data including a penalty term having a binary variable parameter by converting the logical expression data.
-
4.
公开(公告)号:US11610146B2
公开(公告)日:2023-03-21
申请号:US17565206
申请日:2021-12-29
发明人: Kosuke Tatsumura , Hayato Goto , Masaya Yamasaki , Ryo Hidaka , Yoshisato Sakai
摘要: A search device updates positions and momentums of a plurality of virtual particles, for each unit time from an initial time to an end time. The search device, for each unit time, calculates, for each of the particles, a position at a target time of a corresponding particle, calculates, for each of a plurality of nodes, a first accumulative value by cumulatively adding positions at the target time of two or more particles corresponding to outgoing two or more directed edges, calculates, for each of the nodes, a second accumulative value by cumulatively adding positions at the target time of two or more particles corresponding to incoming two or more directed edges, and calculates, for each of the particles, a momentum at the target time of a corresponding particle based on the first accumulative value and the second accumulative value.
-
5.
公开(公告)号:US11244239B2
公开(公告)日:2022-02-08
申请号:US17004116
申请日:2020-08-27
发明人: Kosuke Tatsumura , Hayato Goto , Masaya Yamasaki , Ryo Hidaka , Yoshisato Sakai
摘要: A search device updates positions and momentums of a plurality of virtual particles, for each unit time from an initial time to an end time. The search device, for each unit time, calculates, for each of the particles, a position at a target time of a corresponding particle, calculates, for each of a plurality of nodes, a first accumulative value by cumulatively adding positions at the target time of two or more particles corresponding to outgoing two or more directed edges, calculates, for each of the nodes, a second accumulative value by cumulatively adding positions at the target time of two or more particles corresponding to incoming two or more directed edges, and calculates, for each of the particles, a momentum at the target time of a corresponding particle based on the first accumulative value and the second accumulative value.
-
-
-
-