Patent ID: 11915155
Assignee: KOREA UNIVERSITY RESEARCH AND BUSINESS FOUNDATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. A non-transitory computer-readable medium including a program code that, when executed by a processor, causes the processor to:
obtain a plurality of first solutions from a plurality of input data;
compute a similarity using the first solutions and clustering the first solutions;
obtain second solutions by selecting arbitrary solutions from the clustered first solutions; and
repeatedly perform the second step and the third step to derive an optimal solution, wherein, in computing the similarity, 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.