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

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



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



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

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

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


برای کسب اطلاعات بیشتر ، این لینک را ببینید: http://www.matlabsite.com/402/mvrga9011d-transportation-problem-using-ga-video-tutorial.html

کلمات کلیدی:
Binary Genetic Algorithm, Genetic Algorithm, Transportation Problem, آموزش GA, آموزش الگوریتم ژنتیک, الگوریتم تکاملی, الگوریتم ژنتیک, الگوریتم ژنتیک باینری, الگوریتم ژنتیک عملی, الگوریتم ژنتیک پیوسته, برنامه ریزی خطی, برنامه نویسی متلب, بهینه سازی, تحقیق در عملیات, فیلم آموزشی الگوریتم ژنتیک, محاسبات تکاملی, مسأله حمل و نقل, مهندسی صنایع, پیاده سازی الگوریتم ژنتیک در متلب

ارائه دهنده تبلیغات: متلب سایت - فرادرس

شماره تماس: 88312277 و 88312276 و 09109067124

نشانی: تهران خ کریم خان زن نرسیده به میدان هفتم تیر بین خردمند جنوبی و عارف ادیب پلاک 62 برج B طبقه 5 واحد B52

نشانی سایت: http://matlabsite.com