فیلم آموزشی حل مسأله حمل و نقل با استفاده از الگوریتم ژنتیک

الگوریتم ژنتیک (Genetic Algorithm) یا GA، به طور قطع شناخته شده ترین روش بهینه سازی هوشمند و الگوریتم تکاملی است، که کاربردهای فراوانی در رشته های مختلف علمی و مهندسی دارد. اهمیت این الگوریتم در محاسبات تکاملی و هوش محاسباتی به قدری است که اولین کلمه ای که پس از عبارت "الگوریتم تکاملی" به ذهن می رسد، الگوریتم ژنتیک است.

تا کنون محصولات متنوعی برای آموزش مباحث تئوری و عملی الگوریتم های ژنتیک، بر روی متلب سایت ارائه شده اند. در این پست قصد داریم محصول جدیدی را که مربوط به حل مسأله حمل و نقل یا Transportation Problem است، به حضور مخاطبین محترم متلب سایت، معرفی کنیم. مسأله حمل و نقل، در حوزه مهندسی صنایع و مدیریت کاربردهای فراوانی دارد و یکی از مسائل پایه ای در مبحث زنجیره های تأمین است.

در این فیلم آموزشی درکنار حل مسأله حمل و نقل، نکات فراوان عملی و تئوری برای برخورد با مسائل بهینه سازی مقید ارائه می شود، که قطعا برای حل سایر مسائل بهینه سازی نیز می توانند مورد استفاده قرار بگیرند. از این رو، این فیلم آموزشی، مرجع مناسبی برای بهینه سازی مقید به حساب می آید.

این فیلم آموزشی ارزشمند، به زبان فارسی روان تهیه شده است و مدرس آن، مهندس سید مصطفی کلامی هریس است.

برخی سرفصل های مورد بحث:

• مروری بر مسأله حمل و نقل (Transportation Problem)
• ارائه مدل ریاضی مسأله
• بحث بر روی روش های کلی برای حل مسائل بهینه سازی مقید
• چگونگی تعریف تخطی برای انواع قیدهای مساوی و نامساوی
• بررسی انواع تابع جریمه
  • تابع جریمه جمع شونده یا Additive Penalty
  • تابع جریمه ضرب شونده یا Multiplicative Penalty
  • تابع جریمه ترکیبی یا Mixed Penalty
• چگونگی تغییر در ساختار پاسخ، برای محدود کردن جستجو به فضای شدنی یا Feasible
• ارائه مکانیزم کلی برای حل مسائل بهینه سازی با استفاده از الگوریتم های هوشمند
• ایجاد مکانیزمی برای ذخیره اطلاعات مسأله در فایل و فراخوانی آن
• پیاده سازی مسأله حمل و نقل به صورت یک مسأله پیوسته حقیقی
• حل مسأله توسط الگوریتم ژنتیک پیوسته
• ایجاد تغییرات در مسأله حمل و نقل و تبدیل آن به یک مسأله ترکیبی پیوسته و باینری
• نحوه تعریف کروموزم برای مسائلی که چندین نوع متغیر از انواع مختلف دارند
• بررسی نسخه های دیگری از مسأله حمل و نقل و حل آن ها توسط الگوریتم ژنتیک
• جمع بندی و نتیجه گیری های نهایی