×

Meta-model-assisted MGDA for multi-objective functional optimization. (English) Zbl 1390.74164

Summary: A novel numerical method for multi-objective differentiable optimization, the multiple-gradient descent algorithm (MGDA), has been proposed in [J.-A. Désidéri, C. R., Math., Acad. Sci. Paris 350, No. 5–6, 313–318 (2012; Zbl 1241.65057)] to identify Pareto fronts. In MGDA, a direction of search for which the directional gradients of the objective functions are all negative, and often equal by construction [loc. cit.], is identified and used in a steepest-descent-type iteration. The method converges to Pareto-optimal points. MGDA is here briefly reviewed to outline its principal theoretical properties and applied first to a classical mathematical test-case for illustration. The method is then extended encompass cases where the functional gradients are approximated via meta-models, as it is often the case in complex situations, and demonstrated on three optimum-shape design problems in compressible aerodynamics. The first problem is purely related to aerodynamic performance. It is a wing shape optimization exercise with reference to lift and drag in typical transonic cruise conditions. The second problem involves the aerodynamic performance and an environmental criterion: a supersonic glider configuration is optimized with reference to drag under lift constraint concurrently with a measure of the sonic-boom intensity at ground level. The third problem is related to an essential problematics in wing design: simultaneous drag and structural weight reduction. In all three cases, the meta-model-assisted MGDA succeeds in a few updates of the meta-model database to provide a correct description of the Pareto front, thus in a very economical way compared to a standard evolutionary algorithm used for this purpose.

MSC:

74P15 Topological methods for optimization problems in solid mechanics
74F10 Fluid-solid interactions (including aero- and hydro-elasticity, porosity, etc.)
90C29 Multi-objective and goal programming
76G25 General aerodynamics and subsonic flows

Citations:

Zbl 1241.65057

Software:

SPEA2; FUN3D; NSGA-II

References:

[1] Gill, P. E.; Murray, W.; Wright, M. H., Practical optimization, (1981), Academic Press Inc., Harcourt Brace Jovanovich Publishers · Zbl 0503.90062
[2] Goldberg, D. E., Genetic algorithms in search, optimization and machine learning, (1989), Addison-Wesley Longman Publishing Co. · Zbl 0721.68056
[3] Deb K, Thiele L, Laumanns L, Zitzler E. Scalable test problems for evolutionary multi-objective optimization. TIK-Technical Report 112, 2001. · Zbl 1078.90567
[4] Zitzler E, Laumanns M, Thiele L. SPEA2: Improving the strength Pareto evolutionary algorithm. TIK-Technical Report 103, 2001.
[5] Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T., A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans Evol Comput, 6, 182-197, (2002)
[6] Knowles JD, Corne DW. The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimization. In: Proceedings of congress of evolutionary computation (CEC 99). vol. 1; 1999. p. 98-105.
[7] Deb, K., Multi-objective optimization using evolutionary algorithms, (2001), Wiley-Interscience Series in Systems and Optimization, John Wiley & Sons Chichester · Zbl 0970.90091
[8] Hadley, G., Nonlinear and dynamic programming, (1970), Addison-Wesley · Zbl 0179.24504
[9] Désidéri JA. Multiple gradient algorithm (MGDA). INRIA, Research Report 6953, Version 3, 2012.
[10] Zerbinati A, Désidéri JA, Duvigneau R. Comparison between MGDA and PAES for multi objective optimization, INRIA Research Report 7667, 2011. · Zbl 1270.65029
[11] Désidéri, J. A., Multiple-gradient descent algorithm (MGDA) for multiobjective optimization, Comptes Rendus Mathématique, 350, 5-6, 313-318, (2012) · Zbl 1241.65057
[12] Désidéri JA. MGDA variants for multi-objective optimization. INRIA, Research Report 8068, Version 1, 2012.
[13] National Academy of Science. Commercial Supersonic Technology. The Way Ahead, National Academy Press; 2001.
[14] Welge HR, Nelson C, Bonet J. Supersonic vehicle systems for the 2020-2035 timeframe. AIAA paper 2010-4930, 2010.
[15] Pierce, A. D.; Maglieri, D. J., Effects of atmospheric irregularities on sonic-boom propagation, J Acoust Soc Am, 51, 2C, 702-721, (1972)
[16] Cheung SH, Edwards TA, Lawrence SL. Application of CFD to sonic boom near and mid flow-field prediction. NASA TM-102867, 1990.
[17] Kandil OA, Ozcer IA. Sonic boom computations for double-cone configuration using CFL3D, FUN3D and full-potential codes. AIAA paper 2006-0414, 2006.
[18] Plotkin K, Page J. Extrapolation of sonic boom signatures from CFD solution. AIAA paper 2002-0922, 2002.
[19] Hayes WD, Haefeli RC, Kulsrud HE. Sonic boom propagation in a stratified atmosphere with computer program. NASA CR-1299, 1969.
[20] Cambier L, Gazaix M. An efficient object-oriented solution to CFD complexity. AIAA paper 02-0108, 2002.
[21] Taylor AD. The TRAPS sonic boom program. NOAA Technical memorandum ERL-ARL-87, 1980.
[22] Sullivan BM, Klos J, Bnehrle RD, McCurdy DA, Haering EA. Human response to low-intensity sonic booms heard indoors and outdoors. NASA TM-2010-216685, 2010.
[23] Brezillon J, Carrier G, Laban M. Multi-disciplinary optimization including environmental aspects applied to supersonic aircraft. In: 7th ICAS conference proceedings; 2010.
[24] Destarac D. Far-field/near-field drag balance applications of drag extraction in CFD, CFD-based aircraft drag prediction and reduction. VKI Lecture Series 2003-02, Rhode-Saint-Genese (Belgium): von Karman Institute for Fluid Dynamics; November 3-7, 2003.
[25] Van der Vooren, J.; Destarac, D., Drag/thrust analysis of jet-propelled transonic transport aircraft; definition of physical drag components, Aerospace Sci Technol, 8, 6, 545-556, (2004), doi:10.1016 j.ast.2004.03.004 · Zbl 1081.76567
[26] Dumont A, Ghazlane I, Marcelet M, Carrier C, Salah El Din I, Overview of recent development of aeroelastic adjoint method for civil aircraft wing optimization. In: Proceedings of ONERA DLR aerospace symposium; 2011.
[27] Ghazlane I, Carrier C, Dumont A, Marcelet M. Aero-structural optimization with the adjoint method. In: Proceedings of Eurogen; 2011.
[28] Ghazlane I. Adjoint-based aerostructural sensitivity analysis for wing design. Ph.D.thesis, ONERA the French aerospace lab, UNICE.
[29] Kreisselmeier G, Steinhauser R. Systematic control design by optimizing a vector control index. In: International Federation of active controls symposium on computer-aided design of control systems, Zurich, Switzerland; August 29-31, 1979.
[30] Martins JRR, Poon NK. On structural optimization using constraint aggregation. In: 6th World congress on structural and multidisciplinary optimization, Rio de Janeiro (Brazil): 2005.
[31] Brezillon J, Dwight RP, Wild J. Numerical aerodynamic optimization of 3D high-lift configurations. In: Proceedings of 26th ICAS congress; 2008.
[32] Martins JRR, Poon NK. On structural optimization using constraint aggregation. In: Proceeding of 6th world congress on structural and multidisciplinary optimization; 2005.
[33] Jameson A, Leoviriyakit K, Shankaran S. Multi-point aero-structural optimization of wings including planform variations. AIAA paper 2007-0000, 2007.
[34] Miettinen, K., Nonlinear multiobjective optimization, vol. 12, (1999), Springer · Zbl 0949.90082
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.