True Pareto Fronts for Multi-Objective AI Planning Instances - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

True Pareto Fronts for Multi-Objective AI Planning Instances

Résumé

Multi-objective AI planning suffers from a lack of bench-marks with known Pareto Fronts. A tunable benchmark generator is pro-posed, together with a specific solver that provably computes the true Pareto Front of the resulting instances. A wide range of Pareto Front shapes of various difficulty can be obtained by varying the parameters of the generator. The experimental performances of an actual implemen-tation of the exact solver are demonstrated, and some large instances with remarkable Pareto Front shapes are proposed, that will hopefully become standard benchmarks of the AI planning domain.
Fichier principal
Vignette du fichier
paper.pdf (434.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01109777 , version 1 (27-01-2015)

Identifiants

  • HAL Id : hal-01109777 , version 1

Citer

Alexandre Quemy, Marc Schoenauer. True Pareto Fronts for Multi-Objective AI Planning Instances. European Conference on Combinatorial Optimization - EvoCOP, Apr 2015, Copenhague, Denmark. pp.197-208. ⟨hal-01109777⟩
319 Consultations
452 Téléchargements

Partager

Gmail Facebook X LinkedIn More