Multiobjective Optimization using {GAI} Models - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Multiobjective Optimization using {GAI} Models

Jean-Philippe Dubus
  • Fonction : Auteur
  • PersonId : 980402
Christophe Gonzales
Patrice Perny

Résumé

This paper deals with multiobjective optimization in the context of multiattribute utility theory. The alternatives (feasible solutions) are seen as elements of a product set of attributes and preferences over solutions are represented by generalized additive decomposable (GAI) utility functions modeling individual preferences or criteria. Due to decomposability, utility vectors attached to solutions can be compiled into a graphical structure closely related to junction trees, the so-called GAI net. We first show how the structure of the GAI net can be used to determine efficiently the exact set of Pareto-optimal solutions in a product set and provide numerical tests on random instances. Since the exact determination of the Pareto set is intractable in worst case, we propose a near admissible algorithm with performance guarantee, exploiting the GAI structure to approximate the set of Pareto optimal solutions. We present numerical experimentations, showing that both utility decomposition and approximation significantly improve resolution times in multiobjective search problems.
Fichier non déposé

Dates et versions

hal-01295848 , version 1 (31-03-2016)

Identifiants

  • HAL Id : hal-01295848 , version 1

Citer

Jean-Philippe Dubus, Christophe Gonzales, Patrice Perny. Multiobjective Optimization using {GAI} Models. IJCAI'09 International Joint Conference on Artificial Intelligence, Jul 2009, Pasadena, California, United States. pp.1902-1907. ⟨hal-01295848⟩
101 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More