अनुशंसित, 2020

संपादक की पसंद

अनौपचारिक और बिन खोज के बीच अंतर

खोज किसी भी समस्या को हल करने के लिए आवश्यक चरणों का अनुक्रम खोजने की एक प्रक्रिया है। सूचित और बेख़बर खोज के बीच पूर्व अंतर यह है कि सूचित खोज इस बात का मार्गदर्शन प्रदान करती है कि समाधान कहाँ और कैसे खोजना है। इसके विपरीत, बिना सूचना के खोज अपने विनिर्देश को छोड़कर समस्या के बारे में कोई अतिरिक्त जानकारी नहीं देती है।

हालांकि, दोनों सूचित और बिना सूचना के खोज तकनीकों के बीच, सूचित खोज अधिक कुशल और लागत प्रभावी है।

तुलना चार्ट

तुलना के लिए आधारसूचित किया गया खोजबेख़बर खोज
बुनियादी
समाधान के चरणों को खोजने के लिए ज्ञान का उपयोग करता है।ज्ञान का कोई उपयोग नहीं
दक्षता
कम समय और लागत के रूप में अत्यधिक कुशल।दक्षता मध्यस्थता है
लागतकमतुलनात्मक रूप से उच्च
प्रदर्शनसमाधान को और अधिक तेज़ी से ढूँढता हैसूचित खोज की तुलना में गति धीमी है
एल्गोरिदम
गहराई-पहली खोज, चौड़ाई-पहली खोज और सबसे कम लागत वाली पहली खोजपहली गहराई और चौड़ाई-पहली खोज, और A * खोज

सूचित खोज की परिभाषा

सूचित खोज तकनीक समस्या के समाधान का सुराग देने के लिए समस्या के विशिष्ट ज्ञान का उपयोग करती है। इस प्रकार की खोज रणनीति वास्तव में एल्गोरिदम को लक्ष्य और समाधान की दिशा के बारे में ठोकर खाने से रोकती है। सूचित खोज उस लागत के संदर्भ में लाभप्रद हो सकती है जहां कम खोज लागत पर इष्टतमता प्राप्त की जाती है।

सूचित खोज रणनीति को लागू करके एक ग्राफ में एक इष्टतम पथ लागत की खोज करने के लिए सबसे होनहार नोड्स n को हेयूरिस्टिक फ़ंक्शन एच (एन) में डाला जाता है। तब फ़ंक्शन एक गैर-नकारात्मक वास्तविक संख्या देता है जो नोड n से लक्ष्य नोड तक गणना की गई अनुमानित पथ लागत है।

यहां बताई गई तकनीक का सबसे महत्वपूर्ण हिस्सा हेयुरिस्टिक फ़ंक्शन है जो एल्गोरिदम को समस्या के अतिरिक्त ज्ञान प्रदान करने में सुविधा प्रदान करता है। नतीजतन, यह विभिन्न पड़ोसी नोड्स के माध्यम से लक्ष्य का रास्ता खोजने में मदद करता है। सूचित खोज के आधार पर विभिन्न एल्गोरिदम हैं, जैसे कि हेयुरिस्टिक डेप्थ-फर्स्ट सर्च, हेयुरिस्टिक चौड़ाई-प्रथम खोज, ए * सर्च, वगैरह। आइए अब हेयुरिस्टिक डेप्थ-फर्स्ट सर्च को समझें।

हेयुरिस्टिक डेप्थ फर्स्ट सर्च

नीचे दी गई गहराई-पहली खोज विधि के समान, पहली खोज के लिए एक रास्ता चुनता है, लेकिन दूसरे पथ को चुनने से पहले चयनित पथ से सभी रास्तों को पार करता है। हालांकि, यह स्थानीय रूप से सबसे अच्छा रास्ता चुनता है। उन मामलों में जहां सबसे छोटी विधर्मी मूल्य सीमांत के लिए प्राथमिकता है, फिर इसे सबसे पहले खोज के रूप में जाना जाता है।

एक अन्य सूचित खोज एल्गोरिथ्म ए * खोज है जो सबसे कम लागत वाली अवधारणा को पहले और सर्वश्रेष्ठ पहली खोजों में मिला देता है। यह विधि खोज की प्रक्रिया का विस्तार करने और चयन करने की प्रक्रिया में पथ लागत और अनुमानी जानकारी दोनों पर विचार करती है। अनुमानित कुल पथ लागत का उपयोग प्रत्येक पथ के लिए शुरू से लक्ष्य नोड तक रहता है। इसलिए यह एक ही समय में दो कार्यों का उपयोग करता है - लागत (पी) खोजे गए पथ की लागत है और एच (पी) शुरुआती नोड से लक्ष्य नोड तक पथ लागत का अनुमानित मूल्य है।

बिना खोज की परिभाषा

बिना खोज वाली खोज इस तरह से सूचित खोज से अलग है कि यह समस्या की परिभाषा प्रदान करती है, लेकिन समस्या का समाधान खोजने के लिए और कोई कदम नहीं उठाती है। बिना किसी खोज के प्राथमिक उद्देश्य लक्ष्य और गैर-लक्ष्य राज्य के बीच अंतर करना है, और यह पूरी तरह से गंतव्य की ओर ध्यान नहीं देता है जब तक कि यह लक्ष्य की ओर नहीं जाता है और उत्तराधिकारी की रिपोर्ट करता है। इस रणनीति को एक अंधे खोज के रूप में भी जाना जाता है।

इस श्रेणी के अंतर्गत विभिन्न खोज एल्गोरिदम हैं जैसे गहराई-पहली खोज, एक समान लागत खोज, चौड़ाई-प्रथम खोज, और इसी तरह। आइए अब गहराई-पहले खोज की सहायता से बिन-खोज के पीछे की अवधारणा को समझते हैं।

गहराई पहली खोज

गहराई से पहली खोज में, नोड्स को जोड़ने और हटाने के लिए एक लास्ट इन फर्स्ट आउट स्टैक का उपयोग किया जाता है। एक समय में केवल एक नोड को जोड़ा या हटाया जाता है और स्टैक के सीमांत से हटाए गए पहले तत्व को स्टैक में जोड़ा गया अंतिम तत्व होगा। पथों की खोज में सीमांत परिणामों में स्टैक को नियोजित करके पहले गहराई से आगे बढ़ना। जब गहराई-पहले खोज का उपयोग करके सबसे छोटा और इष्टतम मार्ग खोजा जा रहा है, तो आसन्न नोड्स द्वारा बनाया गया पथ पहले पूरा हो जाता है, भले ही वह वांछित न हो। फिर बैकट्रैकिंग के माध्यम से वैकल्पिक मार्ग की खोज की जाती है।

दूसरे शब्दों में, एल्गोरिथ्म प्रत्येक नोड पर पहला विकल्प चुनता है, फिर दूसरे विकल्प पर वापस जाता है जब तक कि उसने पहले चयन के लिए सभी पथों का पता नहीं लगा लिया हो। यह उस समस्या को भी उठाता है जहां ग्राफ़ में मौजूद अनंत लूप (चक्र) के कारण खोज बंद हो सकती है।

सूचित और असभ्य खोज के बीच महत्वपूर्ण अंतर

  1. पूर्व सूचित खोज तकनीक समाधान खोजने के लिए ज्ञान का उपयोग करती है। दूसरी ओर, बाद की बिना सूचना वाली खोज तकनीक ज्ञान का उपयोग नहीं करती है। सरल शब्दों में समाधान के बारे में कोई और जानकारी नहीं दी गई है।
  2. अनियंत्रित खोज की तुलना में सूचित खोज की दक्षता बेहतर है।
  3. सूचित खोज की तुलना में असंबद्ध खोज में अधिक समय और लागत लगती है क्योंकि इसके समाधान के बारे में कोई सुराग नहीं है।
  4. गहराई-पहली खोज, चौड़ाई-पहली खोज और सबसे कम लागत वाली पहली खोज एल्गोरिदम हैं जो बिना किसी खोज के श्रेणी में आते हैं। जैसा कि बताया गया है, सूचित खोज एल्गोरिदम जैसे हेयुरिस्टिक डेप्थ-फर्स्ट, हेयुरिस्टिक ब्रेड-फर्स्ट सर्च और ए * सर्च को कवर करता है।

निष्कर्ष

सूचित खोज समाधान के बारे में दिशा प्रदान करती है जबकि बिना खोज के समाधान के संबंध में कोई सुझाव नहीं दिया जाता है। एल्गोरिथ्म लागू होने पर यह बिना खोज के अधिक लंबी हो जाती है।

Top