A hybrid surrogate and pattern search optimization method and application to microelectronics

Structural and Multidisciplinary Optimization

Volumn 32, Issue 4, 2006, Pages 327-345

  Zhang, T ^a   Choi, K K ^a   Rahman, S ^a   Cho, K ^b   Baker, P ^b   Shakil, M ^b   Heitkamp, D ^b  

^a University of Iowa   (United States)

^b ROCKWELL COLLINS   (United States)

Author keywords

Design variables; Hybrid optimization method; Microelectronics; Moving least squares method; Pattern search; Radial basis function

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FUNCTION EVALUATION; MICROELECTRONICS; RADIAL BASIS FUNCTION NETWORKS; SEARCH ENGINES;

DESIGN VARIABLES; HYBRID OPTIMIZATION METHOD; MOVING LEAST-SQUARES METHOD; PATTERN SEARCH;

STRUCTURAL OPTIMIZATION;

EID: 33747608155     PISSN: 1615147X     EISSN: 16151488     Source Type: Journal    
DOI: 10.1016/j.imavis.2005.11.010     Document Type: Article

References (34)

1. ABAQUS (2005) User's guide and theoretical manual, version 6.5, Hibbitt. Karlsson, and Sorenson, Pawtucket, RI
2. Alexandrov NM, Dennis JE, Lewis,RM, Torczon V (1998) A trust-region framework for managing the use of approximation models in optimization. Struct Multidisc Optim 15:16-23
3. Box G (1957) Evolutionary operation: a method for increasing industrial productivity. Appl Stat 6:81-101
4. Choi KK, Kim NH (2002) Design optimization of springback in a deep drawing process. AIAA J 40(1): 147-153
5. Choi KK, Kim NH (2004) Structural sensitivity analysis and optimization. Springer, Berlin Heidelberg New York
6. Chung H, Alonso J (2002) Using gradients to construct cokriging approximation models for high-dimensional design optimization problems. 40th AIAA aerospace sciences meeting and exhibit, Reno, NV, 14-17 January 2002
7. Franke R (1982) Scattered data interpolation: tests of some methods. Math Comput 38:181-200
8. Frank PD, Booker AJ, Caudell TP, Healy MJ (1992) A comparison of optimization and search methods for multidisciplinary design optimization. Proceedings of 4th AIAA/USAF/OAI symposium on multidisciplinary design optimization, Cleveland, OH, 21-23 September 1992
9. Giunta A, Dudley JM, Narducci R, Grossman B, Haftka RT, Mason WH, Watson LT (1994) Noisy aerodynamic response and smooth approximation in HSCT design. AIAA paper 94-4376-CP presented at the AIAA/NASA/USAF/ISSMO symposium. On multidisciplinary analysis and optimization, Panama City, FL
10. Glowinski R, Kearsley AJ (1995) On the simulation and control of some friction constrained motions. SIAM J Optim 3(5):681-694
11. Kim N, Choi K, Chen J (2000) Shape design sensitivity analysis and optimization of elasto-plasticity with frictional contact. AIAA J 38(9): 1742-1753
12. Kim N, Choi K, Chen J (2001) Structural optimization of finite deformation elastoplasticity using continuum-based design sensitivity formulation. Comput Struct 79(20-21):1959-1976
13. Lau J (1991) Solder joint reliability - theory and applications. Van Nostrand Reinhold, NY
14. Lau J (1995) Ball grid array technology. McGraw-Hill
15. Lewis RM, Torczon VV (2000) Pattern search methods for linearly constrained minimization. SIAM J Optim 10(3):917-941
16. Lewis RM, Torczon VV (2002) A globally convergent augmented Lagrangian pattern search algorithm for optimization with general constraints and simple bounds. SIAM J Optim 12(4): 1075-1089
17. Lewis RM, Torczon VV, Trosset M (1998) Why pattern search works, NASA/CR-208966, ICASE Report No. 98-57
18. Light W (1992) Advances in numerical analysis: wavelets, subdivision algorithms, and radial basis functions, vol 3. Clarendon, Oxford
19. Liu W, Batill S (2000) Noise gradient-enhanced neural network response surface approximation. AIAA paper 2000-4923, AIAA multidisciplinary analysis and optimization conference and exhibit, Long Beach, CA, September 2000
20. Liu B, Haftka RT, Watson LT (2004) Global-local structural optimization using response surfaces of local optimization margins. Struct Optim 27:352-359
21. MATLAB, version 6.5. The MathWorks
22. Myers R, Montgomery DC (1995) Response surface methodology: process and product optimization using designed experiments. Wiley, New York
23. Ohring M (1998) Reliability and failure of electronic materials and devices. Academic, New York
24. Pan Tsung-Yu (1991) Thermal cycling induced plastic deformation in solder joints - Part 1: accumulated deformation in surface mount joints. Transactions of the ASME J Electron Packag 113:8-15 (March)
25. Schittkowski K (1987) More test examples for nonlinear programming codes. Springer, Berlin Heidelberg New York
26. Toropov V, Filatov AA, Polynkin AA (1993) Multiparameter structural optimization using FEM and multipoint explicit approximations. Struct Optim 6:7-14
27. Van Keulen F, Liu B, Haftka RT (2000) Noise and discontinuity issues in response surfaces based on functions and derivatives. AIAA paper 2000-1363, Proceedings of 41th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics, and materials conference, Atlanta, Georgia, 3-6 April 2000
28. Venter G, Haftka RT, Starner JH Jr (1998) Construction of response surface approximations for design optimization. AIAA 36(12): 2242-2249
29. Wang BP (2004) Parameter optimization in multiquadric response surface approximations. Struct Multidisc Optim 26:219-223
30. Wang JG, Liu GR (2002) On shape parameters for radial PIM meshless method. Comput Methods Appl Mech Eng 191:285-296
31. Wendland H (1995) Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree. Adv Comput Math 4:389-396
32. Youn BD, Choi KK (2004) A new response surface methodology for reliability-based design optimization. Comput Struct 82(2-3): 241-256
33. Zhang X, Song KZ, Lu MW, Liu X (2000) Meshless methods based on collocation with radial basis functions. Comput Mech 26:333-343
34. Zhang T, Rahman S, Choi KK, Cho K, Baker P, Shakil M, Heitkamp D (2006) A global-local approach for mechanical deformation and fatigue durability of microelectronic packaging systems (in press)