راه کارهای بهبود الگوریتم بهینه سازی ذرات برای حل مسائل پیچیده

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

کلیدواژه ها:

الگوریتم بهینه سازی ذرات ، بهینه سراسری ، بهینه محلی ، روش های فرامکاشفه ای ، اجتناب از بهینه محلی