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

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

Keywords:

تکامل تفاضلی , جستجوی تصادفی , عملگر ترکیب , سرعت همگرایی