Quality Measures of Parameter Tuning for Aggregated Multi-Objective Temporal Planning

Mostepha Redouane Khouadjia 1 Marc Schoenauer 1, 2 Vincent Vidal 3 Johann Dréo 4 Pierre Savéant 4
1 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Parameter tuning is recognized today as a crucial ingredient when tackling an optimization problem. Several meta-optimization methods have been proposed to find the best parameter set for a given optimization algorithm and (set of) problem instances. When the objective of the optimization is some scalar quality of the solution given by the target algorithm, this quality is also used as the basis for the quality of parameter sets. But in the case of multi-objective optimization by aggregation, the set of solutions is given by several single-objective runs with different weights on the objectives, and it turns out that the hypervolume of the final population of each single-objective run might be a better indicator of the global performance of the aggregation method than the best fitness in its population. This paper discusses this issue on a case study in multi-objective temporal planning using the evolutionary planner DaE-YAHSP and the meta-optimizer ParamILS. The results clearly show how ParamILS makes a difference between both approaches, and demonstrate that indeed, in this context, using the hypervolume indicator as ParamILS target is the best choice. Other issues pertaining to parameter tuning in the proposed context are also discussed.
Type de document :
Communication dans un congrès
Panos Pardalos and Guiseppe Nicosia. LION7 - Learning and Intelligent OptimizatioN Conference, Jan 2013, Catania, Italy. Springer Verlag, 7997, pp.341-356, 2013, LNCS
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00820617
Contributeur : Marc Schoenauer <>
Soumis le : vendredi 10 mai 2013 - 08:31:58
Dernière modification le : jeudi 15 novembre 2018 - 08:38:02
Document(s) archivé(s) le : dimanche 11 août 2013 - 02:55:09

Fichiers

lion7_paper70.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00820617, version 1
  • ARXIV : 1305.2265

Collections

Citation

Mostepha Redouane Khouadjia, Marc Schoenauer, Vincent Vidal, Johann Dréo, Pierre Savéant. Quality Measures of Parameter Tuning for Aggregated Multi-Objective Temporal Planning. Panos Pardalos and Guiseppe Nicosia. LION7 - Learning and Intelligent OptimizatioN Conference, Jan 2013, Catania, Italy. Springer Verlag, 7997, pp.341-356, 2013, LNCS. 〈hal-00820617〉

Partager

Métriques

Consultations de la notice

611

Téléchargements de fichiers

339