دانلود ترجمه مقاله مشکل کوله پشتی با تنظیمات آن بوسیله اکتشاق ترکیبی (ساینس دایرکت – الزویر ۲۰۱۶) (ترجمه ویژه – طلایی ⭐️⭐️⭐️)

این مقاله انگلیسی ISI در نشریه ساینس دایرکت (الزویر) در ۷ صفحه در سال ۲۰۱۶ منتشر شده و ترجمه آن ۱۶ صفحه میباشد. کیفیت ترجمه این مقاله ویژه – طلایی ⭐️⭐️⭐️ بوده و به صورت کامل ترجمه شده است.

مشخصات مقاله انگلیسی (PDF)
سال انتشار	۲۰۱۶
تعداد صفحات مقاله انگلیسی	۷ صفحه با فرمت pdf
رشته های مرتبط با این مقاله	مهندسی کامپیوتر
گرایش های مرتبط با این مقاله	مهندسی الگوریتم ها و محاسبات و مهندسی نرم افزار
مجله	مهندسی کامپیوتر و صنایع – Computers & Industrial Engineering
دانشگاه	دانشگاه سنگاپور، تونس
کلمات کلیدی	مشکلات کوله پشتی، برپایی، جستجو درخت ترکیبی، فیلتر و فان متاگیر، اجتناب از تکرار
شناسه شاپا یا ISSN	ISSN ۲۰۱۶٫۰۷٫۰۲۱
رفرنس	دارد
لینک مقاله در سایت مرجع	لینک این مقاله در نشریه Elsevier
نشریه الزویر

• فهرست مطالب:

چکیده
۱٫ مقدمه
۲٫ ترکیب مبتنی بر جستجوی درختی برای KPS
۲٫۱٫ نکات مقدماتی
۲٫۲٫ رویکرد TST
۲٫۳٫ احتراز از تکرار
۳٫ نتایج آزمایشی
۴٫ نتیجه‌گیری

• بخشی از ترجمه:

۴٫ نتیجه‌گیری
در این مقاله، ما یک اکتشاف ترکیبی مبتنی بر جستجوی درختی را برای تنظیمات مسئله کوله‌پشتی (TSC) ارائه دادیم. TSC یک روش جستجوی محلی تکراری است که فضای راه‌حل را با ایجاد حرکت‌های ترکیبی در مدل جستجوی درختی مورد بررسی قرار می‌دهد. یکی از ویژگی‌های مهم انجام فرایندهای TSC ، اجتناب از بازسازی راه‌حل‌هایی است که قبلاً ایجادشده‌اند. به منظور اجتناب از تکرار، ما تکنیک جدیدی را اتخاذ می‌کنیم که یک دو سویی را بین راه‌حل KPS و شاخص عدد صحیح ایجاد می‌کند. این تکنیک بخصوص از نظر کیفیت راه‌حل و زمان محاسبه ، مؤثر شناخته شده است. روش ما در مجموعه بزرگی از مسئله‌هایی که به‌طور تصادفی ایجادشده بودند مورد بررسی و آزمایش قرار گرفت. نتایج نشان دادند که CPLEX قادر بود تا تنها ۳۹٫۵% از این مسائل را به‌طور بهینه حل کند، مابقی آن‌ها دارای ارزش‌های بهینه نامعلومی بودند . نتایج آزمایشی نشان دادند که TSC راه‌حل‌های خوبی ( راه‌حل‌های بهینه و نزدیک به بهینه) را در مدت زمانی کوتاه ایجاد کرد و ارتقاء راه‌حل ارائه شده توسط CPLEX را در ۱۵ نمونه میسر ساخت. با در نظر گرفتن عملکرد امیدوارکننده روش TSC که در این مقاله ارائه شد، مطالعات بیشتری که بعضی از آن‌ها هم‌اکنون در آزمایشگاه در حال انجام می‌باشند، برای تعمیم بیشتر استفاده از تکنیک کاهش فضا به مسائل کلی و مهم دیگر موردنیاز می‌باشند.

• بخشی از مقاله انگلیسی:

۴٫ Conclusion

In this paper, we proposed a tree search based combination (TSC) heuristic for the knapsack problem with setup. The TSC is an iterative local search method that explores the solution space by generating compound moves in a tree search fashion. An important aspect of carrying out the TSC processes is to avoid re-constructing already generated solutions. In order to avoid duplication, we adopt a new technique that makes a bijection between a KPS solution and an integer index. This technique proved efficient particularly in terms of solution quality and computation time. Our method was tested on a large set of randomly generated problems. The results showed that CPLEX was able to optimally solve only 39.5% of these problems; the rest had unknown optimal values. The experimental results showed that TSC produced good quality (optimal and near-optimal solutions) solutions in a short amount of time and allowed for the enhancement of the solution provided by CPLEX in 15 instances. Considering the promising performance of the TSC method presented in this work, further studies, some of which are currently underway in our laboratory, are needed to further extend the use of the space reduction technique to other general and critical problems.

دانلود رایگان مقاله انگلیسی          خرید ترجمه فارسی مقاله