تحقیقات جامع پیرامون الگوریتم بهینه سازی توده ذرات

در این قسمت تحقیق بررسی عملکرد الگوریتم بهینه سازی توده ذرات شامل 6 صفحه در قالب ورد و ۲۷ اسلاید با کیفیت عالی در اختیار شما عزیزان قرار گرفته است.  

تحقیقات جامع پیرامون الگوریتم بهینه سازی توده ذرات

تحقیقات جامع پیرامون بررسی عملکرد الگوریتم بهینه سازی توده ذرات شامل ۸ صفحه در قالب ورد و ۲۷ اسلاید قابل ویرایش می باشد.

چکیده :

 PSO یک الگوریتم جستجوی اجتماعی است که از روی رفتار اجتماعی دسته‌های پرندگان مدل شده است.

در ابتدا این الگوریتم به منظور کشف الگوهای حاکم بر پرواز همزمان پرندگان و تغییر ناگهانی مسیر آنها و تغییر شکل بهینه‌ی دسته به کار گرفته شد .

در PSO، ذرات در فضای جستجو جاری می‌شوند.

تغییر مکان  ذرات در فضای جستجو تحت تأثیر تجربه و دانش خودشان و همسایگانشان است.

بنابراین موقعیت دیگر توده ذرات روی چگونگی جستجوی یک ذره اثر می‌گذارد .

نتیجه‌ی مدل‌سازی این رفتار اجتماعی فرایند جستجویی است که ذرات به سمت نواحی موفق میل می‌کنند.

ذرات از یکدیگر می‌آموزند و بر مبنای دانش بدست آمده به سمت بهترین همسایگان خود می‌روند اساس کار PSO بر این اصل استوار است که در  هر لحظه هر ذره مکان خود را در فضای جستجو با توجه به بهترین مکانی که تاکنون در آن قرار گرفته است و بهترین مکانی که در کل  همسایگی‌اش وجود دارد، تنظیم می‌کند.

الگوریتم بهینه سازی توده ذرات:

در سال ۱۹۹۵ به Eberhart و Kennedy برای اولین بار توسط PSOعنوان یک روش جستجوی غیر قطعی برای بهینه سازی تابعی مطرح گشت.

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

گروهی از پرندگان در فضایی به صورت تصادفی دنبال غذا می گردند. تنها یک تکه غذا در فضای مورد بحث وجود دارد. هیچ یک از پرندگان محل غذا را نمی دانند.

یکی از بهترین استراتژیها می تواند دنبال کردن پرنده ا ی باشد که کمترین فاصله را تا غذا داشته باشد .

این استراتژی در واقع جانما یه الگوریتم است.هر راه حل که به آن یک ذره گفته میشود، ،PSO در الگوریتم معادل یک پرنده در الگوی حرکت جمعی پرندگان میباشد.

هر ذره یک مقدارشایستگی دارد که توسط یک تابع شایستگی محاسبه میشود.

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

فهرست مطالب پاورپوینت:

هوش جمعی

تاریخچه

مقدمه

الگوریتم PSO

پارامترها

Pseudo code

مثال

منابع

پیاده سازی

کلید واژه :تحقیقات -الگوریتم -بهینه سازی -توده ذرات

مطالعه بیشتر