Optimization method using parallel processors
US5590063A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 5, 1994 |
| Grant date | Dec 31, 1996 |
| Priority date | — |
| Expiry date | Jul 5, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/04
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A method executed by a computer for performing numerical optimization of arbitrary functions in a computer model using parallel processors (10, 12, 14). The method initializes (20) each processor with an initial estimate of the parameter value to be optimized. The initial estimate is evaluated (22) in each processor to determine a solution. A best estimate of the parameter value from the result in each processor is selected (24), and one or more of the parallel processors with the best estimate is set to run in gradient mode while the remaining processors run in random mode (26). The estimates of the parameter value from the processors running in random mode is evaluated until a local minimum is obtained from the processor running in gradient mode (28). The process is repeated until an optimal solution is found (34).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.