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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

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

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل یک اکتشاف ترکیبی مبتنی بر جستجوی درختی برای تنظیمات مسئله کوله‌ پشتی،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۲۱ صفحه

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

عنوان انگلیسی:A tree search based combination heuristic for the knapsack problem with setup~~en~~

۴ 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.

$$en!!