436- تحقیق آماده با موضوع الگوریتم بهینه سازی توده ذرات (PSO ) - الگوریتم جستجوی اجتماعی - 11 صفحه فایل ورد - word

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

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

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