Abstract: Approaches for performing simulation optimization for solving a constrained optimization problem are generally disclosed. One embodiment according to the present disclosure is to formulate a Lagrange equation having incorporated a Lagrange parameter, a first long run average function for an objective associated with the constrained optimization problem, and a second long run average function for a constraint associated with the constrained optimization problem. Then, to identify a parameter value that may lead to an extreme value for the Lagrange equation, in an iterative manner, averages of the first long run average function and the second long run average function are calculated, a gradient of the Lagrange equation is estimated, and the Lagrange parameter is updated.
[0001] Optimization problems associated with constraints are referred to as constrained optimization problems. Some examples include power flow problems, image reconstruction problems, pattern recognition problems, data processing problems, network flow problems, and optimal control problems. A constrained optimization problem generally includes an objective and at least one constraint. Conventionally, to solve a constrained optimization problem, the problem is first represented in a mathematical formulation, which is generally in a form of an analytical function of at least one parameter. A solution to the mathematical formulation is to find the parameter value that minimizes or maximizes the mathematical formulation while satisfying the constraint associated with the optimization problem. For example, the mathematical formulation of a constrained optimization problem could be . One solution is to find the parameter x of a certain value bound by the constraint associated with the problem that results in an extreme value of f(x). However, on many occasions, a constrained optimization problem cannot be simply characterized by an analytical function in terms of the parameters of interest. Moreover, since both objective and constraint from a real or simulated system are often corrupted by random noises, deriving an efficient and convergent computational procedure to perform simulation optimization for solving a constrained optimization problem is generally challenging.
| # | Name | Date |
|---|---|---|
| 1 | 916-CHE-2009 FORM-26 14-08-2009.pdf | 2009-08-14 |
| 1 | 916-CHE-2009-AbandonedLetter.pdf | 2019-09-20 |
| 2 | 916-CHE-2009-FER.pdf | 2019-03-18 |
| 2 | 916-CHE-2009 OTHERS 14-08-2009.pdf | 2009-08-14 |
| 3 | 916-che-2009 form-3 29-04-2010.pdf | 2010-04-29 |
| 3 | 916-CHE-2009 FORM-1 23-08-2012.pdf | 2012-08-23 |
| 4 | 916-CHE-2009 FORM-13 23-08-2012.pdf | 2012-08-23 |
| 4 | Form-5.pdf | 2011-09-03 |
| 5 | Form-3.pdf | 2011-09-03 |
| 5 | 916-CHE-2009 CORRESPONDENCE OTHERS 23-08-2012.pdf | 2012-08-23 |
| 6 | Form-1.pdf | 2011-09-03 |
| 6 | 916-CHE-2009 CORRESPONDENCE OTHERS 12-06-20120.pdf | 2012-06-12 |
| 7 | Drawings.pdf | 2011-09-03 |
| 8 | Form-1.pdf | 2011-09-03 |
| 8 | 916-CHE-2009 CORRESPONDENCE OTHERS 12-06-20120.pdf | 2012-06-12 |
| 9 | Form-3.pdf | 2011-09-03 |
| 9 | 916-CHE-2009 CORRESPONDENCE OTHERS 23-08-2012.pdf | 2012-08-23 |
| 10 | 916-CHE-2009 FORM-13 23-08-2012.pdf | 2012-08-23 |
| 10 | Form-5.pdf | 2011-09-03 |
| 11 | 916-CHE-2009 FORM-1 23-08-2012.pdf | 2012-08-23 |
| 11 | 916-che-2009 form-3 29-04-2010.pdf | 2010-04-29 |
| 12 | 916-CHE-2009-FER.pdf | 2019-03-18 |
| 12 | 916-CHE-2009 OTHERS 14-08-2009.pdf | 2009-08-14 |
| 13 | 916-CHE-2009-AbandonedLetter.pdf | 2019-09-20 |
| 13 | 916-CHE-2009 FORM-26 14-08-2009.pdf | 2009-08-14 |
| 1 | search_14-03-2019.pdf |