الگوریتم ترکیبی جدید بر مبنای الگوریتم ژنتیک سلولی و الگوریتم ژنتیک حافظهدار MCGA برای محیطهای پویا
محل انتشار: بیست و یکمین کنفرانس مهندسی برق ایران
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,071
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE21_627
تاریخ نمایه سازی: 27 مرداد 1392
چکیده مقاله:
در سالهای اخیر علاقه به کار بر روی الگوریتمهای تکاملی در محیطهای پویا به خاطر کاربرد در زندگی روزمره افزایش چشمگیری داشته است. در محیطهای پویا چون تابع هدف نسبت به زمان در حال تغییر است هدف تنها همگرا شدن به نقطه بهینه نمیباشد و باید به دنبال یافتن نقاطبهینه در هر لحظه در محیط نیز باشیم. روشهای مختلفی مانند روشهای چند جمعیتی و مبتنی بر حافظه برای محیطهای پویا ارایه شده است. در اینمقاله الگوریتم جدید ) MCGA ( از ترکیب الگوریتم ژنتیک سلولی و الگوریتمهای حافظهدار ارایه شده است. برای تست کارایی از تولید کننده XOR برای شبیه سازی محیط پویا استفاده کردهایم. با استفاده از این تولید کننده مجموعهای از محیطهای پویا با خصوصیات مختلف ایجاد کرده و الگوریتم پیشنهادی و سایر الگوریتمها را روی آنها تست کردهایم. با توجه به معیار خطای offline نتایج بدست آمده دلالت بر برتری الگوریتم ارایه شده دارد
کلیدواژه ها:
محیط پویا ، الگوریتمهای تکاملی ، الگوریتم ژنتیک حافظهدار ، الگوریتم ژنتیک سلولی ، محیط تولید کنندهی - XOR پویا
نویسندگان
محمدرضا ایپچی
دانشکده مهندسی کامپیوتر، دانشگاه آزاد قزوین، ایران،
محمدرضا میبدی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، ایران،