في دراسة مشاكل اكتشاف المسار في الذكاء الاصطناعي ، يُقال أن الوظيفة الاستدراكية متسقة ، أو رتيبة ،إذا كان تقديرها دائمًا أقل من أو يساوي المسافة المقدرة من أي مجاور قمة للهدف ، بالإضافة إلى تكلفة الوصول إلى ذلك الجار.
كيف تجعل الكشف عن مجريات الأمور متسقة؟
استدلال الاتساق
- الاستدلال المتسق: لكل عقدة n وكل n 'اللاحقة n' من n الناتجة عن أي إجراء أ: h (n) ≤ c (n ، a ، n ') + h (n')
- مطلوب فقط لتطبيقات Aللبحث في الرسم البياني.
هل 0 هو إرشاد متسق؟
"بالنسبة إلى أي مساحة بحث ،هناك دائمًا دليل Aمقبول ومتسق ". حسنًا ، أعلم أنه يوجد دائمًا دليل إرشادي مقبول ، على سبيل المثال صفر ، نظرًا لأنه يمثل التقليل من التكلفة الحقيقية (على الرغم من أن هذا سيؤدي إلى تكلفة موحدة بدلاً من).
هل يمكن أن يكون الاستدلال متسقًا وغير مقبول؟
ملاحظات. بينماجميع الاستدلالات المتسقة مقبولة، ليست كل الاستدلالات المقبولة متسقة. بالنسبة لمشكلات البحث الشجري ، إذا تم استخدام دليل إرشادي مقبول ، فلن تعرض خوارزمية البحث Aأبدًا عقدة هدف دون المستوى الأمثل.
هل المقبول يعني الاتساق؟
1 إجابة. ما لم تكن تفعل شيئًا غير معتاد ،الاستدلال المقبول سيكون أيضًا متسقًا. في الحقيقة مشكلة فهم الاختلاف ولماذاالاتساق مطلوب ، هو أن الخروج بأمثلة ليس بالأمر الهين.
