A Penalty Approach for Nonlinear Optimization with Discrete Design Variables
A penalty approach for the solution of nonlinear discrete optimization problems is proposed. In general, the penalty approach is used for converting a constrained op-timization problem into a sequence of unconstrained problems. The objective function for the unconstrained problem at each step of the sequential optimization includes terms that introduce penalty depending on the degree of constraint violation. In addition to the penalty terms for constraint violation, the proposed approach intro-duces penalty terms to reflect the requirement that the design variables take discrete values. A variable magnitude penalty term in the form of a sine function is introduced and implemented with the extended interior penalty method of the optimization package NEWSUMT-A. The performance of the proposed method is investigated by several numer-ical examples.
KeywordsResponse Surface Design Variable Penalty Term Constraint Violation Discrete Optimization
Unable to display preview. Download preview PDF.
- 1.Reinschmidt, K., “Discrete Structural Optimization,” ASCE, J. Struct. Div., 97, 133–156, 1971.Google Scholar
- 5.Olson, G. R. and Vanderplaats, G. N., “A Method for Nonlinear Optimization with Discrete Design Variables,” AIAA Paper No.87-0789, Dynamics and Materials Conference, April 6-8, 1987, Monterey, CA.Google Scholar
- 6.Fiacco, A. V. and McCormick, G. P., “Nonlinear Programming : Sequential Uncon-strained Minimization Techniques,” John Wiley, New York, 1968.Google Scholar
- 7.Marcal, P. V. and Gellatly, R. A., “Application of the Created Response Surface Technique to Structural Optimization,” AFFDL-TR-68-150, Air Force Flight Dynamics Laboratory, WPAFB, Ohio, 1968.Google Scholar