US 11,915,155 B2
Optimization calculation apparatus and optimization calculation method
Jongmin Lee, Seoul (KR); Kwanyoung Lee, Seoul (KR); Yeonsoo Kim, Seoul (KR); Taekyoon Park, Seoul (KR); and Gobong Choi, Seoul (KR)
Assigned to Seoul National University R&DB Foundation, Seoul (KR); and Korea University Research and Business Foundation, Seoul (KR)
Appl. No. 16/965,251
Filed by Seoul National University R&DB Foundation, Seoul (KR); and Korea University Research and Business Foundation, Seoul (KR)
PCT Filed Oct. 8, 2018, PCT No. PCT/KR2018/011819
§ 371(c)(1), (2) Date Jul. 27, 2020,
PCT Pub. No. WO2019/151606, PCT Pub. Date Aug. 8, 2019.
Claims priority of application No. 10-2018-0011562 (KR), filed on Jan. 30, 2018.
Prior Publication US 2021/0224667 A1, Jul. 22, 2021
Int. Cl. G06N 5/04 (2023.01); G06N 20/00 (2019.01); G06F 17/18 (2006.01)
CPC G06N 5/04 (2013.01) [G06N 20/00 (2019.01); G06F 17/18 (2013.01)] 9 Claims
OG exemplary drawing
 
1. An optimization calculation apparatus comprising:
an algorithm module obtaining a plurality of first solutions (S1) from a plurality of input data, obtaining second solutions (S2) from the first solutions (S1) and repeating the process to derive an optimal solution (Sm); and
a similarity determination module connected to the algorithm module and computing a similarity of ith solutions in order to obtain (i+1)th solutions (1≤i≤m−1),
wherein, in the algorithm module, the ith solutions are clustered according to the similarity computed by the similarity determination module and arbitrary solutions are selected from the clustered ith solutions to obtain the (i+1)th solutions, and
wherein the similarity is computed by using a similarity determination function in the similarity determination module, and the similarity determination function uses a reference vector (Oi) representing a center of gravity of (i−1)th solution vectors, a radius (ri,jk, ri,jl) between the reference vector and the ith solution vectors, an adjacent distance (di,jk,jl) between two different ith solution vectors and an angle (θi,jk,jl) between the two solution vectors based on the reference vector.