مشخصات مقاله | |
عنوان مقاله | A tree search based combination heuristic for the knapsack problem with setup |
ترجمه عنوان مقاله | یک اکتشاف ترکیبی مبتنی بر جستجوی درختی برای تنظیمات مسئله کوله پشتی |
فرمت مقاله | |
نوع مقاله | ISI |
سال انتشار | |
تعداد صفحات مقاله | 7صفحه |
رشته های مرتبط | کامپیوتر |
گرایش های مرتبط | مهندسی الگوریتم ها و محاسبات و نرم افزار |
مجله | مهندسی کامپیوتر و صنایع – Computers & Industrial Engineering |
دانشگاه | دانشگاه سنگاپور، تونس |
کلمات کلیدی | مشکلات کوله پشتی، برپایی، جستجو درخت ترکیبی، فیلتر و فان متاگیر، اجتناب از تکرار |
کد محصول | 8299 |
نشریه | نشریه الزویر |
لینک مقاله در سایت مرجع | لینک این مقاله در سایت الزویر (ساینس دایرکت) Sciencedirect – Elsevier |
وضعیت ترجمه مقاله | ترجمه آماده این مقاله موجود نمیباشد. میتوانید از طریق دکمه پایین سفارش دهید. |
دانلود رایگان مقاله | دانلود رایگان مقاله انگلیسی |
خرید ترجمه این مقاله | خرید ترجمه این مقاله |
بخشی از متن مقاله: |
چکیده
مسائل تنظیمات کولهپشتی (KPS) در تحقیقات اخیر با توجه به کاربرد بالقوه آنها در مدلسازی مسائل مالی و صنعتی واقعی مختلف، از جمله پذیرش سفارش و برنامهریزی تولید، توجه فزایندهای را به خود معطوف کرده است. مسئله KPS شامل انتخاب درست آیتمها از یک مجموعه از خانواده متلاشی آیتمها برای ورود یک کولهپشتی است، و در عین حال ارزش آن را به حداکثر میرساند. یک آیتم فقط در صورتی انتخاب میشود که تنظیمات برای خانوادهای که به آن تعلق دارد ، انجام شود. در این مقاله، ما یک اکتشاف جستجوی درختی را برای KPS ارائه میدهیم که ترکیبی را ایجاد میکند که با شکل کوتاه جستجوی درختی بهطور استراتژیک حرکت میکند. ما یک تکنیک جدید احتراز از تکرار را اتخاذ میکنیم که شامل تبدیل مسئله KPS به یک شاخص عدد صحیح است. کارایی روش پیشنهادی توسط آزمایشات محاسباتی از جمله یک مجموعه از نمونههایی که بهطور تصادفی ایجادشدهاند، ارزیابی میشود. نتایج، تأثیر تکنیک احتراز از تکرار را در قالب ارتقاء کیفیت راهحل و زمان محاسبه نشان میدهند. کارایی روش پیشنهادی توسط توانایی آن برای ایجاد راهحلهای بهینه و نزدیک به بهینه در یک زمان محاسباتی کوتاه مورد تأیید قرار گرفت. 1. مقدمه |