Sign In to Follow Application
View All Documents & Correspondence

Approach For Solving A Constrained Optimization Problem

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.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
21 April 2009
Publication Number
21/2013
Publication Type
INA
Invention Field
ELECTRICAL
Status
Email
Parent Application

Applicants

Indian Institute of Science
Bangalore  Karnataka

Inventors

1. Shalabh Bhatnagar
Apt.1  Sri Guru Manor Apartments  2"nd cross  1"st Main Road  A/J Layout  Sanjay Nagar  Bangalore 560094

Specification

[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.

Documents

Application Documents

# 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

Search Strategy

1 search_14-03-2019.pdf