بخش بندی فضا برای بهبود کارایی الگوریتم PSO در محیط های پویا

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

کلیدواژه ها:

قله های متحرک ، NPSO ، Dynamic environment ، MPB