Electrical circuit design

Abstract

A computer-implemented method, a machine learning system, and non-transitory computer-readable storage medium for designing electrical circuits are provided. In the computer-implemented method input data is received and processed to generate a representation of the electrical circuit. A plurality of candidate routes for connecting a first and second circuit element of the electrical circuit are identified. A candidate route is then selected by iteratively selecting candidate sub-routes. Selecting candidate sub-routes is performed by using a Sequential Monte Carlo process to perform a look ahead search of a subset of the plurality of candidate routes, the Sequential Monte Carlo process being guided by a neural network. The representation of the electrical circuit is then updated with an action selection signal representing a selection of a candidate sub-route.