اُپتی‌کد، مرجع کدهای الگوریتم فرا ابتکاری مسائل ریاضی

مسئله تخصیص کلاسیک (Assignment Problem)، یکی از ساده‌ترین مسائل در حوزه مسائل ترکیبی (COP) بشمار می‌رود. این مسئله با الگوریتم در زمان چندجمله‌ای قابل حل می‌باشد. در این مسئله، تعداد n شغل و n داوطلب داریم و شغل‌ها بایستی طوری توزیع شوند که هر شغل به یک داوطلب تخصیص یافته و هر داوطلب فقط یک شغل را بر عهده بگیرد. تخصیص هر شغل به هر فرد دارای هزینه‌ایست و هدف مسئله، یافتن تخصیص با کمترین هزینه است.

مسئله تخصیص تعمیم یافته (Generalized Assignment Problem)، که به اختصار GAP نامیده می‌شود یک حالت تعمیم یافته از مسئله تخصیص کلاسیک است. در این مسئله تعداد m شغل و n داوطلب داریم که هر شغل بایستی یه یک داوطلب اختصاص یابد. اما هر داوطلب دارای ظرفیتی است (ساعات کاری، درآمد و ...) که به وی احازه می‌دهد بیش از یک شغل را بر عهده بگیرد.

بر خلاف مسئله تخصیص کلاسیک، مسئله‌ی GAP جزو مسائل رده سخت (Np-Hard) محسوب می‌شود. از این رو جهت حل این مسئله به سراغ الگوریتم‌های فرا ابتکاری می‌رویم.

محتویات فایل ارائه شده عبارتست از:

1- کدها و توابع تنظیم شده در نرم‌افزار MATLAB
2- داده‌های ورودی مسئله برای اجرای کدها در قالب EXCEL
3- مدل ریاضی مسئله در قالب PDF

شما می‌توانید با اعمال تغییر در فایل داده‌های مسئله، هر نمود دلخواه مسئله را توسط کدها اجرا و پاسخ دلخواه خود را دریافت کنید.

نمونه خروجی کد: