الگوریتم ترکیبی جدید بر مبنای الگوریتم ژنتیک سلولی و الگوریتم ژنتیک حافظهدار MCGA برای محیطهای پویا

در سالهای اخیر علاقه به کار بر روی الگوریتمهای تکاملی در محیطهای پویا به خاطر کاربرد در زندگی روزمره افزایش چشمگیری داشته است. در محیطهای پویا چون تابع هدف نسبت به زمان در حال تغییر است هدف تنها همگرا شدن به نقطه بهینه نمیباشد و باید به دنبال یافتن نقاطبهینه در هر لحظه در محیط نیز باشیم. روشهای مختلفی مانند روشهای چند جمعیتی و مبتنی بر حافظه برای محیطهای پویا ارایه شده است. در اینمقاله الگوریتم جدید ) MCGA ( از ترکیب الگوریتم ژنتیک سلولی و الگوریتمهای حافظهدار ارایه شده است. برای تست کارایی از تولید کننده XOR برای شبیه سازی محیط پویا استفاده کردهایم. با استفاده از این تولید کننده مجموعهای از محیطهای پویا با خصوصیات مختلف ایجاد کرده و الگوریتم پیشنهادی و سایر الگوریتمها را روی آنها تست کردهایم. با توجه به معیار خطای offline نتایج بدست آمده دلالت بر برتری الگوریتم ارایه شده دارد

Keywords:

محیط پویا , الگوریتمهای تکاملی , الگوریتم ژنتیک حافظهدار , الگوریتم ژنتیک سلولی , محیط تولید کنندهی - XOR پویا