الگوریتم ترکیبی جدید بر مبنای الگوریتم ژنتیک سلولی و الگوریتم ژنتیک حافظهدار MCGA برای محیطهای پویا
Publish place: 21th Iranian Conference on Electric Engineering
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,091
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE21_627
تاریخ نمایه سازی: 27 مرداد 1392
Abstract:
در سالهای اخیر علاقه به کار بر روی الگوریتمهای تکاملی در محیطهای پویا به خاطر کاربرد در زندگی روزمره افزایش چشمگیری داشته است. در محیطهای پویا چون تابع هدف نسبت به زمان در حال تغییر است هدف تنها همگرا شدن به نقطه بهینه نمیباشد و باید به دنبال یافتن نقاطبهینه در هر لحظه در محیط نیز باشیم. روشهای مختلفی مانند روشهای چند جمعیتی و مبتنی بر حافظه برای محیطهای پویا ارایه شده است. در اینمقاله الگوریتم جدید ) MCGA ( از ترکیب الگوریتم ژنتیک سلولی و الگوریتمهای حافظهدار ارایه شده است. برای تست کارایی از تولید کننده XOR برای شبیه سازی محیط پویا استفاده کردهایم. با استفاده از این تولید کننده مجموعهای از محیطهای پویا با خصوصیات مختلف ایجاد کرده و الگوریتم پیشنهادی و سایر الگوریتمها را روی آنها تست کردهایم. با توجه به معیار خطای offline نتایج بدست آمده دلالت بر برتری الگوریتم ارایه شده دارد
Keywords:
محیط پویا , الگوریتمهای تکاملی , الگوریتم ژنتیک حافظهدار , الگوریتم ژنتیک سلولی , محیط تولید کنندهی - XOR پویا
Authors
محمدرضا ایپچی
دانشکده مهندسی کامپیوتر، دانشگاه آزاد قزوین، ایران،
محمدرضا میبدی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، ایران،