Skip to Main content Skip to Navigation
Conference papers

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

Lucie Galand 1 Olivier Spanjaard 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01562042
Contributor : Lip6 Publications <>
Submitted on : Thursday, July 13, 2017 - 3:19:38 PM
Last modification on : Thursday, January 21, 2021 - 11:38:02 AM
Long-term archiving on: : Friday, January 26, 2018 - 6:12:02 PM

File

lgos.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01562042, version 1

Citation

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⟩

Share

Metrics

Record views

77

Files downloads

51