مسعود دادگر - مدرس دانشکده فنی و مهندسی شهید باهنر شیراز
محمدرضا قاسمی - مدرس دانشکده فنی و مهندسی شهید باهنر شیراز

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

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