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

مسئله فروشنده دوره‌گرد (Traveling Salesman Problem) یکی از مشهورترین مسائل بهینه‌سازی ترکیبی است. در این مسئله، یک فروشنده قصد دارد از یک شهر دلخواه حرکت کند و پس از بازدید تمام نقاط بالقوه و فروش محصول خود دراین شهرها، به محل اولیه خود باز گردد. با فرض اینکه فاصله هر دو شهر دلخواه جزو داده‌های مسئله است، هدف این مسئله یافتن ترتیب بازدید شهرها بگونه‌ایست که کل مسافت طی شده توسط فروشنده، کمینه شود. مسئله‌ی فروشنده دوره‌گرد یک مسئله با فضای جواب بسیار بزرگ است و جزو مسائل Np-Hard به شمار می‌رود. از این رو، جهت حل نمودهای بزرگ‌تر این مسئله به سراغ استفاده از الگوریتم‌های فرا ابتکاری می‌رویم.

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

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

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

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