الگوریتم PSO : همه چیز درباره الگوریتم توده ذرات

ژوئن 13, 2021
منتشر شده در متلب مارکت

الگوریتم PSO یا توده ذرات ، که به آن الگوریتم اجتماع پرندگان نیز گفته میشود مخفف عبارت Particle Swarm Optimization است ، که در سال 1995 توسط ابرهارت و کندی معرفی شد.

آنچه در آموزش الگوریتم توده ذرات خواهیم خواند :

مقدمه ای در خصوص الگوریتم PSO : آشنایی با الگوریتم pso
تاریخچه الگوریتم pso : الگوریتم pso چیست؟
مقاله اصلی الگوریتم pso
شبه کد الگوریتم pso
فلوچارت الگوریتم pso
فرموله بندی الگوریتم pso
دانلود رایگان کد الگوریتم pso

آشنایی با الگوریتم توده ذرات یا PSO

الگوریتم فراابتکاری pso یک الگوریتم بهینه سازی مبتنی بر جمعیت است که در سال 1995 توسط جیمز کندی و ابرهارت معرفی شد. کندی و ابرهارت در مقاله ای با عنوان “Particle Swarm Optimization” برای اولین بار یک الگوریتم مبتنی بر توده یا جمعیت را معرفی کردند.

<div class="wp-block-image is-style-default">
<figure class="aligncenter size-large"><img class="wp-image-477 aligncenter" src="https://matlabmarket.ir/wp-content/uploads/2020/04/Pso-Kenedy-Ebehart-1.png" alt="مولفان الگوریتم pso" /></figure>
</div>

</div>

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

الگوریتم PSO چیست؟ تاریخچه الگوریتم PSO

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

این دو نفر مشاهده کردند که جهت پرواز و حرکت پرندگان، در مدت کوتاهی پراکنده سپس متمرکز میشود و یا تغییر می کند.

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

کندی و ابرهارت دست به بررسی رفتار سایر حیوانات مانند ماهی ها ، مورچه ها و غیره زدند ، و در نهایت به این نتیجه رسیدند که یک الگوی اشتراک گذاری اطلاعات در بین این موجودات وجود دارد.

در نهایت کندی و ابرهارت ، با جمع بندی رفتار اجتماعی موجودات مختلف که بصورت توده ای و جمعی زندگی میکنند ، و با فرموله سازی و مدلسازی رفتار آنها ، در سال 1995 الگوریتم توده ذرات را معرفی و منتشر کردند.