حل مسئله قلههای متحرک با الگوریتم تکاملی استاندارد مبتنی بر الیتیسم

سال انتشار: 1394
محل انتشار: اولین همایش منطقه ای یافته های جدید کامپیوتری
کد COI اختصاصی: FRCNC01_011
زبان مقاله: فارسی
تعداد مشاهده: 950

نویسندگان

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

چکیده

در بسیاری از مسائل بهینه سازی دنیای واقعی، تابع هدف، یا محدودیت ها می توانند در طول زمان تغییر یابند و بنابراین بهینه ی این مسائل نیز می تواند تغییر یابد. در نتیجه در این محیط ها نیاز به الگوریتم هایی است که علاوه بر یافتن بهینه متغیر، بتوانند به نحو مطلوبی این بهینه متغیر را دنبال نمایند، اگر تغییری در محیط رخ دهد بهینه موجود تغییر می یابد و بهتر است الگوریتمی داشته باشیم که قادر باشد به طور پیوسته راه حل را با محیط در حال تغییر وفق دهد و از نتایج بدست آمده در گذشته مجدد استفاده کند. یکی از مسائل معروف در محیط های پویا مسئله بنچمارک قله های متحرک می باشد که رفتاری شبیه به مسائل پویا در دنیای واقعی دارد. در این مقاله یک الگوریتم استاندارد تکاملی مبتنی بر انتخاب بر اساس الیتیسم برای مسئله محک قله های متحرک پیشتهاد شده که این الگوریتم را برای پارامترهای مختلف مورد آزمایش قرار می دهیم.

کلیدواژه ها

بهینه سازی، محیطهای پویا، قله های متحرک، الگوریتم تکاملی، همگرایی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.