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
TypeCommunication / Conférence
Conference countryUNITED STATES
Book titleProceedings of the Twentieth International Florida Artificial Intelligence Research Society Conference, May 7-9, 2007, Key West, Florida, USA
Book authorWilson, David
MetadataShow full item record
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 / Keywordssearch algorithm; multiples cost functions; OWA-optimal solution
Showing items related by title and author.
Bidirectional versus Unidirectional Heuristic Search for Multiojective Optimization in State Space Graphs Galand, Lucie; Ismaili, Anisse; Perny, Patrice; Spanjaard, Olivier (2013) Communication / Conférence