کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6853064 | 1436976 | 2018 | 64 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rational deployment of multiple heuristics in optimal state-space search
ترجمه فارسی عنوان
استقرار عقلانی از اکتشافات چندگانه در جستجوی بهینه در حالت-فضایی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
جستجوی اکتشافی، آه ؟؟ اکتشافی قابل قبول، تصورات منطقی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
The obvious way to use several admissible heuristics in searching for an optimal solution is to take their maximum. In this paper, we aim to reduce the time spent on computing heuristics within the context of Aâ and IDAâ. We discuss LazyAâ and LazyIDAâ, variants of Aâ and IDAâ, respectively, where heuristics are evaluated lazily: only when they are essential to a decision to be made in the search process. While these lazy algorithms outperform naive maximization, we can do even better by intelligently deciding when to compute the more expensive heuristic. We present a new rational metareasoning based scheme which decides whether to compute the more expensive heuristics at all, based on a myopic regret estimate. This scheme is used to create rational lazyAâ and rational lazyIDAâ. We also present different methods for estimating the parameters necessary for making such decisions. An empirical evaluation in several domains supports the theoretical results, and shows that the rational variants, rational lazy Aâ and rational lazy IDAâ, are better than their non-rational counterparts.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Artificial Intelligence - Volume 256, March 2018, Pages 181-210
Journal: Artificial Intelligence - Volume 256, March 2018, Pages 181-210
نویسندگان
Erez Karpas, Oded Betzalel, Solomon Eyal Shimony, David Tolpin, Ariel Felner,