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

مسئله کوتاه‌ترین مسیر (Shortest Path Problem) در نظریه گراف عبارتست از یافتن یک مسیر بین دو گره به گونه‌ای که مجموع وزن یال‌های تشکیل دهنده آن مسیر کمینه شود. برای مثال فرض کنید می‌خواهید در سطح شهر از محل مبدا با طی کوتاه‌ترین مسیر، به مقصد برسید. در این حالت رأس‌ها نشان دهندهٔ مکان‌ها و تقاطع‌های روی مسیر و یال‌ها نشان دهندهٔ بخش‌های اصلی مسیر هستند که برحسب زمان یا مسافت لازم برای طی کردن آن‌ها، وزن گذاری شده‌اند.

از کاربردهای مسئله کوتاه‌ترین مسیر می‌توان بهیافتن مسیرهای موجود میان مکان‌های دنیای واقعی از قبیل راه‌های عبور و مرور در نقشه‌های اینترنتی مانند نقشه گوگل اشاره کرد.

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

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

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

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