ParEGO extensions for multi-objective optimization of expensive evaluation functions - Archive ouverte HAL
Article Dans Une Revue Journal of Global Optimization Année : 2017

ParEGO extensions for multi-objective optimization of expensive evaluation functions

Résumé

This paper deals with multi-objective optimization in the case of expensive objective functions. Such a problem arises frequently in engineering applications where the main purpose is to find a set of optimal solutions in a limited global processing time. Several algorithms use linearly combined criteria to use directly mono-objective algorithms. Nevertheless, other algorithms, such as multi-objective evolutionary algorithm (MOEA) and model-based algorithms, propose a strategy based on Pareto dominance to optimize efficiently all criteria. A widely used model-based algorithm for multi-objective optimization is Pareto efficient global optimization (ParEGO). It combines linearly the objective functions with several random weights and maximizes the expected improvement (EI) criterion. However, this algorithm tends to favor parameter values suitable for the reduction of the surrogate model error, rather than finding non-dominated solutions. The contribution of this article is to propose an extension of the ParEGO algorithm for finding the Pareto Front by introducing a double Kriging strategy. Such an innovation allows to calculate a modified EI criterion that jointly accounts for the objective function approximation error and the probability to find Pareto Set solutions. The main feature of the resulting algorithm is to enhance the convergence speed and thus to reduce the total number of function evaluations. This new algorithm is compared against ParEGO and several MOEA algorithms on a standard benchmark problems. Finally, an automotive engineering problem allowing to illustrate the applicability of the proposed approach is given as an example of a real application: the parameter setting of an indirect tire pressure monitoring system.
Fichier non déposé

Dates et versions

hal-01309586 , version 1 (29-04-2016)

Identifiants

Citer

Joan Davins-Valldaura, Saïd Moussaoui, Guillermo Pita Gil, Franck Plestan. ParEGO extensions for multi-objective optimization of expensive evaluation functions. Journal of Global Optimization, 2017, 17 (1), pp.79-96. ⟨10.1007/s10898-016-0419-3⟩. ⟨hal-01309586⟩
223 Consultations
0 Téléchargements

Altmetric

Partager

More