کتاب الکترونیکی

اجرای جستجوی پرتو برای مشکل بسته بندی شکل نامنظم

A beam search implementation for the irregular shape packing problem

دانلود کتاب A beam search implementation for the irregular shape packing problem (به فارسی: اجرای جستجوی پرتو برای مشکل بسته بندی شکل نامنظم) نوشته شده توسط «Bennell A. J. – Song X.»

اطلاعات کتاب اجرای جستجوی پرتو برای مشکل بسته بندی شکل نامنظم

موضوع اصلی: 1

نوع: کتاب الکترونیکی

نویسنده: Bennell A. J. – Song X.

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2008

تعداد صفحه: 22

حجم کتاب: 2 مگابایت

توضیحات کتاب اجرای جستجوی پرتو برای مشکل بسته بندی شکل نامنظم

این مقاله مشکل بسته بندی شکل نامنظم را بررسی می کند. ما مشکل را به‌عنوان فهرستی از قطعاتی که قرار است بسته‌بندی شوند، نشان می‌دهیم که در آن ترتیب توسط یک اکتشافی مکان‌یابی رمزگشایی می‌شود. یک اکتشافی قرار دادن از ادبیات ارائه شده و با یک ژنراتور چند ضلعی nofit قدرتمندتر و معیارهای ارزیابی جدید اصلاح شده است. ما یک الگوریتم جستجوی پرتو را برای جستجو در سفارش بسته بندی پیاده سازی می کنیم. با استفاده از این رویکرد می توان بسیاری از راه حل های جزئی موازی تولید و مقایسه کرد. نتایج محاسباتی برای مسائل معیار نشان می‌دهد که الگوریتم راه‌حل‌های بسیار رقابتی را در زمان بسیار کمتری نسبت به بهترین نتایج در حال حاضر در ادبیات تولید می‌کند.

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.

دانلود کتاب «اجرای جستجوی پرتو برای مشکل بسته بندی شکل نامنظم»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

📖 خرید این کتاب

برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمه‌های زیر کلیک کنید تا پیام آماده برای شما ارسال شود:

پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان