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

قیمت خرید این محصول

۳۹,۰۰۰ تومان

دانلود رایگان نمونه دانلود مقاله انگلیسی

عنوان فارسی

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

عنوان انگلیسی

A tree search based combination heuristic for the knapsack problem with setup

صفحات مقاله فارسی

16

صفحات مقاله انگلیسی

7

سال انتشار

2016

نشریه

الزویر - Elsevier

فرمت مقاله انگلیسی

PDF

فرمت ترجمه مقاله

ورد تایپ شده

رفرنس

دارد

کد محصول

8299

وضعیت ترجمه عناوین تصاویر و جداول

ترجمه شده است

وضعیت ترجمه متون داخل تصاویر و جداول

ترجمه نشده است

وضعیت فرمولها و محاسبات در فایل ترجمه

به صورت عکس، درج شده است

رشته های مرتبط با این مقاله

مهندسی کامپیوتر

گرایش های مرتبط با این مقاله

مهندسی الگوریتم ها و محاسبات و مهندسی نرم افزار

مجله

مهندسی کامپیوتر و صنایع - 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 به یک شاخص عدد صحیح است. کارایی روش پیشنهادی توسط آزمایشات محاسباتی از جمله یک مجموعه از نمونه‌هایی که به‌طور تصادفی ایجادشده‌اند، ارزیابی می‌شود. نتایج، تأثیر تکنیک احتراز از تکرار را در قالب ارتقاء کیفیت راه‌حل و زمان محاسبه نشان می‌دهند. کارایی روش پیشنهادی توسط توانایی آن برای ایجاد راه‌حل‌های بهینه و نزدیک به بهینه در یک زمان محاسباتی کوتاه مورد تأیید قرار گرفت.

برچسب‌ها: دانلود رایگان مقالات انگلیسی مهندسی کامپیوتر