| Citation: | LIU R，BAI J Q，QIU Y S. Research and application of parallel infill sampling method based on non-dominated sorting[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（6）：1446-1459 （in Chinese） doi: 10.13700/j.bh.1001-5965.2022.0831
|
The surrogate-based optimization method can greatly improve the efficiency of high-precision numerical optimization, while the infill sampling method is very important for the optimization result and efficiency. Several training samples can be infilled using the parallel infill sampling approach in a single step, fully using computer resources and increasing efficiency. In this article, based on the surrogate-based optimization framework including sub-optimization, three multi-objective parallel infill methods are constructed, using the prediction value, prediction variance and expected improvement(EI) function value as sub-optimization objectives. Besides, a strategy for selecting samples based on non-dominated sorting is proposed. Next, take the six-hump camel back(SC) function, the 2-dimensional griewank(GN) function, the 5-dimensional Rosenbrock function and the 10-dimensional high-dimension 1(HD1) function as unconstrained optimization examples, and the 7-dimensional G9 function as the constrained optimization example, the three multi-objective parallel infill sampling methods are compared with the hybrid parallel infill sampling methods. The outcomes demonstrate the superiority of the multi-objective parallel infill technique. Finally, the lift-drag ratio optimization of the two-dimensional multi-foil at take-off state was carried out by using the multi-objective infill sampling method, the hybrid parallel infill method and the genetic algorithm based on computational fluid dynamics(CFD). The optimization findings demonstrate the usefulness of the parallel infill sampling method in engineering issues by increasing the lift-to-drag ratio by 14% after a minimal amount of CFD evaluation under the constraint that the lift coefficient does not drop.
| [1] |
POOLE D J, ALLEN C B, RENDALL T C S. High-fidelity aerodynamic shape optimization using efficient orthogonal modal design variables with a constrained global optimizer[J]. Computers & Fluids, 2017, 143: 1-15.
|
| [2] |
ZHANG T, BARAKOS G N. High-fidelity numerical analysis and optimisation of ducted propeller aerodynamics and acoustics[J]. Aerospace Science and Technology, 2021, 113: 106708. doi: 10.1016/j.ast.2021.106708
|
| [3] |
REIST T A, ZINGG D W. High-fidelity aerodynamic shape optimization of a lifting-fuselage concept for regional aircraft[J]. Journal of Aircraft, 2017, 54(3): 1085-1097. doi: 10.2514/1.C033798
|
| [4] |
GAGNON H, ZINGG D W. High-fidelity aerodynamic shape optimization of unconventional aircraft through axial deformation[C]// 52nd Aerospace Sciences Meeting. Reston: AIAA, 2014: 0908.
|
| [5] |
邱亚松. 基于数据降维技术的气动外形设计方法[D]. 西安: 西北工业大学, 2014.
QIU Y S. Aerodynamic shape design methods based on data dimension approaches[D]. Xi’an: Northwestern Polytechnical University, 2014 (in Chinese).
|
| [6] |
MACK Y, GOEL T, SHYY W, et al. Surrogate model-based optimization framework: A case study in aerospace design[M]. Evolutionary Computation in Dynamic and Uncertain Environments. Berlin: Springer, 2007: 323-342.
|
| [7] |
KHURI A I, MUKHOPADHYAY S. Response surface methodology[J]. Wiley Interdisciplinary Reviews:Computational Statistics, 2010, 2(2): 128-149. doi: 10.1002/wics.73
|
| [8] |
HU Z, MAHADEVAN S. A single-loop kriging surrogate modeling for time-dependent reliability analysis[J]. Journal of Mechanical Design, 2016, 138(6): 061406. doi: 10.1115/1.4033428
|
| [9] |
REGIS R G, SHOEMAKER C A. Combining radial basis function surrogates and dynamic coordinate search in high-dimensional expensive black-box optimization[J]. Engineering Optimization, 2013, 45(5): 529-555. doi: 10.1080/0305215X.2012.687731
|
| [10] |
PFROMMER J, ZIMMERLING C, LIU J Z, et al. Optimisation of manufacturing process parameters using deep neural networks as surrogate models[J]. Procedia CIRP, 2018, 72: 426-431. doi: 10.1016/j.procir.2018.03.046
|
| [11] |
XIANG H Y, LI Y L, LIAO H L, et al. An adaptive surrogate model based on support vector regression and its application to the optimization of railway wind barriers[J]. Structural and Multidisciplinary Optimization, 2017, 55(2): 701-713. doi: 10.1007/s00158-016-1528-9
|
| [12] |
韩忠华. Kriging模型及代理优化算法研究进展[J]. 航空学报, 2016, 37(11): 3197-3225.
HAN Z H. Kriging surrogate model and its application to design optimization: A review of recent progress[J]. Acta Aeronautica et Astronautica Sinica, 2016, 37(11): 3197-3225(in Chinese).
|
| [13] |
KOCH P N, SIMPSON T W, ALLEN J K, et al. Statistical approximations for multidisciplinary design optimization: The problem of size[J]. Journal of Aircraft, 1999, 36(1): 275-286. doi: 10.2514/2.2435
|
| [14] |
刘俊. 基于代理模型的高效气动优化设计方法及应用[D]. 西安: 西北工业大学, 2015.
LIU J. Efficient surrogate-based optimization method and its application in aerodynamic design[D]. Xi’an: Northwestern Polytechnical University, 2015 (in Chinese).
|
| [15] |
HAN Z H, ZHANG K S. Surrogate-based optimization[M]. Real-World Applications of Genetic Algorithms. Houston: InTech, 2012.
|
| [16] |
LIU J, HAN Z H, SONG W. Comparison of infill sampling criteria in kriging-based aerodynamic optimization[C]//28th Congress of the International Council of the Aeronautical Sciences. Brisbane: The International Council of the Aeronautical Sciences, 2012: 23-28.
|
| [17] |
JONES D R, SCHONLAU M, WELCH W J. Efficient global optimization of expensive black-box functions[J]. Journal of Global Optimization, 1998, 13(4): 455-492. doi: 10.1023/A:1008306431147
|
| [18] |
SASENA M J, PAPALAMBROS P, GOOVAERTS P. Exploration of metamodeling sampling criteria for constrained global optimization[J]. Engineering Optimization, 2002, 34(3): 263-278. doi: 10.1080/03052150211751
|
| [19] |
JONES D R. A taxonomy of global optimization methods based on response surfaces[J]. Journal of Global Optimization, 2001, 21(4): 345-383. doi: 10.1023/A:1012771025575
|
| [20] |
CHEVALIER C, GINSBOURGER D. Fast Computation of the multi-points expected improvement with applications in batch selection[C]//International Conference on Learning and Intelligent Optimization. Berlin: Springer, 2013: 59-69.
|
| [21] |
SÓBESTER A, LEARY S J, KEANE A J. A parallel updating scheme for approximating and optimizing high fidelity computer simulations[J]. Structural and Multidisciplinary Optimization, 2004, 27(5): 371-383.
|
| [22] |
GINSBOURGER D, LE RICHE R, CARRARO L. Kriging is well-suited to parallelize optimization[M]. Computational Intelligence in Expensive Optimization Problems. Berlin: Springer, 2010: 131-162.
|
| [23] |
LI Z, RUAN S L, GU J F, et al. Investigation on parallel algorithms in efficient global optimization based on multiple points infill criterion and domain decomposition[J]. Structural and Multidisciplinary Optimization, 2016, 54(4): 747-773. doi: 10.1007/s00158-016-1441-2
|
| [24] |
FENG Z W, ZHANG Q B, ZHANG Q F, et al. A multiobjective optimization based framework to balance the global exploration and local exploitation in expensive optimization[J]. Journal of Global Optimization, 2015, 61(4): 677-694. doi: 10.1007/s10898-014-0210-2
|
| [25] |
SEKISHIRO M, VENTER G, BALABANOV V. Combined Kriging and gradient-based optimization method[C]//11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference. Reston: AIAA, 2006: 7091.
|
| [26] |
CHAUDHURI A, HAFTKA R T, IFJU P, et al. Experimental flapping wing optimization and uncertainty quantification using limited samples[J]. Structural and Multidisciplinary Optimization, 2015, 51(4): 957-970. doi: 10.1007/s00158-014-1184-x
|
| [27] |
BISCHL B, WESSING S, BAUER N, et al. MOI-MBO: Multiobjective infill for parallel model-based optimization[C]//International Conference on Learning and Intelligent Optimization. Berlin: Springer, 2014: 173-186.
|
| [28] |
LIU J, SONG W P, HAN Z H, et al. Efficient aerodynamic shape optimization of transonic wings using a parallel infilling strategy and surrogate models[J]. Structural and Multidisciplinary Optimization, 2017, 55(3): 925-943. doi: 10.1007/s00158-016-1546-7
|
| [29] |
LOCATELLI M. Bayesian algorithms for one-dimensional global optimization[J]. Journal of Global Optimization, 1997, 10(1): 57-76. doi: 10.1023/A:1008294716304
|
| [30] |
LI C N, PAN Q F. Adaptive optimization methodology based on Kriging modeling and a trust region method[J]. Chinese Journal of Aeronautics, 2019, 32(2): 281-295. doi: 10.1016/j.cja.2018.11.012
|
| [31] |
MA J, LI H M. Research on rosenbrock function optimization problem based on improved differential evolution algorithm[J]. Journal of Computer and Communications, 2019, 7(11): 107-120. doi: 10.4236/jcc.2019.711008
|
| [32] |
KRIGE D. A statistical approach to some basic mine valuation problems on the Witwatersrand[J]. Journal of the Southern African Institute of Mining and Metallurgy, 1951, 52(6): 119-139.
|
| [33] |
SACKS J, WELCH W J, MITCHELL T J, et al. Design and analysis of computer experiments[J]. Statistical Science, 1989, 4(4): 409-423.
|
| [34] |
STORN R, PRICE K. DE-a simple and efficient adaptive scheme for global optimization over continuous space[J]. Technical Report, 1995, 25(6): 95-102.
|
| [35] |
CHAIYARATANA N, PIROONRATANA T, SANGKAWELERT N. Effects of diversity control in single-objective and multi-objective genetic algorithms[J]. Journal of Heuristics, 2007, 13(1): 1-34. doi: 10.1007/s10732-006-9003-1
|
| [36] |
DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197. doi: 10.1109/4235.996017
|
| [37] |
JOHNSON M E, MOORE L M, YLVISAKER D. Minimax and maximin distance designs[J]. Journal of Statistical Planning and Inference, 1990, 26(2): 131-148. doi: 10.1016/0378-3758(90)90122-B
|
| [38] |
ZHANG D Y, WANG Z D, LING H J, et al. Kriging-based shape optimization framework for blended-wing-body underwater glider with NURBS-based parametrization[J]. Ocean Engineering, 2021, 219: 108212. doi: 10.1016/j.oceaneng.2020.108212
|
| [39] |
BOER A D, VAN DER SCHOOT M S, BIJL H. Mesh deformation based on radial basis function interpolation[J]. Computers & Structures, 2007, 85(11-14): 784-795.
|
| [40] |
秦绪国, 刘沛清, 屈秋林, 等. 缝道参数对多段翼型气动性能的影响[J]. 北京亚洲成人在线一二三四五六区学报, 2011, 37(2): 193-196. doi: 10.13700/j.bh.1001-5965.2011.02.012
QIN X G, LIU P Q, QU Q L, et al. Influence of gap parameters on aerodynamics of multi-element airfoil[J]. Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(2): 193-196(in Chinese). doi: 10.13700/j.bh.1001-5965.2011.02.012
|
| [41] |
SMITH A M O. High-lift aerodynamics[J]. Journal of Aircraft, 1975, 12(6): 501-530. doi: 10.2514/3.59830
|
Figures(17) / Tables(6)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@cqjj8.com
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
