माहिती आणि अज्ञात शोध दरम्यान फरक
सामग्री
शोधणे ही कोणतीही समस्या सोडविण्यासाठी आवश्यक असलेल्या चरणांचा क्रम शोधण्याची प्रक्रिया आहे. माहिती आणि अज्ञात शोध दरम्यानचा पूर्वीचा फरक हा आहे की माहिती शोधात तोडगा कोठे व कसा मिळवायचा यावर मार्गदर्शन प्रदान करते. याउलट, माहिती नसलेली शोध त्याच्या विशिष्टता वगळता समस्येबद्दल कोणतीही अतिरिक्त माहिती देत नाही.
तथापि, माहिती आणि ज्ञात नसलेले शोध तंत्र या दोहोंमधील माहिती शोध अधिक कार्यक्षम आणि किफायतशीर आहे.
-
- तुलना चार्ट
- व्याख्या
- मुख्य फरक
- निष्कर्ष
तुलना चार्ट
| तुलना करण्यासाठी आधार | माहिती शोध | अपूर्ण माहिती |
|---|---|---|
| मूलभूत | समाधानाची पायरी शोधण्यासाठी ज्ञानाचा उपयोग करते. | ज्ञानाचा उपयोग नाही |
| कार्यक्षमता | कमी वेळ आणि खर्च घेते म्हणून अत्यंत कार्यक्षम. | कार्यक्षमता मध्यस्थ आहे |
| किंमत | कमी | तुलनेने जास्त |
| कामगिरी | समाधान अधिक द्रुतपणे शोधतो | माहिती शोधण्यापेक्षा गती कमी होते |
| अल्गोरिदम | प्रथम आणि रूंदी-प्रथम शोध आणि अ * शोध | खोली-प्रथम शोध, रुंदी-प्रथम शोध आणि सर्वात कमी किंमतीचा प्रथम शोध |
माहिती शोध ची व्याख्या
माहितीचे शोध तंत्र समस्येचे निराकरण करण्यासाठी एक संकेत देण्यासाठी समस्या विशिष्ट ज्ञानाचा उपयोग करते. या प्रकारचे शोध धोरण वास्तविकपणे अल्गोरिदमला लक्ष्य आणि समाधानाच्या दिशेने अडखळण्यापासून प्रतिबंध करते. कमी खर्चावर इष्टतमता प्राप्त केली जाते त्या किंमतीच्या बाबतीत माहिती शोधणे फायदेशीर ठरू शकते.
माहिती शोध सर्चनीची अंमलबजावणी करून आलेखात इष्टतम पथ किंमत शोधण्यासाठी सर्वात आशावादी नोड n हे हेरिस्टिक फंक्शन h (n) मध्ये समाविष्ट केले जातात. नंतर फंक्शन नॉन-नकारात्मक रिअल नंबर मिळवते जी लक्ष्य नोड पासून अंदाजे पथ किंमत मोजली जाते.
येथे माहिती तंत्रज्ञानाचा सर्वात महत्त्वाचा भाग म्हणजे आभासी कार्य जे अल्गोरिदमला समस्येचे अतिरिक्त ज्ञान प्रदान करण्यास सुलभ करते. परिणामी, हे शेजारच्या विविध नोड्सद्वारे ध्येय गाठण्याचा मार्ग शोधण्यात मदत करते. ह्युरिस्टिक डेथ-फर्स्ट सर्च, ह्युरिस्टिक रुंदी-प्रथम शोध, ए * शोध, वगैरे सारख्या माहितीनुसार शोधावर आधारित विविध अल्गोरिदम आहेत. चला आता आस्तित्वात्मक खोली-प्रथम शोध समजून घेऊया.
Heuristic खोली प्रथम शोध
खाली दिलेली गहन-प्रथम शोध पद्धतीप्रमाणेच प्रथम शोध प्रथम एक मार्ग निवडतो परंतु दुसरा मार्ग निवडण्यापूर्वी निवडलेल्या मार्गावरून सर्व पथ ओलांडते. तथापि, तो स्थानिक पातळीवर सर्वोत्तम मार्ग निवडतो. ज्या प्रकरणांमध्ये सर्वात लहान हेउरिस्टिक मूल्य हे सीमेवरील प्राधान्य आहे, त्यास सर्वोत्कृष्ट प्रथम शोध म्हणून ओळखले जाते.
आणखी एक माहिती शोध अल्गोरिदम म्हणजे एक * शोध जो सर्वात कमी किंमतीच्या प्रथम आणि सर्वोत्तम प्रथम शोधांच्या संकल्पनेत विलीन होतो. ही पद्धत शोधण्यासाठी आणि विस्तृत करण्याच्या मार्गाची निवड करण्याच्या प्रक्रियेत पथ किंमत आणि आनुवंशिक माहिती दोन्ही मानते. प्रारंभापासून लक्ष्य नोडपर्यंत सरहद्दीवर राहणार्‍या प्रत्येक मार्गासाठी अंदाजे एकूण पथ खर्च. म्हणून हे एकाच वेळी दोन कार्ये वापरते - किंमत (पी) शोधलेल्या मार्गाची किंमत असते आणि एच (पी) प्रारंभिक नोडपासून लक्ष्य नोडपर्यंतच्या मार्ग खर्चाचे अंदाजित मूल्य असते.
अपूर्ण माहिती शोध
न कळवलेला शोध माहितीच्या शोधापेक्षा भिन्न आहे ज्यामुळे तो केवळ समस्येची व्याख्या प्रदान करतो परंतु समस्येचे निराकरण शोधण्यासाठी पुढील चरण नाही. अज्ञात शोधाचे मुख्य उद्दीष्ट हे लक्ष्य आणि लक्ष्य नसलेल्या अवस्थेमधील फरक दर्शविणे आहे आणि ते लक्ष्य शोधत नाही आणि उत्तराधिकारी नोंदवितेपर्यंत तो ज्या मार्गाने जात आहे त्याकडे दुर्लक्ष करते. हे धोरण अंध शोध म्हणून देखील ओळखले जाते.
या श्रेणीअंतर्गत विविध शोध अल्गोरिदम आहेत जसे की खोली-प्रथम शोध, एकसमान खर्च शोध, रुंदी-प्रथम शोध इ. आता खोली-प्रथम शोधाच्या मदतीने न कळवलेल्या शोधामागील संकल्पना समजू या.
खोली प्रथम शोध
प्रथम शोधात सखोलपणे, नोड्स जोडण्यासाठी आणि काढण्यासाठी अंतिम इन फर्स्ट आउट स्टॅकचा वापर केला जातो. एकाच वेळी फक्त एक नोड जोडला किंवा काढला जातो आणि स्टॅकच्या सीमेवरील भागातून काढलेला पहिला घटक स्टॅकमध्ये जोडलेला शेवटचा घटक असेल. सीमेवरील स्टॅकमध्ये रोजगाराद्वारे पथांचा शोध घेण्यात प्रथम सर्वप्रथम सखोलतेने पुढे गेले. जेव्हा खोली-प्रथम शोध वापरून सर्वात लहान आणि इष्टतम पथ शोधला जातो, तेव्हा जवळच्या नोड्सद्वारे तयार केलेला पथ इच्छित नसला तरीही प्रथम पूर्ण केला जातो. नंतर बॅकट्रॅकिंगद्वारे पर्यायी मार्ग शोधला जातो.
दुसर्या शब्दांत, अल्गोरिदम प्रत्येक नोडवर पहिला पर्याय निवडतो आणि नंतर पहिल्या निवडीपासून सर्व मार्ग पार करत नाही तोपर्यंत दुसर्या पर्यायावर बॅकट्रॅक करतो. हे आलेखात असणार्‍या अनंत पळवाट (चक्र) मुळे शोध थांबणे थांबविते ही समस्या देखील उद्भवते.
- पूर्वीची माहिती असलेले शोध तंत्र ज्ञानाचा तोडगा शोधण्यासाठी वापरते. दुसरीकडे, नंतरची माहिती नसलेली शोध तंत्र ज्ञान वापरत नाही. सोप्या भाषेत या समाधानाविषयी पुढील कोणतीही माहिती दिली जात नाही.
- माहिती नसलेल्या शोधापेक्षा माहिती असलेल्या शोधाची कार्यक्षमता चांगली आहे.
- माहितीच्या शोधाच्या तुलनेत निराकरण शोध अधिक वेळ आणि खर्च खर्च करतो कारण त्यास समाधान विषयी काहीच कल्पना नसते.
- खोली-प्रथम शोध, रुंदी-प्रथम शोध आणि सर्वात कमी किंमतीचा प्रथम शोध अल्गोरिदम अज्ञात शोधाच्या श्रेणीत येतात. त्याउलट, माहिती शोधात ह्युरिस्टिक डेथ-फर्स्ट, ह्युरिस्टिक रुंदी-प्रथम शोध आणि ए * शोध यासारखे अल्गोरिदम समाविष्ट केले गेले आहेत.
निष्कर्ष
माहिती असलेला शोध समाधान संबंधित दिशानिर्देश प्रदान करतो, परंतु माहिती नसलेल्या शोधात समाधानासंदर्भात कोणतीही सूचना दिली जात नाही. जेव्हा अल्गोरिदमची अंमलबजावणी होते तेव्हा हे न कळवलेला शोध अधिक लांबीचा बनवते.
