Combinatorial black box optimization with expert advice
US12124965B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 7, 2020 |
| Grant date | Oct 22, 2024 |
| Priority date | — |
| Expiry date | Aug 23, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N3/126
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Aspects of the present invention disclose a method, computer program product, and system for optimizing a result for a combinatorial optimization problem. The method includes one or more processors receiving a black-box model. The method further includes one or more processors learning a multilinear polynomial surrogate model employing an exponential weight update rule. The method further includes one or more processors optimizing the learnt multilinear polynomial surrogate model. The method further includes one or more processors applying the black-box model to the optimized solution found by the multilinear polynomial surrogate model. In an additional aspect, the method of learning an optimized multilinear polynomial surrogate model employing an exponential weight update rule further includes one or more processors calculating utilizing data from the black-box model, an update of the coefficients of the multilinear polynomial surrogate model.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.