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