आर्टिफिशियल इंटेलिजेंस में पथ-खोज समस्याओं के अध्ययन में, एक अनुमानी कार्य को सुसंगत, या मोनोटोन कहा जाता है, यदि इसका अनुमान हमेशा किसी पड़ोसी से अनुमानित दूरी से कम या बराबर होता है लक्ष्य के शीर्ष पर, साथ ही उस पड़ोसी तक पहुंचने की लागत।
आप अनुमानी को सुसंगत कैसे बनाते हैं?
संगति अनुमानी
- सुसंगत अनुमानी: किसी भी क्रिया द्वारा उत्पन्न n के प्रत्येक नोड n और प्रत्येक उत्तराधिकारी n' के लिए a: h(n) c(n, a, n') + h(n')
- केवल ए ग्राफ़ खोज के अनुप्रयोगों के लिए आवश्यक है।
क्या 0 एक सुसंगत अनुमानी है?
"किसी भी खोज स्थान के लिए, हमेशा एक स्वीकार्य और सुसंगत A अनुमानी" होता है। ठीक है, मुझे पता है कि हमेशा एक स्वीकार्य अनुमानी होता है, उदाहरण के लिए शून्य, क्योंकि इसकी वास्तविक लागत को कम करके आंका जाता है (हालांकि यह एकके बजाय एक समान लागत की ओर ले जाएगा)।
क्या एक अनुमानी सुसंगत हो सकता है और स्वीकार्य नहीं है?
नोट्स। जबकि सभी सुसंगत अनुमान स्वीकार्य हैं, सभी स्वीकार्य अनुमान संगत नहीं हैं। वृक्ष खोज समस्याओं के लिए, यदि एक स्वीकार्य अनुमानी का उपयोग किया जाता है, तो A खोज एल्गोरिथम कभी भी उप-इष्टतम लक्ष्य नोड नहीं लौटाएगा।
क्या स्वीकार्यता का अर्थ संगति है?
1 उत्तर। जब तक आप कुछ बहुत ही असामान्य नहीं कर रहे हैं, एक स्वीकार्य अनुमानी भी सुसंगत होगा। वास्तव में, अंतर को समझने में समस्या, और क्योंएकरूपता की आवश्यकता है, कि उदाहरण के साथ आना तुच्छ नहीं है।
