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

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

 

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

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

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

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

این فیلم آموزشی ارزشمند، به زبان فارسی روان تهیه شده است و مدرس آن، مهندس سید مصطفی کلامی هریس (دانشجوی دکترای مهندسی برق-کنترل، دانشگاه صنعتی خواجه نصیرالدین طوسی) است.

 

 

 

سرفصل های مهم مورد بحث در این فیلم آموزشی عبارتند از:

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

 

برای مشاهده جزئیات و تهیه آموزش فرادرس حل مسأله حمل و نقل با استفاده از الگوریتم ژنتیک به این لینک (+) مراجعه نمایید.

   

توجه: برای آموزش مباحث تئوری و عملی مربوط به الگوریتم ژنتیک می توانید از محصول MVRGA9011AB استفاده نمایید. اطلاعات مربوط به این محصول را می توانید از این لینک (+) دریافت نمایید.