Bi-Objective Search with Bi-directional A* (Extended Abstract)
العنوان: | Bi-Objective Search with Bi-directional A* (Extended Abstract) |
---|---|
المؤلفون: | Saman Ahmadi, Guido Tack, Daniel D. Harabor, Philip Kilby |
المصدر: | Proceedings of the International Symposium on Combinatorial Search. 12:142-144 |
بيانات النشر: | Association for the Advancement of Artificial Intelligence (AAAI), 2021. |
سنة النشر: | 2021 |
الوصف: | Bi-objective search is a problem of finding a set of optimal solutions in a two-dimensional domain. This study proposes several enhancements to the state-of-the-art bi-objective search with A* and develops its bi-directional variant. Our experimental results on benchmark instances show that our enhanced algorithm is on average five times faster than the state of the art bi-objective search algorithms. |
تدمد: | 2832-9163 2832-9171 |
URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::258c42d178507cdecde894b1814c1e45 https://doi.org/10.1609/socs.v12i1.18563 |
رقم الأكسشن: | edsair.doi...........258c42d178507cdecde894b1814c1e45 |
قاعدة البيانات: | OpenAIRE |
تدمد: | 28329163 28329171 |
---|