مروری برروش های بهبودیافته بهینه سازی ازدحام ذرات در مسایل پویا

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

Keywords:

بهینه سازی , محیط های پویا , الگوریتم بهینه سازی ازدحام ذرات , همگرایی , ازدست دادن تنوع