تجريبية (خوارزميات)
المحتويات

على سبيل التعريف، يستعمل مصطلح الاستكشافية أو الكسبية أو الإرشادية أو اللا منهجية أو في مجال تقانة المعلومات والذكاء الصنعي والاستمثال الرياضي (أي الطرق الرياضية في إيجاد الحلول الأمثلية للمسائل), الاستكشافية تعتبر طريقة مساعدة في حل المسائل عندما تكون الطرق التقليدية بطيئة، أو لإيجاد حلول تقريبية عندما تفشل الطرق التقليدية في إيجاد حل محدد. وفيما يلي تفاصيل أوسع عن ذلك.
وعلى صعيد آخر، يتم تحقيق ما سبق مع الأخذ بعين الاعتبار أننا بذلك نتخلى عن فكرة الوصول إلى الحل الأمثل بل نحن بذلك نسعى للوصول إلى حل مقبول وبوقت معقول كما نتخلى عن السلامة (soundness) و .
استخدام مسائل أبسط
من جهة ثانية، إن هذا النوع من التجريبيات غير قادرة على إيجاد كافة الحلول للمشكلة الأساسية لكن يمكنها أن تجد حلاً بسرعة وذلك لسهولة حل المسألة الأبسط التي تشبه المسألة الأساسية
في هذا الإطار، أحد طرق الحصول على أداء حاسوبي أفضل في حل المشاكل هو حل المشكلة عن طريق حل مشكلة أسهل منها يكون حلها هو كذلك حل للمشكلة الابتدائية.
مسائل البحث
من جهة ثانية، مثال آخر على استخدام الاستكشافية لجعل الوصول إلى الحل أسرع هو في مثال البحث. بدايةً، الاستكشافية تقوم بتجريب كل الاحتمالات الممكنة في كل خطوة لكنها قادرة على إيقاف عملية البحث في أي لحظة إذا كانت الاحتمالية التي وصلت إليها أسوأ من الحل الأفضل. في المثال المشابهة تستعمل الاستكشافية لإيجاد الحلول الأفضل أولاً. مثال (تقليم من نوع ألفا بيتا)
المقايضات في استخدام الاستكشافية
من جانب آخر، وقت التنفيذ : هل هذه أفضل تجريبية لحل هذا النوع من المشاكل؟ حيث أن بعض التجريبيات تتقارب أسرع من تجريبيات أخرى.
وعلى صعيد آخر، الأمثلية: أي عندما يوجد عدة حلول لمسألة ما معطاة، هل تضمن لنا الاستكشافية الوصول إلى الحل الأمثل؟ هل من المجدي الوصول إلى الحل الأمثل؟
إضافةً إلى ذلك، الكمال (completeness) : أي عندما يوجد أكثر من حل للمسألة هل تستطيع التجربيات إيجاد كافة الحلول؟ هل نحن بحاجة لإيجاد كافة الحلول؟الكثير من التجريبيات تصمم للحصول على حل وحيد.
في هذا الإطار، عندما نقف أمام مسألة ونريد أن نعرف إن كان استخدام التجريبيات سيفيد أما لا يجب أن ننظر إلى ماذا سنخسر مقابل ماذا سنربح عند استخدام الاستكشافية وهذه المقايضات هي:
وفي السياق ذاته، الدقة: أي هل سيكون مقدار الخطأ الناتج عن استخدام الاستكشافية كبيراً جداً؟
أمثلة
وفي السياق ذاته، في بغض الحالات من الصعب جداً معرفة إن كان استخدام الاستكشافية جيد بما فيه الكفاية حيث أن القسم النظري أثبت أن الاستكشافية ليست دقيقة.
نويل وسايمون: فرضية تجريبية البحث
ومن ناحية أخرى، كل دورة تعاقبية من مراحل العمل تعتمد على الخطوة السابقة لها بالتالي تجريبية البحث تتعلم السب التي يجب اتباعها والسبل التي يجب الابتعاد عنها وذلك من خلال حساب بعد الدور الحالي عن الحل بعض الاحتماليات لن يتم حسابها أبداً إذ أنها بعيداً جداً عن الهدف المرجوّ.
وعلى صعيد آخر، لسنا بحاجة إلى توليد كل العقد في شجرة البحث حيث أن الاستكشافية تختار العقد التي نحتاجها في البحث عن حل فقط.
وفي السياق ذاته، تستطيع الاستكشافية إتمام المهمة الخاصة بها من خلال أشجار البحث.
من جهة ثانية، خلال حفل استلامهما لجائزة تورينغ ناقش العالمان آلن نويل وهربرت سايمون فرضية تجريبية البحث: باستخدام نظام معالجة الرموز سيتم توليد وتعديل الرموز المعروفة حتى تكون البنى المنشأة مطابقة لبنية الحل.(يشار إلى أن نظام معالجة الرموز المذكور هو من إنشاء العالمين وهو تعد آلية عمله جزءاً من فلسفة الذكاء الصنعي).
مسألة البائع الجوال الشهيرة
وفي السياق ذاته، يمكن استخدام الخوارزمية الطموحة لإيجاد حل لكنه لن يكون الحل الأمثل بل هو تقريب للحل الأمثل ضمن وقت منطقي. حيث أن الاستكشافية في الخوارزمية الطموحة تعتمد على اختيار الطريق الأفضل في الخطوة التالية في كلل مرحلة. الاستكشافية هذه تعطي حلاً جيداً بما فيه الكفاية لكن الدراسة النظرية تبرهن على وجود حل أفضل.
وفي هذا السياق، مثال عن إيجاد حل تقريبي لحل مسألةالبائع الجوال تم طرحه من قبل جون بينتلي وهو عبارة عن ايجاد الترتيب الملائم للتجوال بين المدن كمالو أننا أردنا رسم الخارطة باستخدام طابعة راسمة.
في هذا الإطار، مسألة البائع الجوال تعتبر من نوع المسائل ذات الصعوبة مسألة كثيرة حدود غير قطعية كاملة لذلك أيجاد حل أمثل لهذا النوع من المسائل حتى لو كانت على حجم صغير هو شيء صعب.
أخطاء ومزالق
ومن ناحية أخرى، إن استخدام نجريبية معينة في مجالات متعددة فقط لأنه بدا أنها تعمل في مجال معين دون البرهان الرياضي على مدى فاعليتها على متطلبات المسألة يجعل الحلول الناتجة عن هذا الاستخدام الخاطئ قريبة من الضجيج
تعريف وتوطئة
ومن ناحية أخرى، الهدف من الاستكشافية هو الحصول على حل ضمن وقت منطقي بحيث يكون جيداً بما فيه الكفاية ويبسط حل المسألة لتصبح قابلة للحل بالورقة والقلم.
إضافةً إلى ذلك، النتائج التي تم الحصول عليها من مسائل علم الحواسيب التي تندرج تحت نوعمسائل NP صعبة تؤكدأن الاستكشافية هي الخيار الوحيد الذي ستكتب له الحياة والتطبيق على هذا الكلام موجود بتنوع في الحياة العملية.
من جهة ثانية، هذا الحل قد لا يكون الامثل بين جميع الحلول الممكنة للمسألة المطروحة أو قد يكون على وجه التقريب للحل الأمثل لكنه يبقى حلاً ذو قيمة لاننا اوجدناه ضمن وقت قصير. يمكن ان نجد حلاً باستخدام الاستكشافية وحدها أو يمكن استخدام الاستكشافية فضلًا عن خوارزميات استمثال لتحسين فاعلية الاستكشافية في الحصول على الحل أي يمكن استخدام الاستكشافية للحصول على حلول ابتدائية تستعملها خوارزميات الاستمثال.
البحث عن الفيروسات
كذلك، هذا النوع من البحث يتعمد البحث عن أجزاء من برامج معينة تدعى (block of code) أو طابع مميز لنوع معين من أنواع البرمجيات الخبيثة.
إضافةً إلى ذلك، الكثير من برامج البحث عن التطبيقات الخبيثة كالفيروسات تستعمل تجريبيات في البحث.
وفي هذا الصدد، عند إيجاد تطابق بين الخواص التي نبحث عنها وجزء من مكونات ملف معين أو مهمة معينة يتم تنفيذها عندها يرسل البرنامج المضاد رسالة بوجود تطبيق غير آمن.
علاوةً على ذلك، أهم خاصية للتجريبيات المبنية على السلوك هو أنها تسطيع التعامل مع فيروسات مبنية بشكل عشوائي عالي وبطريقة تدعى (polymorphic) حيث أن الفيروسات المبينة بهذا الأسلوب تغير بنيتها البرمجية بشكل مستمر علماً أن الخوارزمية تبقيى ذاتها.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟