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