公开(公告)号：US20250053826A1

公开(公告)日：2025-02-13

申请号：US18754007

申请日：2024-06-25

Applicant: NVIDIA Corporation

Inventor： Eli Alexander Meirom ,  Piotr Sielski ,  Gal Chechik ,  Alexandre Fender ,  Shie Mannor

IPC: G06N3/126 ,  G06N3/092

Abstract: A technique for solving combinatorial problems, such as vehicle routing for multiple vehicles integrates evolutionary algorithms and reinforcement learning. A genetic algorithm maintains a set of solutions for the problem and improves the solutions using mutation (modify a solution) and crossover (combine two solutions). The best solution is selected from the improved set of solutions. A system that integrates evolutionary algorithms, such as a genetic algorithm, and reinforcement learning comprises two components. A first component is a beam search technique for generating solutions using a reinforcement learning model. A second component augments a genetic algorithm using learning-based solutions that are generated by the reinforcement learning model. The learning-based solutions improve the diversity of the set which, in turn, improves the quality of the solutions computed by the genetic algorithm.