ترجمه مقاله انگلیسی الگوریتم باینری بهینه سازی تعادل برای مشکلات کوله پشتی

ترجمه مقاله انگلیسی “الگوریتم باینری بهینه سازی تعادل دودویی برای مشکلات کوله پشتی ۰-۱”

عنوان لاتین: A Binary Equilibrium Optimization Algorithm for 0-1 Knapsack Problems

مقاله اصلی: دارد – رایگان پس از خرید (دریافت از ساینس دایرکت) ۷۴۸kb

سال انتشار: ۲۰۲۰

تعداد صفحات مقاله اصلی: ۴۹ صفحه

تعداد صفحات ترجمه شده: ۲۲ صفحه

کیفیت ترجمه: تخصصی و حرفه ای (عالی)

گارانتی: دارد

پس از خرید؛ اصل مقاله را به همراه ترجمه آن، دریافت خواهید کرد.

۳ فایل دریافت خواهید کرد (فایل Word و Pdf ترجمه و فایل Pdf مقاله اورجینال)

>> نمایش نمونه کارها <<

چکیده:

در این مقاله، یک نسخه باینری از بهینه سازی تعادل (BEO) برای حل مشکل کوله پشتی ۰-۱ ارائه شده است که به عنوان یک مسئله گسسته مشخص می شود. از آنجا که بهینه ساز استاندارد تعادل (EO) برای حل مشکلات بهینه سازی مداوم پیشنهاد شده است. برای حل مشکلات باینری باید به یک گسسته تبدیل شود. از اینرو، هشت عملکرد انتقال از جمله V-Shaped و S-Shaped برای تبدیل مداوم EO به باینری EO استفاده می شود (BEO). در میان این توابع انتقال، این مطالعه نشان می دهد که V-Shaped بهترین شکل V3 است. همچنین مشاهده شده است که عملکرد انتقال سیگموئید S3 می تواند بیش از V3 برای بهبود عملکرد الگوریتم های دیگر استفاده شده در این مقاله مفید باشد.

نتیجه می گیریم که عملکرد هر الگوریتم باینری به انتخاب مناسب تابع انتقال متکی است. علاوه بر این، ما از تابع پنالتی برای الک کردن راه حل غیرممکن از راه حل های مسئله و استفاده از الگوریتم تعمیر (RA) برای تبدیل آنها به راه حل های عملی استفاده می کنیم. عملکرد الگوریتم پیشنهادی در سه مجموعه داده معیار با ۶۳ نمونه مقیاس کوچک، متوسط و بزرگ ارزیابی می شود و با تعدادی از الگوریتم های دیگر پیشنهادی برای حل کوله پشتی ۰-۱ تحت تجزیه و تحلیل آماری مختلف مقایسه می شود. نتایج تجربی نشان می دهد که الگوریتم BEOV3 در تمام مطالعات موردی در مقیاس کوچک-متوسط برتر می باشد. با توجه به موارد آزمایشی در مقیاس بزرگ. روش پیشنهادی برای ۱۳ از ۱۸ نمونه، مقدار بهینه را به دست می آورد.