دانلود ترجمه مقاله تنظیمات مسئله کوله پشتی با اکتشاف ترکیبی جستجوی درختی
ترجمه فارسی مقاله یک اکتشاف ترکیبی مبتنی بر جستجوی درختی برای تنظیمات مسئله کوله پشتی
.
.
بخشی از ترجمه فارسی مقاله : یک اکتشاف ترکیبی مبتنی بر جستجوی درختی برای تنظیمات مسئله کوله پشتی |
مسائل تنظیمات کولهپشتی (KPS) در تحقیقات اخیر با توجه به کاربرد بالقوه آنها در مدلسازی مسائل مالی و صنعتی واقعی مختلف، از جمله پذیرش سفارش و برنامهریزی تولید، توجه فزایندهای را به خود معطوف کرده است. مسئله KPS شامل انتخاب درست آیتمها از یک مجموعه از خانواده متلاشی آیتمها برای ورود یک کولهپشتی است، و در عین حال ارزش آن را به حداکثر میرساند. یک آیتم فقط در صورتی انتخاب میشود که تنظیمات برای خانوادهای که به آن تعلق دارد ، انجام شود.
در این مقاله، ما یک اکتشاف جستجوی درختی را برای KPS ارائه میدهیم که ترکیبی را ایجاد میکند که با شکل کوتاه جستجوی درختی بهطور استراتژیک حرکت میکند. ما یک تکنیک جدید احتراز از تکرار را اتخاذ میکنیم که شامل تبدیل مسئله KPS به یک شاخص عدد صحیح است. کارایی روش پیشنهادی توسط آزمایشات محاسباتی از جمله یک مجموعه از نمونههایی که بهطور تصادفی ایجادشدهاند، ارزیابی میشود. نتایج، تأثیر تکنیک احتراز از تکرار را در قالب ارتقاء کیفیت راهحل و زمان محاسبه نشان میدهند. کارایی روش پیشنهادی توسط توانایی آن برای ایجاد راهحلهای بهینه و نزدیک به بهینه در یک زمان محاسباتی کوتاه مورد تأیید قرار گرفت. |
.
بخشی از مقاله انگلیسی : |
A tree search based combination heuristic for the knapsack problem with setup |
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. |
.
مشخصات مقاله : | |
عنوان فارسی: یک اکتشاف ترکیبی مبتنی بر جستجوی درختی برای تنظیمات مسئله کوله پشتی |
|
عنوان انگلیسی: A tree search based combination heuristic for the knapsack problem with setup |
|
تعداد صفحات مقاله انگلیسی : 7 | تعداد صفحات ترجمه فارسی : 16 |
سال انتشار : 2016 |
نشریه: الزویر – Elsevier |
فرمت مقاله انگلیسی : PDF | فرمت ترجمه مقاله : ورد تایپ شده |
کد محصول : 8299 | رفرنس : دارد |
محتوای فایل : zip | حجم فایل : 1.47Mb |
رشته های مرتبط با این مقاله: مهندسی کامپیوتر | |
گرایش های مرتبط با این مقاله: مهندسی الگوریتم ها و محاسبات و مهندسی نرم افزار | |
مجله: مهندسی کامپیوتر و صنایع – Computers & Industrial Engineering |
|
دانشگاه: دانشگاه سنگاپور، تونس |
|
کلمات کلیدی: مشکلات کوله پشتی، برپایی، جستجو درخت ترکیبی، فیلتر و فان متاگیر، اجتناب از تکرار |
|
وضعیت ترجمه عناوین تصاویر و جداول : ترجمه شده است | |
وضعیت ترجمه متون داخل تصاویر و جداول : ترجمه نشده است | |
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است |
مطالب مرتبط: |
دانلود مقالات کامپیوتر با ترجمه فارسی دانلود رایگان مقاله انگلیسی با ترجمه فارسی |
.
پشتیبانی : | |
شما پس از انتخاب دکمه خرید در سایت کالج پروژه به سایت ایران عرضه جهت انجام مراحل خرید هدایت خواهید شد. | |
– تلفن ثابت: ۰۴۱۴۲۲۷۳۷۸۱ – ساعات تماس: ۷ صبح الی ۱۸ عصر – آدرس ایمیل: iranarze.supt@gmail.com – تلگرام ایران عرضه: ۰۹۲۱۶۴۲۶۳۸۴ – پیامک: ۰۹۲۱۶۴۲۶۳۸۴ – آدرس: آذربایجان شرقی، مرند، خیابان کشاورزی، کوچه امین، پلاک ۳۰ – کد پستی: ۵۴۱۶۸۵۵۱۸۳ |
.