این مقاله انگلیسی ISI در نشریه ساینس دایرکت (الزویر) در 7 صفحه در سال 2016 منتشر شده و ترجمه آن 16 صفحه میباشد. کیفیت ترجمه این مقاله ویژه – طلایی ⭐️⭐️⭐️ بوده و به صورت کامل ترجمه شده است.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
یک اکتشاف ترکیبی مبتنی بر جستجوی درختی برای تنظیمات مسئله کوله پشتی |
| عنوان انگلیسی مقاله: |
A tree search based combination heuristic for the knapsack problem with setup |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار | 2016 |
| تعداد صفحات مقاله انگلیسی | 7 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر |
| گرایش های مرتبط با این مقاله | مهندسی الگوریتم ها و محاسبات و مهندسی نرم افزار |
| مجله | مهندسی کامپیوتر و صنایع – Computers & Industrial Engineering |
| دانشگاه | دانشگاه سنگاپور، تونس |
| کلمات کلیدی | مشکلات کوله پشتی، برپایی، جستجو درخت ترکیبی، فیلتر و فان متاگیر، اجتناب از تکرار |
| شناسه شاپا یا ISSN | ISSN 2016.07.021 |
| رفرنس | دارد |
| لینک مقاله در سایت مرجع | لینک این مقاله در نشریه Elsevier |
| نشریه الزویر |  |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| کیفیت ترجمه | ویژه – طلایی ⭐️⭐️⭐️ |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 16 صفحه |
| ترجمه عناوین تصاویر و جداول | ترجمه شده است |
| ترجمه متون داخل تصاویر | ترجمه نشده است |
| ترجمه متون داخل جداول | ترجمه نشده است |
| درج تصاویر در فایل ترجمه | درج شده است |
| درج جداول در فایل ترجمه | درج شده است |
| درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
1. مقدمه
2. ترکیب مبتنی بر جستجوی درختی برای KPS
2.1. نکات مقدماتی
2.2. رویکرد TST
2.3. احتراز از تکرار
3. نتایج آزمایشی
4. نتیجه‌گیری
- بخشی از ترجمه:
4. نتیجه‌گیری
در این مقاله، ما یک اکتشاف ترکیبی مبتنی بر جستجوی درختی را برای تنظیمات مسئله کوله‌پشتی (TSC) ارائه دادیم. TSC یک روش جستجوی محلی تکراری است که فضای راه‌حل را با ایجاد حرکت‌های ترکیبی در مدل جستجوی درختی مورد بررسی قرار می‌دهد. یکی از ویژگی‌های مهم انجام فرایندهای TSC ، اجتناب از بازسازی راه‌حل‌هایی است که قبلاً ایجادشده‌اند. به منظور اجتناب از تکرار، ما تکنیک جدیدی را اتخاذ می‌کنیم که یک دو سویی را بین راه‌حل KPS و شاخص عدد صحیح ایجاد می‌کند. این تکنیک بخصوص از نظر کیفیت راه‌حل و زمان محاسبه ، مؤثر شناخته شده است. روش ما در مجموعه بزرگی از مسئله‌هایی که به‌طور تصادفی ایجادشده بودند مورد بررسی و آزمایش قرار گرفت. نتایج نشان دادند که CPLEX قادر بود تا تنها 39.5% از این مسائل را به‌طور بهینه حل کند، مابقی آن‌ها دارای ارزش‌های بهینه نامعلومی بودند . نتایج آزمایشی نشان دادند که TSC راه‌حل‌های خوبی ( راه‌حل‌های بهینه و نزدیک به بهینه) را در مدت زمانی کوتاه ایجاد کرد و ارتقاء راه‌حل ارائه شده توسط CPLEX را در 15 نمونه میسر ساخت. با در نظر گرفتن عملکرد امیدوارکننده روش TSC که در این مقاله ارائه شد، مطالعات بیشتری که بعضی از آن‌ها هم‌اکنون در آزمایشگاه در حال انجام می‌باشند، برای تعمیم بیشتر استفاده از تکنیک کاهش فضا به مسائل کلی و مهم دیگر موردنیاز می‌باشند.
- بخشی از مقاله انگلیسی:
4. 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.
|
تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد |
|
|
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
تنظیم مسئله کوله پشتی با اکتشاف ترکیبی بر اساس جستجوی درختی |
| عنوان انگلیسی مقاله: |
A tree search based combination heuristic for the knapsack problem with setup |
|
|