Handling inequality constraints in continuous nonlinear global optimization
- Univ. of Illinois, Urbana-Champaign, IL (United States)
In this paper, we present a new method to handle inequality constraints and apply it in NOVEL (Nonlinear Optimization via External Lead), a system we have developed for solving constrained continuous nonlinear optimization problems. In general, in applying Lagrange-multiplier methods to solve these problems, inequality constraints are first converted into equivalent equality constraints. One such conversion method adds a slack variable to each inequality constraint in order to convert it into an equality constraint. The disadvantage of this conversion is that when the search is inside a feasible region, some satisfied constraints may still pose a non-zero weight in the Lagrangian function, leading to possible oscillations and divergence when a local optimum lies on the boundary of a feasible region. We propose a new conversion method called the MaxQ method such that all satisfied constraints in a feasible region always carry zero weight in the Lagrange function; hence, minimizing the Lagrange function in a feasible region always leads to local minima of the objective function. We demonstrate that oscillations do not happen in our method. We also propose methods to speed up convergence when a local optimum lies on the boundary of a feasible region. Finally, we show improved experimental results in applying our proposed method in NOVEL on some existing benchmark problems and compare them to those obtained by applying the method based on slack variables.
- OSTI ID:
- 501618
- Report Number(s):
- CONF-961239-; CNN: Grant MIP 92-18715; Grant MIP 96-32316; TRN: 97:002723-0037
- Resource Relation:
- Conference: IDPT-2: 2. world conference on integrated design and process technology, Austin, TX (United States), 1-4 Dec 1996; Other Information: PBD: 1996; Related Information: Is Part Of Integrated design and process technology. Volume 1; Cooke, D.; Kraemer, B.J.; Sheu, P.C.Y.; Tsai, J.P.; Mittermeir, R. [eds.]; PB: 488 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Negative curvature for problems with nonlinear constraints
Data Locality Enhancement of Dynamic Simulations for Exascale Computing (Final Report)