Optimization prediction for industrial processes
US6490572B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 15, 1998 |
| Grant date | Dec 3, 2002 |
| Priority date | — |
| Expiry date | Aug 28, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/04
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
Prediction methods that anticipate the outcome of a detailed optimization step are used in lieu of or in conjunction with actual optimization to improve response time and reduce required computational resources for optimization problems having a hierarchical structure. Decomposition of the optimization problem into sub-problems and sub-sub-problems is, itself, an optimization process which is iteratively performed while preferably guided by prediction of the quality of solutions to the problems into which the “master” optimization problem may be decomposed. Prediction also reduces the requirements for computational resources and allows more decompositions to be examined within the available time in order to arrive at a more nearly optimal decomposition as well as a more nearly optimal solution. Prediction is selectively used when it is determined that such a benefit is probable.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.