کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897790 1446042 2013 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new approach for sheet nesting problem using guided cuckoo search and pairwise clustering
ترجمه فارسی عنوان
یک رویکرد جدید برای مسئله لانه کردن ورق با استفاده از جستجوی کوکوی هدایت شده و خوشه بندی جفتی
کلمات کلیدی
برش دادن، نستیدن، چند ضلعی بدون حالت، خوشه بندی جستجوی کوکنار، جستجوی محلی راهنمایی،
ترجمه چکیده
برای کاهش پیچیدگی مشکل لانه سازی، خوشه بندی زوج به منظور دسته بندی چند ضلعی همگرا به صورت جفت معرفی می شود. خوشه بندی به صورت پویا به طور خودکار انجام می شود تا ویژگی های همسان را در میان چندین چند چندین موجود پیدا کند. آزمایش های محاسباتی نشان می دهد که پیاده سازی قوی و همچنین به اندازه کافی سریع است. رویکرد پیشنهادی نتایج قابل توجهی بهتر از حالت قبلی در مورد طیف گسترده ای از نمونه های داده های معیار ارائه می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
To reduce the complexity of the nesting problem, pairwise clustering is introduced to group congruent polygons together in pairs. Pairwise clustering is done automatically to discover matched features among multiple present polygons. Computational experiments show that the implementation is robust and also reasonably fast. The proposed approach provides significantly better results than the previous state of the art on a wide range of benchmark data instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 231, Issue 3, 16 December 2013, Pages 757-769
نویسندگان
,