مسائل بهینه سازی در بیشتر موارد با فرض ثابت بودن شرایط محیطی تعریف می شوند. بیشتر مسائل موجود در جهان واقعی محیط های به طور مداوم در حال تغییرند؛ بنابراین ما به الگوریتم های بهینه سازی نیاز داریم که بتوانند مسائل را در محیط های پویا به خوبی حل کنند. مسائل بهینه سازی پویا مسائلی هستند که در طول زمان دستخوش تغییر می شوند. چنین محیط هایی ویژگی هایی نظیر نبود قطعیت، تغییرات زمانی و پیچیدگی های ساختاری را به همراه دارند که فرایند بهینه سازی را به چالشی جدی تبدیل می کند. در مواجهه با این چالش ها، الگوریتم های تکاملی از مؤثرترین روش ها برای حل مسائل بهینه سازی پویا (DOPs) مطرح شده اند. الگوریتم رقابت استعماری (ICA) که بر مبنای هوش ازدحامی و رقابت میان کشورهای استعمارگر طراحی شده است به دلیل توانایی در حل مسائل بهینه سازی ایستا مورد توجه ویژه قرار گرفته است؛ بااین حال، این الگوریتم در محیط های پویا عملکرد ضعیفی از خود نشان می دهد؛ زیرا فاقد مکانیسم هایی برای حفظ تنوع، تطبیق سریع با تغییرات محیطی و پیگیری نقاط بهینه جدید است. در این پژوهش، یک نسخه بهبود یافته از ICA با هدف غلبه بر محدودیت های مذکور ارائه شده است. در طراحی این الگوریتم، از ترکیب سازوکار حافظه و استراتژی خوشه بندی استفاده شده است. سازوکار حافظه اطلاعات نقاط بهینه گذشته را ذخیره کرده و در شرایط مناسب از این اطلاعات برای تسریع فرایند بهینه سازی استفاده می کند و استراتژی خوشه بندی k-means، به حفظ تنوع جمعیت کمک می کند و از انباشت راه حل ها در نواحی خاص جلوگیری می کند. این دو مؤلفه با یکدیگر، عملکرد الگوریتم در محیط های پویا را بهبود می بخشند. الگوریتم پیشنهادی در کنار الگوریتم های پیشرفته ای نظیر FTmPSO(TMO)، RAmQSO-s4، RmNAFSA-s4، TFTmPSO، RFTmPSO، mQSO10 (5+5q)، FMSO، CellularPSO، Multi-SwarmPSO، mCPSO، AmQSO*، FTMPSO، almPSO، و CDEPSA مورد ارزیابی قرار گرفت. نتایج تجربی نشان داد که الگوریتم پیشنهادی توانسته است، در زمینه هایی نظیر سرعت هم گرایی، تطبیق پذیری به تغییرات محیطی و حفظ تنوع جمعیت، عملکردی برتر از سایر الگوریتم ها ارائه کند. از ویژگی های کلیدی الگوریتم پیشنهادی، توانایی در حفظ نقاط بهینه حتی پس از تغییر محیط و مقیاس پذیری آن در مواجهه با مسائل بهینه سازی پویا با ابعاد بزرگ و پیچیدگی های بالا است. استفاده از خوشه بندی k-means باعث شده است که الگوریتم در مواجهه با تغییرات پیچیده محیطی از تمرکز بیش ازحد بر روی نقاط خاص جلوگیری کرده و تنوع جمعیت را به شکل مؤثری حفظ کند. این امر نشان می دهد که الگوریتم پیشنهادی نه تنها در محیط های آزمایشگاهی بلکه در کاربردهای واقعی با تغییرات سریع و پویا نیز کارآمد خواهد بود.