نوشته‌ها

معرفی آموزش پیاده سازی و برنامه نویسی الگوریتم ازدحام ذرات (PSO) گسسته باینری

 

فیلم آموزشی پیاده سازی و برنامه نویسی الگوریتم ازدحام ذرات (PSO) گسسته باینری

الگوریتم ازدحام ذرات یک الگوریتم معروف بهینه سازی است که می تواند راه حل مناسبی برای بسیاری از زمینه های که نیاز به بهینه سازی دارند، باشد. آموزش این الگوریتم به صورت کاملا عملی همراه با برنامه نویسی در مجموعه فرادرس ارائه شده است. در این پست توضیحات اولیه ای از این الگوریتم برای آشنایی بیشتر با آن آمده است و در انتها آموزش بی نظیری برای فراگیری آن معرفی شده است.

ایده Particle Swarm Optimization، برای اولین بار توسط کندی و ابرهارت در سال ۱۹۹۵ مطرح شد. PSO، یک الگوریتم محاسبه ای تکاملی الهام گرفته از طبیعت و براساس تکرار می‌باشد. منبع الهام این الگوریتم، رفتار اجتماعی حیوانات، همانند حرکت دسته جمعی پرندگان و ماهی‌ها بود. از این جهت که PSO نیز با یک ماتریس جمعیت تصادفی اولیه، شروع می‌شود، شبیه بسیاری دیگر از الگوریتم های تکاملی همچون الگوریتم ژنتیک پیوسته و الگوریتم رقابت استعماری است. در کنار نسخه استاندارد و پیوسته این الگوریتم، نسخه گسسته (باینری اش) نیز در حل مسائل مختلفی مورد استفاده قرار می گیرد. آموزشی در همین زمینه توسط فرادرس فراهم شده است. این محصول به گونه ای تهیه شده است که در کنار ارائه کاربردی و برنامه نویسی عملی الگوریتم گسسته ازدحام ذرات، آن را با زبان ساده برای افراد مبتدی نیز مفید می کند. استفاده از این محصول نیاز به داشتن هیچ پیشنیازی ندارد. تنها آشنایی با زبان برنامه نویسی متلب برای درک بخش آموزش برنامه نویسی آن توصیه می شود. برای توضیحات بیشتر می توانید به لینک زیر مراجعه نمایید.