Thumbnail

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

Galand, Lucie; Spanjaard, Olivier (2007), OWA-Based Search in State Space Graphs with Multiple Cost Functions, in Wilson, David, Proceedings of the Twentieth International Florida Artificial Intelligence Research Society Conference, May 7-9, 2007, Key West, Florida, USA, AAAI Press, p. 86-91

View/Open
Type
Communication / Conférence
Date
2007
Conference country
UNITED STATES
Book title
Proceedings of the Twentieth International Florida Artificial Intelligence Research Society Conference, May 7-9, 2007, Key West, Florida, USA
Book author
Wilson, David
Publisher
AAAI Press
ISBN
978-1-57735-319-5
Pages
86-91
Metadata
Show full item record
Author(s)
Galand, Lucie
Spanjaard, Olivier
Abstract (EN)
This paper is devoted to the determination of well-balanced solutions in search problems involving multiple cost functions. After indicating various contextsin which the ordered weighted averaging operator (withdecreasing weights) is natural to express the preferencesbetween solutions, we propose a search algorithm to determine the OWA-optimal solution. More precisely, weshow how to embed the search for a best solution intothe search for the set of Pareto solutions. We providea sophisticated heuristic evaluation function dedicatedto OWA-optimization, and we prove its admissibilityFinally, the numerical performance of our method arepresented and discussed.
Subjects / Keywords
search algorithm; multiples cost functions; OWA-optimal solution