تلفن: ۰۴۱۴۲۲۷۳۷۸۱
تلفن: ۰۹۲۱۶۴۲۶۳۸۴

ترجمه مقاله یک اکتشاف ترکیبی مبتنی بر جستجوی درختی برای تنظیمات مسئله کوله‌ پشتی – نشریه الزویر

عنوان فارسی: یک اکتشاف ترکیبی مبتنی بر جستجوی درختی برای تنظیمات مسئله کوله‌ پشتی
عنوان انگلیسی: A tree search based combination heuristic for the knapsack problem with setup
تعداد صفحات مقاله انگلیسی : 7 تعداد صفحات ترجمه فارسی : 16
سال انتشار : 2016 نشریه : الزویر - Elsevier
فرمت مقاله انگلیسی : PDF فرمت ترجمه مقاله : ورد تایپ شده
کد محصول : 8299 رفرنس : دارد
محتوای فایل : zip حجم فایل : 1.47Mb
رشته های مرتبط با این مقاله: مهندسی کامپیوتر
گرایش های مرتبط با این مقاله: مهندسی الگوریتم ها و محاسبات و مهندسی نرم افزار
مجله: مهندسی کامپیوتر و صنایع - Computers & Industrial Engineering
دانشگاه: دانشگاه سنگاپور، تونس
کلمات کلیدی: مشکلات کوله پشتی، برپایی، جستجو درخت ترکیبی، فیلتر و فان متاگیر، اجتناب از تکرار
وضعیت ترجمه عناوین تصاویر و جداول: ترجمه شده است
وضعیت ترجمه متون داخل تصاویر و جداول: ترجمه نشده است
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است
ترجمه این مقاله با کیفیت عالی آماده خرید اینترنتی میباشد. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.
فهرست مطالب

چکیده

1. مقدمه

2. ترکیب مبتنی بر جستجوی درختی برای KPS

2.1. نکات مقدماتی

2.2. رویکرد TST

2.3. احتراز از تکرار

3. نتایج آزمایشی

4. نتیجه‌گیری

نمونه متن انگلیسی

Abstract

Knapsack Problems with Setups (KPS) have received increasing attention in recent research for their potential use in the modeling of various concrete industrial and financial problems, such as order acceptance and production scheduling. The KPS problem consists in selecting appropriate items, from a set of disjoint families of items, to enter a knapsack while maximizing its value. An individual item can be selected only if a setup is incurred for the family to which it belongs. In this paper, we propose a tree search heuristic to the KPS that generates compound moves by a strategically truncated form of tree search. We adopt a new avoid duplication technique that consists in converting a KPS solution to an integer index. The efficiency of the proposed method is evaluated by computational experiments involving a set of randomly generated instances. The results demonstrate the impact of the avoiding duplication technique in terms of enhancing solution quality and computation time. The efficiency of the proposed method was confirmed by its ability to produce optimal and near optimal solutions in a short computation time.

نمونه متن ترجمه

چکیده

مسائل تنظیمات کوله‌پشتی (KPS) در تحقیقات اخیر با توجه به کاربرد بالقوه آن‌ها در مدل‌سازی مسائل مالی و صنعتی واقعی مختلف، از جمله پذیرش سفارش و برنامه‌ریزی تولید، توجه فزاینده‌ای را به خود معطوف کرده است. مسئله KPS شامل انتخاب درست آیتم‌ها از یک مجموعه از خانواده متلاشی آیتم‌ها برای ورود یک کوله‌پشتی است، و در عین حال ارزش آن را به حداکثر می‌رساند. یک آیتم فقط در صورتی انتخاب می‌شود که تنظیمات برای خانواده‌ای که به آن تعلق دارد ، انجام شود. در این مقاله، ما یک اکتشاف جستجوی درختی را برای KPS ارائه می‌دهیم که ترکیبی را ایجاد می‌کند که با شکل کوتاه جستجوی درختی به‌طور استراتژیک حرکت می‌کند. ما یک تکنیک جدید احتراز از تکرار را اتخاذ می‌کنیم که شامل تبدیل مسئله KPS به یک شاخص عدد صحیح است. کارایی روش پیشنهادی توسط آزمایشات محاسباتی از جمله یک مجموعه از نمونه‌هایی که به‌طور تصادفی ایجادشده‌اند، ارزیابی می‌شود. نتایج، تأثیر تکنیک احتراز از تکرار را در قالب ارتقاء کیفیت راه‌حل و زمان محاسبه نشان می‌دهند. کارایی روش پیشنهادی توسط توانایی آن برای ایجاد راه‌حل‌های بهینه و نزدیک به بهینه در یک زمان محاسباتی کوتاه مورد تأیید قرار گرفت.