Kriging-based convex subspace single linkage method with path-based clustering technique for approximation-based global optimization

Structural and Multidisciplinary Optimization

Volumn 44, Issue 3, 2011, Pages 393-408

  Sakata, Sei Ichiro ^a   Ashida, Fumihiro ^a   Tanaka, Hiroyoshi ^a  

^a SHIMANE UNIVERSITY   (Japan)

Author keywords

Approximation based global optimization; Convexity estimation; Kriging method; Path based clustering

Indexed keywords

APPROXIMATE OPTIMIZATION; APPROXIMATION-BASED GLOBAL OPTIMIZATION; CELL-BASED CLUSTERING; CLUSTERING PROCEDURE; CLUSTERING TECHNIQUES; COMPUTATIONAL COSTS; CONVEXITY ESTIMATION; GLOBAL OPTIMIZATION METHOD; HIGHER-DIMENSIONAL PROBLEMS; KRIGING METHODS; LOCAL OPTIMIZATIONS; NUMERICAL RESULTS; PATH-BASED; PATH-BASED CLUSTERING; SINGLE LINKAGE; SUBSPACE CLUSTERING;

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; CONVEX OPTIMIZATION; ESTIMATION; GLOBAL OPTIMIZATION; INTERPOLATION; OPTIMIZATION;

NUMERICAL METHODS;

EID: 80054038143     PISSN: 1615147X     EISSN: 16151488     Source Type: Journal    
DOI: 10.1007/s00158-011-0643-x     Document Type: Article

References (30)

1. F Ashida S Sakata N Horinokuchi 2003 Optimum design of a multi-layered composite plate using neural networks J Therm Stress 26 1137 1150 10.1080/714050876
2. Boender CGE, Rinnooy Kan AHG, Timmer GT, Stougie L (1982) A stochastic method for global optimization. Mathematical programming. North-Holland Publishing Company 22, pp 125-140
3. JC Bringham W Aquino 2007 Surrogate-model accelerated random search algorithm for global optimization with applications to inverse material identification Comput Methods Appl Mech Eng 196 e45-48 4561 4576 10.1016/j.cma.2007.05.013 (Pubitemid 47324012)
4. N Cressie 1985 Fitting variogram models by weighted least squares Math Geol 17 5 563 586 809303 10.1007/BF01032109
5. D Hertog JPC den Kleijinen AD Siem 2006 The correct Kriging variance estimated by bootstrapping J Oper Res Soc 57 400 407 1086.62042 10.1057/palgrave.jors.2601997
6. D Huang TT Allen WI Notz N Zeng 2006 Global optimization of stochastic black-box systems via sequential kriging meta-models J Glob Optim 34 441 466 2222283 1098.90097 10.1007/s10898-005-2454-3 (Pubitemid 43352177)
7. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942-1948
8. Long T, Liu L, Deng Q (2009) A comparison of surrogate modeling techniques used in multidisciplinary design optimization. In: Proceedings of 8th world congress on structural and multidisciplinary optimization, 1431.pdf, in CD-ROM, 1-9
9. MD McKay RJ Beckman WJ Conover 1979 A comparison of three methods for selecting values of input variables in the analysis of output from a computer code TECNOMETRICS 21 2 239 245 533252 0415.62011 10.2307/1268522 (Pubitemid 9452235)
10. AA Mullur A Messac 2005 Extended radial basis functions: more flexible and effective metamodeling AIAA J 43 6 1306 1315 10.2514/1.11292 (Pubitemid 40818963)
11. SH Oh BC Lee 2003 Development of an efficient algorithm for global optimization by simplex elimination Eng Optim 35 6 607 625 2059245 10.1080/03052150310001608645
12. RG Regis CA Shoemaker 2007 Parallel radial basis function methods for the global optimization of expensive functions Eur J Oper Res 182 514 535 2324545 1178.90279 10.1016/j.ejor.2006.08.040 (Pubitemid 46654653)
13. J Sacks WJ Welch TJ Mitchell HP Wynn 1989 Design and analysis of computer experiments Stat Sci 4 4 409 435 1041765 0955.62619 10.1214/ss/1177012413
14. S Sakata F Ashida 2009 Ns-Kriging based microstructural optimization applied to minimizing stochastic variation of homogenized elasticity of fiber reinforced composites Struct Multidisc Optim 38 443 453 10.1007/s00158-008-0296- 6
15. S Sakata F Ashida 2010 Approximate global optimization with convexity estimation of response surface using kriging approximation Struct Multidisc Optim 40 417 431 2565080 10.1007/s00158-009-0383-3
16. S Sakata F Ashida M Zako 2003 Structural optimization using kriging approximation Comput Methods Appl Mech Eng 192 7-8 923 939 1025.74024 10.1016/S0045-7825(02)00617-5 (Pubitemid 36225325)
17. S Sakata F Ashida M Zako 2004 An efficient algorithm for kriging approximation and optimization with large-scale sampling data Comput Methods Appl Mech Eng 193 385 404 1088.74550 10.1016/j.cma.2003.10.006 (Pubitemid 38086757)
18. S Sakata S Ashida M Zako 2007 On applying kriging-based approximate optimization to inaccurate data Comput Methods Appl Mech Eng 196 13-16 2055 2069 1173.74377 10.1016/j.cma.2006.11.004 (Pubitemid 46118014)
19. S Sakata F Ashida M Zako 2007 Hybrid approximation algorithm with kriging and quadratic polynomial-based approach for approximate optimization Int J Numer Methods Eng 70 631 654 1194.74257 10.1002/nme.1887 (Pubitemid 46730575)
20. S Sakata F Ashida M Zako 2008 Microstructural design of composite materials using fixed-grid modeling and noise-resistant smoothed Kriging-based approximate optimization Struct Multidisc Optim 36 273 287 10.1007/s00158-007- 0162-y
21. S Sakata F Ashida H Tanaka 2010 Stabilization of parameter estimation for kriging-based approximation with empirical semivariogram Comput Methods Appl Mech Eng 199 1710 1721 10.1016/j.cma.2010.01.019
22. Sasena M, Parkinson M, Goovaerts P, Papalambros P, Reed M (2002a) Adaptive experimental design applied to an ergonomics testing procedure. In: Proceedings of DETC'02, DETC2002/DAC34091
23. Sasena M, Papalambros P, Goovaerts P (2002b) Global Optimization of Problems with Disconnected Feasible Regions via Surrogate Modeling. In: Proceedings of 9th AIAA/ISSMO symposium on multidisciplinary analysis and optimization. AIAA 2002-5573
24. Simpson TW, Mauery TM, Korte JJ, Mistree F (1998) Comparison of response surface and kriging models for multidisciplinary design optimization. AIAA-98-4755
25. N Takeda 2007 Response surface of neural networks learned using Bayesian inference and its application to optimization problem Transactions of the Japan Society of Mechanical Engineers Part A 73 9 1079 1086 in Japanese (Pubitemid 350249048)
26. N Takeda S Sakata 2008 Prediction accuracy for response surfaces generated using noisy data Trans JSME Ser A 74 743 1031 1039 in Japanese
27. S Tan X Cheng H Xu 2007 An efficient global optimization approach for rough set based dimensional reduction Int J Innov Comp Inf Contol 3 3 725 736
28. Viana FAC, Haftka RT (2010) Surrogate-based optimization with parallel simulations using the probability of improvement. In: Proceedings of 13th AIAA/ISSMO multidisciplinary analysis and optimization conference. AIAA 2010-9392
29. Wackernagel H (2003) Multivariate geostatics, 3rd edn. Springer
30. Younis A, Xu R, Dong Z (2007) Approximated unimodal region eliminzation based global optimization method for engineering design. DETC2007-34839, pp 273-283