کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6853231 658331 2014 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generating custom propagators for arbitrary constraints
ترجمه فارسی عنوان
تولید انتشارات دلخواه برای محدودیت های دلخواه
کلمات کلیدی
محدودیت برنامه ریزی، مشکل رضایتمندی محدودیت، الگوریتم های انتشار، جستجوی ترکیبی
ترجمه چکیده
نتایج تجربی ما نشان می دهد که در مقایسه با پیاده سازی بهینه شده از محدودیت جدول، تکنیک های ما می تواند منجر به افزایش سرعت مقدار شود. انتشار سریع است که تولید کنندگان تولید شده به خوبی با تبلیغ کنندگان با دقت بهینه شده دستی نوشته شده برای محدودیت های مشابه، و زمان برای تولید یک تبلیغ کننده بیش از بازپرداخت است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
تولید انتشارات دلخواه برای محدودیت های دلخواه
چکیده انگلیسی
Our experimental results show that, compared with optimised implementations of the table constraint, our techniques can lead to an order of magnitude speedup. Propagation is so fast that the generated propagators compare well with hand-written carefully optimised propagators for the same constraints, and the time taken to generate a propagator is more than repaid.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Artificial Intelligence - Volume 211, June 2014, Pages 1-33
نویسندگان
, , , , ,