کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6897790 | 1446042 | 2013 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new approach for sheet nesting problem using guided cuckoo search and pairwise clustering
ترجمه فارسی عنوان
یک رویکرد جدید برای مسئله لانه کردن ورق با استفاده از جستجوی کوکوی هدایت شده و خوشه بندی جفتی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برش دادن، نستیدن، چند ضلعی بدون حالت، خوشه بندی جستجوی کوکنار، جستجوی محلی راهنمایی،
ترجمه چکیده
برای کاهش پیچیدگی مشکل لانه سازی، خوشه بندی زوج به منظور دسته بندی چند ضلعی همگرا به صورت جفت معرفی می شود. خوشه بندی به صورت پویا به طور خودکار انجام می شود تا ویژگی های همسان را در میان چندین چند چندین موجود پیدا کند. آزمایش های محاسباتی نشان می دهد که پیاده سازی قوی و همچنین به اندازه کافی سریع است. رویکرد پیشنهادی نتایج قابل توجهی بهتر از حالت قبلی در مورد طیف گسترده ای از نمونه های داده های معیار ارائه می دهد.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
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
Journal: European Journal of Operational Research - Volume 231, Issue 3, 16 December 2013, Pages 757-769
نویسندگان
Ahmed Elkeran,