公开(公告)号：US20240144068A1

公开(公告)日：2024-05-02

申请号：US18379799

申请日：2023-10-13

Applicant: D-WAVE SYSTEMS INC.

Inventor： Anil Mahmud

IPC: G06N10/60

CPC classification number: G06N10/60

Abstract: Systems and methods for operation of a computing system to direct a search space for an optimization problem are described. One or more processors initialize an optimization algorithm, and iteratively until a termination criteria is met: receive a sample solution from the optimization algorithm, evaluate quality and feasibility of the sample solution, and where the sample solution is feasible and has the best quality so far, freeze one or more penalty parameters for a set number of iterations. Where the sample solution is not feasible or does not have the best quality so far, the one or more penalty parameters are updated based on a finite state machine, the updated one or more penalty parameters are returned to the optimization algorithm, the optimization algorithm is incremented, the termination criteria is evaluated, and when the termination criteria is met, one or more sample solutions are returned.