دانلود کتاب A beam search implementation for the irregular shape packing problem
49,000 تومان
اجرای جستجوی پرتو برای مشکل بسته بندی شکل نامنظم
| نوع کالا | کتاب الکترونیکی |
|---|---|
| تعداد صفحه | 22 |
| حجم فایل | 1 مگابایت |
| نویسنده | Bennell A. J., Song X. |
|---|---|
| زبان | انگلیسی |
| فرمت | |
| سال انتشار | 2008 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
اجرای جستجوی پرتو برای مشکل بسته بندی شکل نامنظم
این مقاله مشکل بسته بندی شکل نامنظم را بررسی می کند. ما مشکل را بهعنوان فهرستی از قطعاتی که قرار است بستهبندی شوند، نشان میدهیم که در آن ترتیب توسط یک اکتشافی مکانیابی رمزگشایی میشود. یک اکتشافی قرار دادن از ادبیات ارائه شده و با یک ژنراتور چند ضلعی nofit قدرتمندتر و معیارهای ارزیابی جدید اصلاح شده است. ما یک الگوریتم جستجوی پرتو را برای جستجو در سفارش بسته بندی پیاده سازی می کنیم. با استفاده از این رویکرد می توان بسیاری از راه حل های جزئی موازی تولید و مقایسه کرد. نتایج محاسباتی برای مسائل معیار نشان میدهد که الگوریتم راهحلهای بسیار رقابتی را در زمان بسیار کمتری نسبت به بهترین نتایج در حال حاضر در ادبیات تولید میکند.
A beam search implementation for the irregular shape packing problem
This paper investigates the irregular shape packing problem. We represent the problem as an ordered list of pieces to be packed where the order is decoded by a placement heuristic. A placement heuristic from the literature is presented and modified with a more powerful nofit polygon generator and new evaluation criteria. We implement a beam search algorithm to search over the packing order. Using this approach many parallel partial solutions can be generated and compared. Computational results for benchmark problems show that the algorithm generates highly competitive solutions in significantly less time than the best results currently in the literature.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.