Patent ID: 11915155
Assignee: SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 4:
5. An optimization calculation method comprising:
a first step of obtaining, using a processor, a plurality of first solutions (S1) from a plurality of input data;
a second step of computing, using a processor, a similarity using the first solutions (S1) and clustering the first solutions (S1);
a third step of obtaining, using a processor, second solutions (S2) by selecting arbitrary solutions from the clustered first solutions (S1); and
a fourth step of repeatedly, using a processor, performing the second step and the third step to derive an optimal solution (Sm),
wherein, in the second step, a similarity of ith solutions is computed in order to obtain (i+1)th solutions (1≤i≤m−1), the ith solutions are clustered according to the similarity, and arbitrary solutions are selected from the clustered ith solutions to proceed to (i+1)th step, and
wherein the similarity is computed by using a similarity determination function in the second step, 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.