تحقیق درمورد بررسی عملکرد الگوریتم بهینه سازی توده ذرات (PSO )-دانلود مستقیم

کامل ترین فایل تحقیق درمورد بررسی عملکرد الگوریتم بهینه سازی توده ذرات (PSO ):

 

 

شرح مختصر:

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

چکیده :

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

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

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

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

 

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

 

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

گروهی از پرندگان در فضایی به صورت تصادفی دنبال غذا می گردند. تنها یک تکه غذا در فضای مورد بحث وجود دارد. هیچ یک از پرندگان محل غذا را نمی دانند. یکی از بهترین استراتژیها می تواند دنبال کردن پرنده ا ی باشد که کمترین فاصله را تا غذا داشته باشد . این استراتژی در واقع جانما یه الگوریتم است.هر راه حل که به آن یک ذره گفته میشود، ،PSO در الگوریتم معادل یک پرنده در الگوی حرکت جمعی پرندگان میباشد. هر ذره یک مقدارشایستگی دارد که توسط یک تابع شایستگی محاسبه میشود. هر چه ذره در فضا ی جستجو به هدف - غذا در مدل حرکت پرندگان- نزدکتر باشد، شایستگی بیشتری دارد .

برای دریافت فایل لطفا به لینک زیر مراجعه نمایید.