کد مقاله : 34TTKn

بحثی اکتشافی بر مبنای جستجوی تابو برای مسئله چند قیدی کوله پشتی

(این مقاله ، 12 صفحه pdf ، مربوط به مبحث تحقیق در عملیات مهندسی صنایع می باشد)

A tabu search based heuristic for the 0/1 Multiconstrained Knapsack Problem

چکیده :

در اینجا روشی ساده و منطقی برای حل مسئله کوله پشتی 1-0 شرح خواهیم داد و نتایج  عالی آن را گزارش می دهیم. ما روش خود را بر مبنای جستجوی تابو ، قرار دادیم که در آن تکان هایی که شامل عوامل تازه مصرف شده هستند، امتیاز منفی می گیرند. ما در ضمن روی نوسانات استراتژیک در اطراف مرز امکان پذیری ، تمرکز می کنیم.

مقدمه :

مسئله کوله پشتی از مسائل بهینه سازی گسسته است که ساختاری بسیار ساده دارد و براحتی قابل درک است. با این وجود، پاره ای از مثال ها ممکن است در مرحله اثبات تا حد بهینه، بسیار سخت باشند. کارهای زیادی با شیوه های مختلف برای گسترش بحث های اکتشافی پیرامون این مسئله انجام شده است که شامل بازسازی شبیه سازی شده، جستجوی تابو و الگوریتم های تکوینی می شود. تمام این تکنیک ها نتایج خوبی را در برداشته اند. ما تصمیم گرفتیم توجه خود را به جستجوی تابو متمرکز کنیم و پیاده سازی طرح خود را بر مبنای فعالیت های گلوور و کوشنبرگر استوار سازیم. ما سعی داریم با ساده سازی روش آنها، بررسی کنیم که آیا کسب نتایج مثبت با حفظ سادگی الگوریتم ها امکان پذیر هست یا نه. ایده اصلی در این دو روش ، عبارت است از یک جستجوی تابو با نوسان استراتژیک در اطراف مرز امکان پذیری و کاربرد پیشامد های بحرانی.

برای دریافت متن ترجمه مقاله فوق می توانید آن را در فرم درخواست مطرح فرمایید.