• صفحه اصلی
  • دوره های آموزشی

    About Courses

    • فیزیک 1
    • ترکیبیات مقدماتی (المپیاد)
    روشهای پایه ای در انتگرالگیری(انتگرال نامعین)

    روشهای پایه ای در انتگرالگیری(انتگرال نامعین)

    رایگان
    مطالعه بیشتر
  • فروشگاه کتاب
  • آرشیو نوشته ها
  • همکاری با ما
  • درباره ما
  • راهنمای سفارش
  • تماس با ما
      • Cart

        0
    سوالی دارید؟
    info@talimestan.com اگر ایمیل های تعلیمستان به شما نمیرسند پوشه اسپم خود را چک کنید.
    عضویتورود
    تعلیمستانتعلیمستان
    • صفحه اصلی
    • دوره های آموزشی

      About Courses

      • فیزیک 1
      • ترکیبیات مقدماتی (المپیاد)
      روشهای پایه ای در انتگرالگیری(انتگرال نامعین)

      روشهای پایه ای در انتگرالگیری(انتگرال نامعین)

      رایگان
      مطالعه بیشتر
    • فروشگاه کتاب
    • آرشیو نوشته ها
    • همکاری با ما
    • درباره ما
    • راهنمای سفارش
    • تماس با ما
        • Cart

          0

      عمومی

      • خانه
      • وبلاگ
      • عمومی
      • بهترین الگوریتم بهینه سازی فرا ابتکاری کدام است؟!

      بهترین الگوریتم بهینه سازی فرا ابتکاری کدام است؟!

      • ارسال شده توسط admin
      • تاریخ 21 تیر 1400
      • نظرات 0 نظر

      برای خیلی از افراد این سوال نسبتاً غیردقیق پیش آمده که از میان انبوهی الگوریتم بهینه سازی فرا ابتکاری (Metaheuristic) نظیر الگوریتم ژنتیک، تراکم ذرات (پرندگان)، قورباغه جهنده، کلونی مورچه، قطرات هوشمند آب و … کدام یک از بقیه بهتر و کارآمدتر است؟ پاسخ کوتاه و دقیق این است که هیچ کدام!

      در سال 1997 دو نفر به نامهای دیوید ولپرت و ویلیام مک ردی قضیه ریاضی جالبی را به نام قضیۀ ناهار مفت نداریم (No Free Lunch-NFL) مطرح کردند. این قضیه به زبان ساده می گوید که میانگین کارآیی هر دو الگوریتم بهینه سازی دلخواه روی تمام مسائل ممکن مقدار یکسانی است. به عبارت دیگر اگر تمام مسائل بهینه سازی ممکن (که تعدادشان بیشمار است) را با هر دو الگوریتم بهینه سازی دلخواهی حل کنیم و کارآیی دو الگوریتم را با شاخص مناسبی اندازه گیری کرده و سپس میانگین گیری نماییم به عدد یکسانی خواهیم رسید!

      بحث های زیادی در مورد اهمیت عملی قضیۀ ناهار مفت نداریم در جریان بوده و هست. منشا بیشتر انتقادات این واقعیت است که مسائل بهینه سازی کاربردی واقعاً دارای تنوع بینهایت نیستند. در واقع چنین به نظر می رسد که به خاطر وجود مشترکات ناپیدا بین مسائل کاربردی گوناگون، برخی از الگوریتم ها واقعا بهتر از بقیه می توانند مسائل را حل کنند.

      نتایج یکی از دقیق ترین و علمی ترین مطالعات به منظور مقایسه کارآیی الگوریتم های بهینه سازی فراابتکاری (و به احتمال زیاد بهترین آنها تا به امروز) در سال 2011 در [1] منتشر شده است. در این مقاله 25 مسالۀ بهینه سازی دشوار و متنوع با تعداد متغیرهای نسبتاً زیاد توسط 9 الگوریتم بهینه سازی مختلف حل شده و بر اساس نتایج به دست آمده، کارآیی آنها با استفاده از تست ها آماری غیرپارامتری با هم مقایسه شده است (این تست ها وقتی مفید و ضروری هستند که از نوع توزیع آماری متغیرهای تصادفی بی خبر هستیم). الگوریتم های مورد مقایسه نیز عبارتند از PSO، IPOP-CMA-ES، CHC، SSGA، SS-BLX، SS-Arit، DE-Bin، DE-Exp و SaDE (احتمالاً اسم بیشتر این الگوریتم ها را نشنیده اید، اگرچه بیشترشان خیلی کارآمدتر از الگوریتم های محبوب در جامعه علمی ایران هستند!) جزئیات این مقاله، کاملاً تخصصی بوده و درک عمیق آن مستلزم داشتن دانش کافی در زمینه تست های آماری است. دو تا از جداول مقایسه ای به عنوان نمونه در زیر آورده شده اند.

      توجه کنید که هر جدول در واقع به یک سوال پاسخ می دهد و چون سوالات متفاوتی را می توان پرسید، جداول متعددی نیز برای پاسخ دهی به آنها مورد نیاز است (مثلاً می توان پرسید که کارآمدترین الگوریتم در میان این 9 تا کدام است، یا پرسید که از میان PSO و SaDE کدام یک عملکرد بهتری دارد). نکتۀ جالب توجه و تا حدی دور از انتظار این است که در اکثر مقایسه ها، ورژن هایی از الگوریتم تکامل تفاضلی (Differential Evolution-DE) نظیر SaDE و DE-Exp برنده می شوند و نکته تاسف آور هم اینکه این الگوریتم ها در جامعه علمی ایران کمتر شناخته شده هستند و به ندرت مورد استفاده قرار می گیرند. نتیجه اینکه از الگوریتم DE که جزو الگوریتم های تکاملی است غافل نشوید!

      برای دیدن لینک مرجع [1] با بیش از 3000 ارجاع اینجا را کلیک کنید.

      برای دیدن لینک مقالۀ نهار مفت نداریم اینجا را کلیک کنید.

      نوشته شده توسط دکتر فرشاد مریخ بیات

       

      • اشتراک گذاری :
      Admin bar avatar
      admin

      پست قبلی

      پاسخ فرکانسی و تابع تبدیل مردمک چشم!
      21 تیر 1400

      پست بعدی

      آیا کائنات با کامپیوترها دشمنی دارد؟
      19 شهریور 1400

      شما همچنین ممکن است دوست داشته باشید

      مصاحبه با دکتر کسری علیشاهی (در مورد رشته ریاضی و مسائل مربوط به آن)
      13 دی, 1400

      این مصاحبه در حاشیه ­ی اولین مدرسه­ ی تابستانی دانشجویی سال 1394 برای دانشجویان کارشناسی ریاضی دانشگاههای کشور که  در مرکز تحصیلات ­علوم پایه زنجان برگزار گردید، تهیه شده است. …

      گپی کوتاه با دانشجویان سال اولی دانشگاهها
      22 مهر, 1400

      کارشناسی قطعا مهمترین دوره علمی در سراسر عمر یک انسانه…. پس خیلی براش وقت بذارید. خیلیها ممکنه بگن دانشگاه رفتن کار بیخودیه و به جاش میتونیم خرید و فروش سهام، …

      آیا کائنات با کامپیوترها دشمنی دارد؟
      19 شهریور, 1400

      ?The Universe is Hostile to Computers احتمالاً برای همه مون پیش اومده که تو کارهای کامپیوتری مشکلات عجیبی برامون پیش بیاد. مثل پریدن ویندوز یا اشکال‌های بسیار عجیب و غریب …

      یک دیدگاه ارسال کنید لغو پاسخ

      نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

      جستجو

      دسته‌ها

      • عمومی
      • معرفی سایتها و محتواهای مفید
      • معرفی کتابها و افراد تاثیرگذار

      آخرین دوره ها

      تنظیم پارامترهای کنترل کنندۀ PID با متلب/سیمولینک

      تنظیم پارامترهای کنترل کنندۀ PID با متلب/سیمولینک

      رایگان
      یادگیری عمیق و کار با شبکه های عصبی عمیق در متلب

      یادگیری عمیق و کار با شبکه های عصبی عمیق در متلب

      100,000 تومان
      محاسبه مشتق توابع

      محاسبه مشتق توابع

      رایگان

      آخرین مطالب

      مصاحبه با دکتر کسری علیشاهی (در مورد رشته ریاضی و مسائل مربوط به آن)
      13دی1400
      گپی کوتاه با دانشجویان سال اولی دانشگاهها
      22مهر1400
      آیا کائنات با کامپیوترها دشمنی دارد؟
      19شهریور1400

      info@talimestan.com

      لینک های مفید

      • درباره ما
      • ثبت نام
      • حساب کاربری

      توصیه شده

      • تماس با ما
      • درباره ما
      • دوره ها

      نماد اعتماد الکترونیک

      کلیه ی حقوق مادی و معنوی این وبسایت متعلق به شرکت دانش گران هوشمند آکام است.

      با حساب کاربری خود وارد شوید

      رمز عبور خود را فراموش کرده اید؟

      آیا هنوز عضو نشده اید؟ ثبت نام کنید

      یک حساب جدید ثبت کنید

      آیا شما عضو هستید؟ اکنون وارد شوید