الفرق بين البحث المستنير وغير المطلع
المحتوى
- رسم بياني للمقارنة
- تعريف البحث المستنير
- البحث عن مجريات الأمور
- تعريف البحث غير المطابق
- عمق البحث الأول
- خاتمة
البحث هو عملية لإيجاد سلسلة من الخطوات اللازمة لحل أي مشكلة. يتمثل الاختلاف السابق بين البحث المستنير وغير المطلع في أن البحث المستنير يوفر التوجيه حول مكان وكيفية إيجاد الحل. على العكس من ذلك ، لا يقدم البحث غير المطلع معلومات إضافية حول المشكلة باستثناء المواصفات الخاصة به.
ومع ذلك ، بين كل من تقنيات البحث المستنيرة وغير المطلعة ، فإن البحث المستنير أكثر كفاءة وفعالية من حيث التكلفة.
-
- رسم بياني للمقارنة
- تعريف
- الاختلافات الرئيسية
- خاتمة
رسم بياني للمقارنة
| أساس للمقارنة | بحث مستنير | بحث غير مطلع |
|---|---|---|
| الأساسي | يستخدم المعرفة لإيجاد خطوات الحل. | لا فائدة من المعرفة |
| كفاءة | كفاءة عالية كما يستهلك وقتا أقل والتكلفة. | الكفاءة وسطي |
| كلفة | منخفض | عالية نسبيا |
| أداء | يجد الحل بسرعة أكبر | السرعة أبطأ من البحث المستنير |
| خوارزميات | البحث التجريبي عن العمق الأول واتساع البحث ، والبحث * | البحث في العمق الأول ، البحث في النطاق الأول وأقل تكلفة للبحث الأول |
تعريف البحث المستنير
تستخدم تقنية البحث المستنيرة المعرفة المحددة للمشكلة لإعطاء فكرة عن حل المشكلة. يمنع هذا النوع من إستراتيجية البحث في الواقع الخوارزميات من التعثر حول الهدف والاتجاه إلى الحل. يمكن أن يكون البحث المستنير مفيدًا من حيث التكلفة حيث يتم تحقيق الأمثلية بتكاليف بحث أقل.
للبحث عن التكلفة المثلى للمسار في الرسم البياني من خلال تنفيذ استراتيجية البحث المستنيرة ، يتم إدراج العقد الواعدة n في الوظيفة الإرشادية h (n). ثم تقوم الدالة بإرجاع رقم حقيقي غير سالب وهو عبارة عن تكلفة تقريبية للمسار تحسب من العقدة n إلى العقدة الهدف.
هنا الجزء الأكثر أهمية من التقنية المستنيرة هو وظيفة الاستدلال التي تسهل في نقل المعرفة الإضافية للمشكلة إلى الخوارزمية. نتيجة لذلك ، يساعد في العثور على الطريق إلى الهدف من خلال العقد المجاورة المختلفة. هناك العديد من الخوارزميات التي تستند إلى البحث المستنير ، مثل البحث التجريبي للعمق الأول ، البحث التجريبي الأول ، البحث A * ، إلخ. دعنا الآن نفهم البحث التجريبي للعمق الأول.
البحث عن مجريات الأمور
على غرار طريقة البحث في العمق الأول الواردة أدناه ، فإن عملية البحث الأولى تختار مسارًا ولكنها تعبر جميع المسارات من المسار المحدد قبل اختيار مسار آخر. ومع ذلك ، فإنه يختار أفضل مسار محليا. في الحالات التي تكون فيها أصغر قيمة إرشادية هي الأولوية للحدود ، فيُعرف باسم البحث الأول الأفضل.
خوارزمية البحث المستنيرة الأخرى هي بحث A * الذي يدمج مفهوم أقل تكلفة أولاً وأفضل عمليات البحث الأولى. تتناول هذه الطريقة كلاً من تكلفة المسار والمعلومات الإرشادية في عملية البحث عن المسار الذي سيتم توسيعه واختياره. إجمالي تكلفة المسار المقدرة المستخدمة لكل مسار مقيم على الحدود من البداية إلى العقدة الهدف. لذلك ، يستخدم دالتين في نفس الوقت - التكلفة (p) هي تكلفة المسار المكتشف و h (p) هي القيمة المقدرة لتكلفة المسار من عقدة البداية إلى عقدة الهدف.
تعريف البحث غير المطابق
يختلف البحث غير المطلع عن البحث المستنير في الطريقة التي يوفر بها فقط تعريف المشكلة ولكن لا يوجد خطوة أخرى لإيجاد حل للمشكلة. الهدف الأساسي من البحث غير المطابق هو التمييز بين الحالة المستهدفة والدولة غير المستهدفة ، ويتجاهل تمامًا الوجهة التي يتجه إليها في المسار حتى يكتشف الهدف ويخلف التقارير. تُعرف هذه الاستراتيجية أيضًا بالبحث الأعمى.
هناك العديد من خوارزميات البحث ضمن هذه الفئة ، مثل البحث في العمق الأول ، والبحث الموحد في التكلفة ، والبحث في النطاق الأول ، وما إلى ذلك. دعونا الآن نفهم المفهوم الكامن وراء البحث غير المستنير بمساعدة البحث في العمق الأول.
عمق البحث الأول
في البحث الأول المتعمق ، يتم استخدام مكدس Last in first out لإضافة العقد وإزالتها. تتم إضافة عقدة واحدة فقط أو إزالتها في وقت واحد وسيكون العنصر الأول الذي تمت إزالته من حدود المكدس هو العنصر الأخير الذي تمت إضافته إلى المكدس. باستخدام تكدس في الحدود النتائج في البحث عن مسارات سارت في العمق الطريقة الأولى. عند البحث عن أقصر الطرق وأفضلها باستخدام البحث في العمق الأول ، يتم إكمال المسار الذي تم إنشاؤه بواسطة العقد المجاورة أولاً حتى لو لم يكن المسار المرغوب فيه. ثم يتم البحث عن المسار البديل من خلال التراجع.
بمعنى آخر ، تختار الخوارزمية البديل الأول في كل عقدة ثم تتراجع إلى بديل آخر حتى تعبر جميع المسارات من التحديد الأول. يثير هذا أيضًا مشكلة حيث قد يتوقف البحث عن التوقف بسبب حلقات (لانهائية) موجودة في الرسم البياني.
- تستخدم تقنية البحث المستنيرة السابقة المعرفة من أجل إيجاد الحل. من ناحية أخرى ، فإن تقنية البحث غير المطلعة الأخيرة لا تستخدم المعرفة. بعبارات أبسط لا توجد معلومات إضافية مقدمة حول الحل.
- كفاءة البحث المستنير أفضل من البحث غير المطلع.
- يستهلك البحث غير المطوّل مزيدًا من الوقت والتكلفة لأنه ليس لديه أدنى فكرة عن الحل مقارنةً بالبحث المستنير.
- البحث في العمق ، والبحث في أول عرض وأقل تكلفة في البحث الأول ، تأتي الخوارزميات ضمن فئة البحث غير المطلع. على العكس من ذلك ، فإن البحث المستنير يغطي الخوارزميات مثل البحث التجريبي الأول ، البحث التجريبي الأول ، بحث A *.
خاتمة
يوفر البحث المستنير الاتجاه فيما يتعلق بالحل بينما لا يتم تقديم اقتراح بشأن الحل في البحث غير المطلع. هذا يجعل البحث غير المطول أكثر تطويلًا عند تنفيذ الخوارزمية.
