 |
Conference papers
OWA-based Search in State Space Graphs with Multiple Cost Functions
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.
Cited literature [13 references]
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
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)