دانلود مقاله ISI انگلیسی شماره 118810
ترجمه فارسی عنوان مقاله

جستجوی نمادین کارآمد برای برنامه ریزی هزینه بهینه

عنوان انگلیسی
Efficient symbolic search for cost-optimal planning
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
118810 2017 62 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Artificial Intelligence, Volume 242, January 2017, Pages 52-79

ترجمه کلمات کلیدی
برنامه ریزی هزینه بهینه، جستجوی نمادین محاسبات تصویر، قوانین دولتی،
کلمات کلیدی انگلیسی
Cost-optimal planning; Symbolic search; Image computation; State invariants;
پیش نمایش مقاله
پیش نمایش مقاله  جستجوی نمادین کارآمد برای برنامه ریزی هزینه بهینه

چکیده انگلیسی

Experiments with symbolic bidirectional uniform-cost search and symbolic A⁎ search with PDBs show remarkable performance improvements on most IPC benchmark domains. Overall, with the help of our improvements, symbolic bidirectional search outperforms explicit-state search with state-of-the-art heuristics such as LM-cut across many different domains.