الأدلة العليا
المحتويات
على سبيل التعريف، الأدلة العليا أو الإرشاد العام ، في علوم الحاسب والأمثلة الرياضية، هي اجراءات أو إرشادات عالية المستوى مصممة لإيجاد أو ابتكار أو اختيار طرق بحث خوارزمية نحصل من خلالها على حلول عالية الجودة لمسألة الأمثلة خاصة إذا كانت المعلومات غير كافية أو غير كاملة أو إذا كانت السعة الحسابية محدودة. وفيما يلي تفاصيل أوسع عن ذلك.
كذلك، الكثير من طرق الادلة العليا تنفذ بعض عمليات الأمثلة العشوائية حتى يكون الحل الناتج معتمدًا على المتغيرات العشوائية المولدة وبالبحث في مجموعة كبيرة من الحلول الممكنة عمليًا فإن الادلة العليا يمكنها غالبًا إيجاد حلول جيدة بمجهود حسابي أقل من الطرق التكرارية والخوارزميات ولذلك فهي (الأدلة العليا) نهج مفيد في حل مشكلات الأمثلة. وقد نشرت الكثير من أوراق الاستبيان والكتب في هذا الموضوع.
من جانب آخر، الأدلة العليا تضع نماذج للحلول التي تكون كبيرة جدًا لاأخذ أمثلة منها وهي كذلك (الادلة العليا) تقدم بعض الافتراضات الخاصة بمشكلة الأمثلة التي نقوم بحلها كي نستطيع إعادة استخدامها في حل الكثير من المشكلات.
من جهة ثانية، أغلب الكتابات في الأدلة العليا هي كتابات قائمة على التجارب تصف النتائج العملية تجارب الحاسوب باستخدام الخوارزميات ولكن بعض النتائج النظرية كذلك متاحة. وقد نشرت الكثير من طرق ونظريات الأدلة العليا مع مطالبة بالتحديث وفعالية النتائج العملية ولسوء الحظ فإن أغلب المنشور قليل الجودة والتجارب العملية ويتجاهل ما هو منشور في المطبوعات السابقة.
ومن ناحية أخرى، بالمقارنة بالخوارزميات الخاصة بالأمثلة والطرق التكرارية فإن الأدلة العليا لا تضمن إيجاد أفضل حل عامة على مستوى قطاع معين من مسائل (مشكلات) الأمثلة.
التطبيقات
من جهة ثانية، الأدلة العليا تستعمل في الامثلة الاندماجية والتي يسعى فيها إلى الحل الأمثل من خلال فضاء بحثي منفصل مثلًا مشكلة سفر رجل المبيعات حيث ينمو فضاء البحث بشكل مضاعف بسبب زيادة حجم المشكلة وهذا ما يجعل استخدام البحث الشامل غير ممكن إلى جانب المشكلات الاندماجية متعددة الابعاد والتي تتضمن مشكلات في التصميم تعاني من مشكلات الأبعاد.
وفي السياق ذاته، بعض المراجع قالت أن (Fred Glover) هو من صاغ مصطلح الأدلة العليا.
خصائص وتصنيفات
ومن ناحية أخرى، الاتجاه الآخر يحافظ ويطور حلول متعددة ويستعمل خصائص معروفة في البحث ويتضمن خوارزمات مثل الاحتساب التطوري.
خوارزميات الأدلة العليا تقريبية وغير محددة.
من جانب آخر، هناك تصنيف آخر هو الحل الأوحد في مقابل عمليات البحث. اتجاه الحل الأوحد يركز على تعديل وتطوير حل مرشح واحد ويتضمن الخوارزميات المذكوره سابقأ (محاكاة الصلب simulated annealing) و (البحث المحلي المتكرر iterated local search) و (بحث جوار المتغير variable neighborhood search).
وفي السياق ذاته، فضلًا عن الخوارزمات المتتالية السابقة توجد أخرى متوازية ومختلطة. المختلطة هي التي تجمع اتجاهات الامثله كالبرمجة الرياضية والبرمجة المقيدة وتعليم الآلة وجميع مكونات الاتجاه المختلط يمكن أن تعمل معًا وتتبادل المعلومات لقيادة البحث.
إضافةً إلى ذلك، التقنيات التي تشكل خوارزميات الأدلة العليا تتراوح بين عمليات البحث البسيطة وعمليات التعليم المعقدة.
مشكلة (مسألة) الأدلة العليا ليست مسألة محددة.
- توجد الكثير من الخصائص التي تميز الأدلة العليا:
- الأدلة العليا هي (استراتيجيات) لعملية البحث.
- الهدف هو استكشاف محيط البحث بكفاءة لإيجاد أفضل وأقرب حل.
من جهة ثانية، الخوارزمات المتوازية تستعمل تقنيات كالبرمجة المتوازية حتى تستطيع إجراء عمليات بحث متعددة بالتوازي وهذا يتراوح من نظام بحث بسيط إلى عمليات بحثية تعمل في الوقت ذاته لتحين الحل النهائي بشكل عام.
إضافةً إلى ذلك، أحد الاتجاهات يمكننا تمييزه من خلال إستراتيجية البحث وأحد أنواع البحث هو تطوير لخوارزميات بحث بسيطة. الأدلة العليا لهذا النوع تتضمن خوارزميات بحث مثل (محاكاة الصلب simulated annealing) و (البحث المحلي المتكرر iterated local search) و (بحث جوار المتغير variable neighborhood search).
علاوةً على ذلك، يوجد تنوع كبير في الأدلة العليا مع الكثير من الخصائص التي يمكننا من خلالها تصنيف تلك الطرق.
من جهة ثانية، النوع الآخر من استراتيجيات البحث يمتلك مكونات تعليمية للبحث وهذا النوع يتضمن خوارزميات مثل (أمثلة مستعمرة النمل) و (الاحتساب التطوري والخوارزميات الجيبنية).
المشاركات
ومن ناحية أخرى، 1978: «ميرسر وسامبسون» اقترحا خطة تعريفية لضبط متغيرات الأمثلة عن طريق استخدام متغير آخر.
في هذا الإطار، 1965: «نيلدر وميد» اقترحا إرشاد مبسط، والذي ظهر عن طريق (بويل) لتتقارب على نقاط غير ثابتة في بعض المشكلات.
إضافةً إلى ذلك، الكثير من «الأدلة العليا» المختلفة تعتبر موجودة ويجرى باستمرار اقتراح متغيرات جديدة.
- ومن أهم المساهمات في هذا المجال:
- 1952: «روبن ومونرو» عملوا على تحسين الأساليب العشوائية.
- 1954: «بارسيلي» نفذ أول عملية محاكاة واستعملها على مشاكل الأمثلة العامة.
- 1963: «راستريجين» اقترح بحث عشوائي.
- 1965: «ماتياس» اقترح الأمثلة العشوائية.
- 1980: «سميث» شرح البرمجة الجينية.
- 1983: (كيرك باتريك وآخرون) اقترحوا المحاكاة الصلبة.
- 1986: (جلوفر) يقترح طريقة البحث «تابو».
- 1989: (موسكاتو) يقترح خوارزمية «ميمتك».
- 1992: (دوريجو) يقدم أمثلة «مستعمرة النمل» في أطروحة الدكتوراة.
- 1995: (ولبرت وماك ريدي) اثبتوا نظرية «لا يوجد غذاء مجاني».
- المراجع
- انظر كذلك
- ذكاء السرب
- 1966: «فوغل وآخرون» اقترحوا برمجة متطورة.
- 1970: «هاستنجز» اقترح خوارزمية «متروبولسز -هاستنجز».
- 1970: «كافيكيو» اقترح التكيف على التحكم في متغيرات الأمثلة.
- 1970: «كيرنغان ولين» اقترحا طريقه تقسيم الرسم البيانى.
- 1975: «هولاند» اقترح طريقة الخوارزميات الجينية.
- 1977: «جلوفر» اقترح طريقة البحث الانتشاري.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟