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

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