आर्टिफिशियल इंटेलिजेंस में लालची सबसे अच्छी पहली खोज क्या है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

श्रेष्ठ - पहली खोज कलन विधि ( लालची खोज ): लालची सबसे अच्छा - पहली खोज एल्गोरिथ्म हमेशा उस पथ का चयन करता है जो दिखाई देता है श्रेष्ठ उस पल में। में सबसे अच्छी पहली खोज एल्गोरिथम, हम उस नोड का विस्तार करते हैं जो लक्ष्य नोड के सबसे करीब है और निकटतम लागत का अनुमान लगाया जाता है अनुमानी फलन, अर्थात् f(n)= g(n)।

इसी तरह कोई पूछ सकता है, लालची सबसे अच्छी पहली खोज क्या है?

श्रेष्ठ - पहली खोज एक है खोज एल्गोरिथ्म जो एक निर्दिष्ट नियम के अनुसार चुने गए सबसे आशाजनक नोड का विस्तार करके एक ग्राफ की खोज करता है। यह विशिष्ट प्रकार खोज कहा जाता है लालची सबसे अच्छा - पहली खोज या शुद्ध अनुमानी खोज.

इसके अतिरिक्त, लालची सर्वोत्तम प्रथम खोज का अनुमानी कार्य क्या है? लालची सबसे अच्छा - पहली खोज लक्ष्य के निकटतम नोड का विस्तार करने की कोशिश करता है, इस आधार पर कि इससे समाधान जल्दी हो सकता है। इस प्रकार, यह केवल का उपयोग करके नोड्स का मूल्यांकन करता है अनुमानी कार्य ; वह है, एफ (एन) = एच (एन)।

इसी तरह, कृत्रिम बुद्धि में लालची खोज क्या है?

में लालची खोज , हम लक्ष्य नोड के निकटतम नोड का विस्तार करते हैं। "निकटता" का अनुमान एक अनुमानी h(x) द्वारा लगाया जाता है। अनुमानी: एक अनुमानी एच को परिभाषित किया गया है- एच (एक्स) = लक्ष्य नोड से नोड एक्स की दूरी का अनुमान। h(x) का मान कम करें, लक्ष्य से नोड करीब है।

लालची सबसे अच्छी पहली खोज और ए * खोज एल्गोरिथ्म में क्या अंतर है?

2 उत्तर। श्रेष्ठ - पहली खोज एल्गोरिदम अनुमानी फ़ंक्शन f(n) = h के आधार पर अगले राज्य का दौरा सबसे कम अनुमानी मान के साथ (अक्सर कहा जाता है लालची ) इसलिए यह अगले राज्य को केवल सबसे कम अनुमानी मूल्य के साथ नहीं चुनता है, बल्कि एक जो सबसे कम मूल्य देता है जब यह अनुमान और लागत पर विचार करता है का उस अवस्था में पहुँचना।