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

مسئله تخصیص درجه دو (Quadratic Assignment Problem) یکی از مسائل موجود در بهینه‌سازی ترکیبی است و در یک کلام به تخصیص تعداد n دپارتمان و تسهیل به m محل بالقوه و مناسب می‌پردازد. (m>=n). یکی از تفاوت‌های این مسئله با سایر مسائل تخصیص وجود رابطه بین هر دو تسهیل داده شده است که منجر به غیرخطی شدن تابع هدف آن می‌شود.

بین هر دو دپارتمان مقداری انتقال محصول یا اطلاعات وجود دارد که با وزن نمایش داده می‌شود. همچنین فواصل بین محل‌های بالقوه نیز از قبل معلوم است. هدف این مسئله اینست که طوری تسهیل‌ها را به محل‌ها اختصاص دهد که کل وزن جابجا شده (مجموع حاصلضرب وزن بین دو تسهیل در فاصله محل‌هایشان) بعلاوه هزینه‌های احداث و راه‌اندازی تسهیلات، حداقل شود.

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

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

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

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