توضیحات
شبیه سازی حل مسئله تابع اکلی (ackly) توسط الگوریتم تکامل تفاضلی (DE) با متلب
تابع اکلی (Ackley) یکی از توابع استاندارد (Benchmark) بهینه سازی به شمار می رود.
الگوریتم DE یکی از روشهای محاسبه توابع حقیقی (Real value) با استفاده از استراتژیهای تکاملی است.
روند تکامل در این الگوریتم مبتنی بر ایجاد بهبود تدریجی و مستمر در حدس اولیه (پاسخ کاندید) بوده و طبق اصول تمامی الگوریتمهای رده تکاملی، به یک تابع برازندگی (Fitness function) جهت مقایسه پاسخها نیاز داریم.
نقطه قوت الگوریتم DE در مقایسه با روشهای حل معادلات حقیقی دیگر (مانند روشهای نیوتن)، عدم نیاز آن به گرادیان یا شیب تابع است. در نتیجه با استفاده از این الگوریتم، بدون وجود هر گونه اطلاعاتی در مورد نوع تابع میتوان به محاسبه یک پاسخ نسبتا بهینه برای انواع توابع چند بعدی پیوسته/غیر پیوسته، متغیر زمانی و نامنظم امیدوار بود.
مراحل الگوریتم Differential Evolution به صورت زیر است:
- تولید جمعیت اولیه از پاسخهای کاندید. هر پاسخ کاندید، یک بردار از اعداد حقیقی به تعداد ابعاد مسئله (پارامترهای مجهول) میباشد.
- به ازای هر پاسخ کاندید X، سه پاسخ متمایز a, b, c را از جمعیت انتخاب مینماییم.
- تعیین پارامتر تصادفی R، در محدوده 1 و ابعاد مسئله.
- محاسبه پاسخ بهبود یافته Y به این صورت که به ازای هر بعد X(i) از X، در صورت برابر بودن R با i و یا برآورده شدن احتمال ترکیب p(i)، از فرمول برآوردY(i) = a(i) + F*(b(i) – c(i)) برای محاسبه بعد y(i) استفاده مینماییم. در غیر اینصورت خود X(i) به Y(i) انتصاب داده میشود.
- پذیرش پاسخ جدید Y، در صورتی که برازندگی آن از X بیشتر باشد.
- تکرار مراحل 2 تا 5 تا زمان تحقق شرط خاتمه.
لازم به ذکر است که پارامتر CR همان احتمال ترکیب است (مانند ژنتیک) و p(i) نیز شانس تحقق ترکیب برای هر بعد از پاسخ میباشد. مقدار F نیز یک مقدار صحیح و ثابت میباشد که با توجه به نوع مسئله انتخاب میگردد. (البته شیوه انتخاب مقداری مناسب برای F خود ماجرایی دارد)
شبیه سازی حل مسئله تابع اکلی (ackly) توسط الگوریتم تکامل تفاضلی (DE) با متلب توسط کارشناسان گروه ۱.۲.۳ پروژه پیاده سازی گردیده و به تعداد محدودی قابل فروش می باشد.فایلهای پروژه به صورت کامل پس از خرید فایل بلافاصله در اختیار شما قرار خواهد گرفت.
سفارش پروژه مشابه
درصورتیکه این پروژه دقیقا مطابق خواسته شما نمی باشد، با کلیک بر روی کلید زیر پروژه دلخواه خود را سفارش دهید.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.