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

سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,007

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

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

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

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

CSCCIT01_081

تاریخ نمایه سازی: 8 بهمن 1390

چکیده مقاله:

در الگوریتم پیشنهادی SGALS از یک الگوریتم ژنتیک بتا جهش وفقی استفاده شده ، جهش وفقی باعث می شود وقتی جمعیت به سمت همگرایی و یکنواخت شدن و کاهش تنوع حرکت می کند با ایجاد جهش در افراد انتخابی باعث افزایش تنوع گردد و هم چنین باعث افزایش توانایی مکاشفه و جستجوی نواحی ناشناخته از فضای جستجو می گردد و به نوعی توانایی مکاشفه الگوریتم را افزایش می یابد . بعد از انجام عملیات مورد نظر مربوط به الگوریتم ژنتیک تطبیقی بهترین فرد (فرد با خطای برون خطی کمتر) جمعیت بدست آمده و یک جستجوی محلی تپه نوردی در اطراف بهترین فرد انجام می دهیم زیرا جستجوی سراسری نمی تواند ناحیه مناسبی برای جواب بدون استفاده از جستجوی محلی بدست آورد. در این مقاله روش ترکیبی بر روی مهمترین مسئله محک محیط پویا ، پیکهای متغیر، اعمال و ملاحظه می گردد که باعث بهبود عملکرد بر روی مسئله قلههای متحرک نسبت به روشهای دیگر میگردد. نتایج بیانگر کارایی الگوریتم مفروض بر روی مسئله قله های متحرک در مقایسه با الگوریتمهای پایه ای و ترکیبی مطرح در سالهای اخیر است

کلیدواژه ها:

نویسندگان

میترا هاشمی

دانشگاه آزاد قزوین - دانشکده برق ، رایانه و فن اوری اطلاعات

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

دانشگاه امیرکبیر - دانشکده مهندسی کامپیوتر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Branke, J., Evolutionary Optimization in Dynamic Environments, Kluwer Academic Publishers, ...
  • Branke, J., "Evolutionary Approches to Dymamic Optimization Problems - updated ...
  • Branke, J., The Moving Peaks Benchmark Website. http://www. ai fb.unikarlsruh. ...
  • Branke, ., "Memory Enhanced Evolutionary Algorithms for changing optimization problems", ...
  • Branke, J., Schemeck, H., "Designing evolutionary algorithms for dynamic optimization ...
  • Ronnewinkel, C., Martinez, T., "Explicit speciation with few a priori ...
  • Bui, L.T., Branke, J., Abbass, H.A., "Diversity As a Selection ...
  • Moser, I., Applying Extremal Optimisation to Dynamic Optimisation Problems, PhD ...
  • Moser, I., Hendtlass, T., _ A simple and efficient multi ...
  • Moser, I., Hendtlass, T., "Solving problems with hidden dynami cs-comparison ...
  • Hendtlass, T., Moser, I., Randall, M., "Dymamic problems and nature ...
  • نمایش کامل مراجع