The objective of this paper is to present a new algorithm to efficiently optimize multidisciplinary, coupled nonhierarchic systems with discrete variables. The algorithm decomposes the system into contributing disciplines, and uses designed experiments within the disciplines to build local response surface approximations to the discipline analysis. First and second order Global Sensitivity Equations are formulated and approximated by experimental data to build approximations to the global design space. The global approximation is optimized using branch and bound or simulated annealing. Convergence is rapid for systems with near quadratic behavior. The algorithm is demonstrated on a unique multidisciplinary learning tool, the Design and Manufacturing Learning Environment. This environment provides multimedia simulation for product life cycle disciplines, including design, manufacturing, marketing, and sales.
Issue Section:
Research Papers
1.
Abdi, F., Ide, H., Shankar, V., and Sobieski, J., “Optimization of Nonlinear Aeroelastic Tailoring Criteria,” ICAS-88-5.7.3, 16th ICAS Conference, Jerusalem, Israel, August-September, 1988.
2.
Bloebaum, C., Hajela, P., and Sobieski, J., “Non-Hierarchic System Decomposition in Structural Optimization,” Third Air Force/NASA Symposium on Recent Advances in Multidisciplinary Analysis and Optimization, San Francisco, California, September, 1990.
3.
Box, G., and Draper, N., Emperical Model-Building and Response Surfaces, John Wiley and Sons, New York, 1987.
4.
Corana
A.
Marchesi
C.
Martini
C.
Ridella
S.
Minimizing Multimodal Functions of Continuous Variables with the Simulated Annealing Algorithm
,” ACM Transactions on Mathematical Software
, Vol. 13
, pp. 262
–280
.5.
Draper, N., and Smith, H., Applied Regression Analysis, John Wiley and Sons, New York, 1981.
6.
Ford, J., and Blocbaum, C., “A Decomposition Method for Concurrent esign of mixed Discrete/Continuous Systems,” DE-Vol 65–2, Advances in Design Automation, Proceedings, 19th ASME Design Automation Conference, Albuquerque, New Mexico, September, 1993.
7.
Fu, J., Fenton, R., and Cleghorn, W. “Nonlinear Mixed Integer Discrete Continuous Optimization and its Applications to Design Problems,” Proceedings, ASME Design Automation Conference, Montreal, Canada, September, 1989.
8.
Hajela
P.
Genetic Search—An Approach to the Nonconvex Optimization Problem
,” AIAA Journal
, Vol. 26
, No. 7
, pp. 1205
–1210
, July 1990
.9.
IMSL, Inc., User’s Manual, STAT/LIBRARY: FORTRAN Subroutines for Statistical Analysis, IMSL, Inc, Houston, 1989.
10.
Kannan, B., and Kramer, S., “An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and its Applications to Mechanical Design,” DE-Vol 65–2, Advances in Design Automation, Proceedings, 19th ASME Design Automation Conference, Albuquerque, New Mexico, September, 1993.
11.
Kirkpatric
S.
Gelatt
C.
Vecchi
M.
Optimization by Simulated Annealing
,” Science
, Vol. 220
, pp. 671
–180
.12.
Korngold, J., 1995, “Optimizing Discrete Coupled Problems Using Response Surfaces,” Doctoral Dissertation, Rensselaer, Troy, New York.
13.
Korngold, J., Gabriele, G., Hajela, P., and Sanderson, S., “Learning Environment for Multidisciplinary Optimization Over a Product Lifecycle,” Proceedings, 5th AIAA/USAF/NASA/ISSO Symposium of Multidisciplinary Analysis and Optimization, Panama City, Florida, September, 1994, pp. 1098–1106.
14.
Korngold, J., Gabriele, G., Renaud, J., and Kott, G., “Application of Multidisciplinary Design Optimization to Electronic Package Design,” Proceedings, Fourth AIAA/USAF/NASA/OAI Symposium on Multidisciplinary Analysis and Optimization, Cleveland, Ohio, September, 1992, pp. 130–140.
15.
Kott, G., Gabriele, G., and Korngold, J., “Power Converter Design with Coupled Thermal Analysis using Multidisciplinary Design Optimization,” Proceedings, 20th ASME Design Automation Conference, Minneapolis, Minnesota, September 11–14, 1994.
16.
Kott, G., Gabriele, G., and Korngold, J., “Application of Multidisciplinary Design Optimization to the Power Stage Design of a Power Converter,” Proceedings, 19th ASME Design Automation Conference, Albuquerque, New Mexico, September 19–22, 1993, pp. 359–366.
17.
Land, A., and Doig, A., “An Automatic Method for Solving Discrete Programming Problems,” Econometrica, 28, 1960.
18.
Lin, C.-Y., and Hajela, P., “Genetic Search Strategies in Large Scale Optimization,” Proceedings, 34th AIAA/ASME/ASCE/HAS/ASC SDM Conference, La Jolla, California, 1993.
19.
Loh, T., and Papalambros, P., “A Sequential Linearization Approach for Solving Mixed-Discrete Nonlinear Design Optimization Problems,” ASME JOURNAL OF MECHANICAL DESIGN, Vol. 113, Sept, 1991.
20.
Loh, T., and Papalambros, P., “Computational Implementation and Tests of a Sequential Linearization Algorithm for Mixed-Discrete Nonlinear Design Problems,” ASME JOURNAL OF MECHANICAL DESIGN, Vol. 113, Sept., 1991.
21.
Palacios-Gomez, F., 1980, “The Solution of Nonlinear Optimization Problems using Successive Linear Programming: Theoretical and Computational Results,” Doctoral Dissertation, University of Texas, Austin.
22.
Powell, M., “An Efficient Method for Finding the Minimum of a Function of Several Variables without Calculating Derivitives,” Computer Journal, Vol. 7, No. 4, 1964.
23.
Qian, Z., Yu, J., and Zhou, J., “A Genetic Algorithm for Solving Mixed Discrete Optimization Problems,” DE-Vol 65–1, Advances in Design Automation, Proceedings, 19th ASME Design Automation Conference, Albuquerque, New Mexico, September, 1993.
24.
Renaud, J., Sellar, R., Batill, S., and Kar, P., “Design Driven Coordination Proedure?? for Concurrent Subspace Optimization in MDO,” Proceedings, 35 AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, Hilton Head, South Carolina, April, 1994.
25.
Renaud, J., and Gabriele, G., “Improved Coordination in Non-Hierarchic System Optimization,” AIAA-92-2497-CP, AIAA/ASME/ASCE/AHS/ASC 33rd Structures, Structural Dynamics, and Materials Conference, Dallas, Texas, April, 1992.
26.
Sanderson, S., “Multimedia Learning Project Helps Bridge the Gap between Management and Engineering,” Capitol District Business Review, Albany, New York, pp. 18–19, Feb. 8, 1993.
27.
Sandgren, E., “Nonlinear Integer and Discrete Programming in Mechanical Deign?? Optimization,” ASME JOURNAL OF MECHANICAL DESIGN, Vol. 112, June, 1990.
28.
Sobieski, J., “On the Sensitivity of Complex, Internally Coupled Systems,” AIAA Journal, Vol. 20, No. 1, 1990.
29.
Sobieski, J., “Optimization by Decomposition: A Step from Hierarchic to Non-Hierarchic Systems,” 2nd NASA/Air Force Symposium on Recent Advances in Multidisciplinary Analysis and Optimization, Hampton, VA, September, 1988.
30.
Sobieski, J., and Tulinius, J., “MDO Can Help Resolve the Designers Dilemma,” Aerospace America, Sept. 1991.
31.
Swift, R., and Batill, S., “Simulated Annealing Utilizing Neural Networks for Discrete Variable Optimization Problems in Structural Design,” Proceedings, 33rd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, Dallas, Texas, April, 1992.
32.
Vanderplaats, G., 1984, Numerical Optimization Techniques for Engineering Design with Applications, McGraw Hill Book Co., New York, NY.
33.
Zhang
C.
Wang
H.
Mixed Discrete Nonlinear Optimization with Simulated Annealing
,” Engineering Optimization
, 1993
, Vol. 21
, pp. 277
–291
.
This content is only available via PDF.
Copyright © 1997
by The American Society of Mechanical Engineers
You do not currently have access to this content.
