تم النشر اليوم [dadate] | لا غداء مجاني (في البحث والتحسين)

نظرة عامة

تحل بعض المشكلات الحسابية من خلال البحث عن حلول جيدة من بين الحلول المرشحة . يسمى وصف كيفية اختيار الحلول المرشحة للتقييم بشكل متكرر بخوارزمية البحث . قد تحصل خوارزميات البحث المختلفة لمشكلة معينة على نتائج مختلفة، ولكن بأخذ جميع المشكلات في نظر الاعتبار، لا يمكن تمييز الخوارزميات المختلفة. ويترتب على ذلك أنه إذا حققت خوارزمية معينة نتائج متفوقة في بعض المشكلات، فيجب أن تحصل على نتائج اسوء في المشكلات الأخرى. بذلك، نفهم أنه لا يوجد غداء مجاني في البحث. بدلا من ذلك، ووفقاً لشافر، فإن أداء البحث محفوظ. عادة ما يُفهم البحث على أنه عملية تحسين، وهذا يؤدي إلى ملاحظة أنه لا يوجد غداء مجاني في التحسين.

شرح مبسط

في التعقيد الحسابي والتحسين ، تنص نظرية لا غداء مجاني على أن التكلفة الحسابية لإيجاد حل والتي يتم حسابها عبر إيجاد المتوسط الحسابي لجميع المشكلات في الفئة، هي نفسها بالنسبة لأي طريقة حل. لذا لا يوجد حل مختصر. في الحوسبة، تحت ظروف معينة تكون المخرجات الناتجة من الإجراءات لحل نوع معين من المشاكل متطابقة إحصائياً. هناك طريقة لوصف ظرف كهذا، قدمه ديفيد ولبرت وويليام ج. ماكردي فيما يتعلق بمشاكل البحث [1] والتحسين ، [2] تتمثل بالقول بأنه لا يوجد غداء مجاني . استخلص ولبرت نظرية لا غداء مجاني للتعلم الآلي ( الاستدلال الإحصائي ).[3] لكن قبله، أثبت كولين شافير (Cullen Schaffer) نسخة مقيدة لنظريات ولبرت واستخدمها في نقد الوضع الحالي لأبحاث التعلم الآلي حول مشكلة الاستقراء.[4]
لم يعلق احد حتى الآن .. كن اول من يعلق بالضغط هنا