The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 14, 2025
Filed:
Oct. 22, 2020
Apparatus and method for training reinforcement learning model for use in combinatorial optimization
Samsung Sds Co., Ltd., Seoul, KR;
Yeong Dae Kwon, Seoul, KR;
Jin Ho Choo, Seoul, KR;
Il Joo Yoon, Seoul, KR;
Byoung Jip Kim, Seoul, KR;
SAMSUNG SDS CO., LTD., Seoul, KR;
Abstract
An apparatus for training a reinforcement learning model according to an embodiment includes a starting point determinator configured to determine starting points from an input value of a combinatorial optimization problem, a multi-explorer configured to generate exploration trajectories by performing exploration from each of the starting points using a reinforcement learning model, a trajectory evaluator configured to calculate an evaluation value of each of the exploration trajectories using an evaluation function of the combinatorial optimization problem, a baseline calculator configured to calculate a baseline for the input value from the evaluation value of each exploration trajectory, an advantage calculator configured to calculate an advantage of each of the exploration trajectories using the evaluation value of each exploration trajectory and the baseline, and a parameter updater configured to update parameters of the reinforcement learning model by using the exploration trajectories and the advantages of each exploration trajectory.