OWA-based Search in State Space Graphs with Multiple Cost Functions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

OWA-based Search in State Space Graphs with Multiple Cost Functions

Lucie Galand
Olivier Spanjaard

Résumé

This paper is devoted to the determination of well-balanced solutions in search problems involving multiple cost functions. After indicating various contexts in which the ordered weighted averaging operator (with decreasing weights) is natural to express the preferences between solutions, we propose a search algorithm to determine the OWA-optimal solution. More precisely, we show how to embed the search for a best solution into the search for the set of Pareto solutions. We provide a sophisticated heuristic evaluation function dedicated to OWA-optimization, and we prove its admissibility. Finally, the numerical performance of our method are presented and discussed.
Fichier principal
Vignette du fichier
lgos.pdf (144.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01562042 , version 1 (13-07-2017)

Identifiants

  • HAL Id : hal-01562042 , version 1

Citer

Lucie Galand, Olivier Spanjaard. OWA-based Search in State Space Graphs with Multiple Cost Functions. 20th International Florida Artificial Intelligence Research Society Conference, May 2007, Key West, Florida, United States. pp.86-91. ⟨hal-01562042⟩
50 Consultations
46 Téléchargements

Partager

Gmail Facebook X LinkedIn More