طراحی الگوریتم های بهینه سازی مبتنی برCLA-EC برای محیطهای پویا

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,350

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IDMC04_016

تاریخ نمایه سازی: 15 دی 1389

چکیده مقاله:

بسیاری از تحقیقات در محاسبات تکاملی روی بهینه سازی مسائل ایستا بحث می کند در حالیکه بسیاری از مسائل بهینه سازی دنیای واقعی پویا هستند و روشهای بهینه سازی نیاز است که قادر باشد بطور پیوسته راه حل را با محیط در حال تغییر وفق دهد. محاسبات تکاملی برپایه اتاماتای یادگیر سلولی CLA-EC یک مدل محاسبات تکاملی است که از ترکیب اتاماتای یادگیر سلولی CLA و مدل محاسبات تکاملی EC به وجود امده است دراین مقاله چهار ورژن از مدل CLA-EC برای یک نوع از مسائل بهینهه سازی پویا که مسئله قله های متحرک نامیده می شود به کار گرفته شده است سپس دو رویکرد جدید معرفی شده است رویکرد اول برپایه حافظه دار کردن مدل CLA-EC است و در دیگری که CLA-EC جستجو /حافظه نامیده می شود از ساختار چند جمعیتی استفاده شده است برای نشان دادن تاثیر CLA-EC معرفی شده نسبت به رویکردهایی که تاکنون برای محیطهایی پویا طراحی شده است دارای دقت بالاتری است.

کلیدواژه ها:

محاسبات تکاملی ، محیطهای پویا ، اتاماتای یادگیرسلولی ، CLA-EC ، مسئله قله های متحرک ، CLA-EC جستجو / حافظه

نویسندگان

مژده خاکسار منشاد

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد قزوین

محمدرضا میبدی

عضو هیئت علمی دانشگاه امیرکبیر دانشکده کامپیوتر