Abstract
In multi-objective optimization, the knowledge of the Pareto set provides valuable information on the reachable optimal performance. A number of evolutionary strategies (PAES (Knowles and Corne in Evol. Comput. 8(2):149–172, 2000), NSGA-II (Deb et al. in IEEE Trans. Evol. Comput. 6(2):182–197, 2002), etc.), have been proposed in the literature and proved to be successful in identifying the Pareto set. However, these derivative-free algorithms are very demanding in computational time. Today, in many areas of computational sciences, codes are developed that include the calculation of the gradient, cautiously validated and calibrated. Thus, an alternate method applicable when the gradients are known is introduced presently. Using a clever combination of the gradients, a descent direction common to all criteria is identified. As a natural outcome, the Multiple Gradient Descent Algorithm (MGDA) is defined as a generalization of the steepest descent method and compared with the PAES by numerical experiments. Using the MGDA on a multi-objective optimization problem requires the evaluation of a large number of points with regard to criteria and their gradients. In the particular case of CFD problems, each point evaluation is very costly. Thus here we also propose to construct metamodels and to calculate approximate gradients by local finite differences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Désidéri J-A (2009) Multiple-gradient descent algorithm (MGDA). INRIA research report 6953, June. http://hal.inria.fr/inria-00389811/en/
Geuzaine C, Remacle JF (2010) A three-dimensional finite element mesh generator with built-in pre- and post-processing facilities. Version 2.5.0, October. http://geuz.org/gmsh/
Knowles JD, Corne DW (2000) Approximating the nondominated front using the Pareto Archived Evolution Strategy. Evol Comput 8(2):149–172
Zerbinati A, Désidéri J-A, Duvigneau R (2011) Comparison between MGDA and PAES for multi objective optimization. INRIA research report 7667, June. http://hal.inria.fr/docs/00/60/54/23/PDF/RR-7667.pdf
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Zerbinati, A., Désidéri, JA., Duvigneau, R. (2013). Comparison Between Two Multi-Objective Optimization Algorithms: PAES and MGDA. Testing MGDA on Kriging Metamodels. In: Repin, S., Tiihonen, T., Tuovinen, T. (eds) Numerical Methods for Differential Equations, Optimization, and Technological Problems. Computational Methods in Applied Sciences, vol 27. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5288-7_13
Download citation
DOI: https://doi.org/10.1007/978-94-007-5288-7_13
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-5287-0
Online ISBN: 978-94-007-5288-7
eBook Packages: EngineeringEngineering (R0)