New Adaptive Move-Limit Management Strategy for Approximate Optimization, Part 2

Approximations play an important role in multidisciplinary design optimization by offering system behavior information at a relatively low cost. Most approximate optimization strategies are sequential, in which an optimization of an approximate problem subject to design variable move limits is iteratively repeated until convergence. The move limits are imposed to restrict the optimization to regions of the design space in which the approximations provide meaningful information. To ensure convergence of the sequence of approximate optimizations to a Karush-Kuhn-Tucker solution a move-limit management strategy is required. In a companion paper, issues of move-limit management are reviewed and a new adaptive strategy for move-limit management is developed (Wujek, B. A., and Renaud, J. E., New Adaptive Move-Limit Management Strategy for Approximate Optimization, Part 1,' AIAA Journal, Vol. 36, No. 10, 1998, pp. 1911-1921). With its basis in the provably convergent trust region methodology, the trust region ratio approximation method (TRAM) strategy utilizes available gradient information and employs a backtracking process using various two-point approximation techniques to provide a flexible move-limit adjustment factor. The TRAM strategy is successfully implemented in application to several multidisciplinary design optimization test problems. In addition, a comprehensive study comparing the performance of the TRAM strategy to existing move-limit strategies is conducted. Results indicate that application of the TRAM strategy results in increased efficiency for approximate optimization processes. These implementation studies highlight the ability of the TRAM strategy to control the amount of approximation error and efficiently manage the convergence to a Karush-Kuhn-Tucker solution.

[1]  J. B. Rosen The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints , 1960 .

[2]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

[3]  G. Kreisselmeier,et al.  SYSTEMATIC CONTROL DESIGN BY OPTIMIZING A VECTOR PERFORMANCE INDEX , 1979 .

[4]  P. Hajela,et al.  The controlled growth method - A tool for structural optimization , 1981 .

[5]  Prabhat Hajela,et al.  The controlled growth method - A tool for structural optimization , 1981 .

[6]  Martin Grötschel,et al.  Mathematical Programming The State of the Art, XIth International Symposium on Mathematical Programming, Bonn, Germany, August 23-27, 1982 , 1983, ISMP.

[7]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[8]  R. Haftka,et al.  Elements of Structural Optimization , 1984 .

[9]  P. Toint,et al.  Global convergence of a class of trust region algorithms for optimization with simple bounds , 1988 .

[10]  William H. Press,et al.  Numerical Recipes: FORTRAN , 1988 .

[11]  J. Barthelemy,et al.  Two point exponential approximation method for structural optimization , 1990 .

[12]  J. Arora,et al.  Multiplier methods for engineering optimization , 1991 .

[13]  A. Belegundu,et al.  Trust region methods for structural optimization using exact second order sensitivity , 1991 .

[14]  P. Toint,et al.  Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A) , 1992 .

[15]  H. Thomas,et al.  A study of move limit adjustment strategies in the approximation concepts approach to structural synthesis , 1992 .

[16]  Ting-Yu Chen Calculation of the move limits for the sequential linear programming method , 1993 .

[17]  G. Fadel,et al.  Automatic evaluation of move-limits in structural optimization , 1993 .

[18]  R. Grandhi,et al.  Efficient safety index calculation for structural reliability analysis , 1994 .

[19]  Christina Bloebaum,et al.  Improved move limit strategy for approximate optimization , 1994 .

[20]  Jaroslaw Sobieszczanski-Sobieski,et al.  OPTIMIZATION OF COUPLED SYSTEMS: A CRITICAL OVERVIEW OF APPROACHES , 1994 .

[21]  Ramana V. Grandhi,et al.  Improved two-point function approximations for design optimization , 1995 .

[22]  John E. Renaud,et al.  Concurrent Subspace Optimization Using Design Variable Sharing in a Distributed Computing Environment , 1996 .

[23]  Z. Fu,et al.  An integrated approach to structural shape optimization , 1996 .

[24]  John E. Renaud,et al.  Response surface approximations for discipline coordination in multidisciplinary design optimization , 1996 .

[25]  Robert Lewis,et al.  A trust region framework for managing approximation models in engineering optimization , 1996 .

[26]  N. M. Alexandrov,et al.  A trust-region framework for managing the use of approximation models in optimization , 1997 .

[27]  Richard S. Sellar Multidisciplinary design using artificial neural networks for discipline coordination and system optimization , 1997 .

[28]  Brett Alan Wujek,et al.  Automation enhancements in multidisciplinary design optimization , 1998 .