విషయము

• పోలిక చార్ట్
• సమాచారం శోధన యొక్క నిర్వచనం
• హ్యూరిస్టిక్ డెప్త్ మొదటి శోధన
• తెలియని శోధన యొక్క నిర్వచనం
• లోతు మొదటి శోధన
• ముగింపు

శోధించడం అనేది ఏదైనా సమస్యను పరిష్కరించడానికి అవసరమైన దశల క్రమాన్ని కనుగొనే ప్రక్రియ. సమాచారం మరియు తెలియని శోధన మధ్య మునుపటి వ్యత్యాసం ఏమిటంటే, సమాచార శోధన ఎక్కడ మరియు ఎలా పరిష్కారాన్ని కనుగొనాలో మార్గదర్శకత్వాన్ని అందిస్తుంది. దీనికి విరుద్ధంగా, తెలియని శోధన దాని స్పెసిఫికేషన్ తప్ప సమస్య గురించి అదనపు సమాచారం ఇవ్వదు.

ఏదేమైనా, సమాచారం మరియు తెలియని శోధన పద్ధతుల మధ్య, సమాచారం శోధన మరింత సమర్థవంతంగా మరియు ఖర్చుతో కూడుకున్నది.

1. 1. పోలిక చార్ట్
   2. నిర్వచనం
   3. కీ తేడాలు
   4. ముగింపు

పోలిక చార్ట్

పోలిక కోసం ఆధారం	సమాచారం శోధన	తెలియని శోధన
ప్రాథమిక	పరిష్కారానికి దశలను కనుగొనడానికి జ్ఞానాన్ని ఉపయోగిస్తుంది.	జ్ఞానం యొక్క ఉపయోగం లేదు
సమర్థత	తక్కువ సమయం మరియు ఖర్చును వినియోగించేటప్పుడు అధిక సామర్థ్యం.	సమర్థత మధ్యవర్తిత్వం
ధర	తక్కువ	తులనాత్మకంగా ఎక్కువ
ప్రదర్శన	పరిష్కారాన్ని మరింత త్వరగా కనుగొంటుంది	సమాచారం శోధన కంటే వేగం నెమ్మదిగా ఉంటుంది
ఆల్గోరిథమ్స్	హ్యూరిస్టిక్ లోతు మొదటి మరియు వెడల్పు-మొదటి శోధన మరియు A * శోధన	లోతు-మొదటి శోధన, వెడల్పు-మొదటి శోధన మరియు తక్కువ ఖర్చుతో కూడిన మొదటి శోధన

సమాచారం శోధన యొక్క నిర్వచనం

సమాచారం యొక్క శోధన సాంకేతికత సమస్య యొక్క పరిష్కారాన్ని క్లూ ఇవ్వడానికి సమస్య నిర్దిష్ట జ్ఞానాన్ని ఉపయోగించుకుంటుంది. ఈ రకమైన శోధన వ్యూహం వాస్తవానికి అల్గోరిథంలు లక్ష్యం మరియు పరిష్కారం దిశ గురించి పొరపాట్లు చేయకుండా నిరోధిస్తుంది. తక్కువ శోధన ఖర్చులతో అనుకూలతను సాధించే ఖర్చు పరంగా సమాచారం శోధన ప్రయోజనకరంగా ఉంటుంది.

సమాచార శోధన వ్యూహాన్ని అమలు చేయడం ద్వారా గ్రాఫ్‌లో సరైన మార్గం ఖర్చును శోధించడానికి అత్యంత ఆశాజనకమైన నోడ్‌లు n హ్యూరిస్టిక్ ఫంక్షన్ h (n) కు చేర్చబడతాయి. అప్పుడు ఫంక్షన్ నాన్-నెగటివ్ రియల్ నంబర్‌ను అందిస్తుంది, ఇది నోడ్ n నుండి టార్గెట్ నోడ్‌కు లెక్కించిన సుమారు మార్గం ఖర్చు.

సమాచార సాంకేతిక పరిజ్ఞానం యొక్క అతి ముఖ్యమైన భాగం అల్గోరిథంకు సమస్య యొక్క అదనపు జ్ఞానాన్ని అందించడంలో సులభతరం చేసే హ్యూరిస్టిక్ ఫంక్షన్. ఫలితంగా, ఇది వివిధ పొరుగు నోడ్‌ల ద్వారా లక్ష్యానికి మార్గాన్ని కనుగొనడంలో సహాయపడుతుంది. హ్యూరిస్టిక్ డెప్త్-ఫస్ట్ సెర్చ్, హ్యూరిస్టిక్ వెడల్పు-ఫస్ట్ సెర్చ్, ఎ * సెర్చ్, మొదలైనవి వంటి సమాచార శోధన ఆధారంగా వివిధ అల్గోరిథంలు ఉన్నాయి. హ్యూరిస్టిక్ లోతు-మొదటి శోధనను ఇప్పుడు అర్థం చేసుకుందాం.

హ్యూరిస్టిక్ డెప్త్ మొదటి శోధన

హ్యూరిస్టిక్ లోతు క్రింద ఇవ్వబడిన లోతు-మొదటి శోధన పద్ధతి మాదిరిగానే మొదటి శోధన ఒక మార్గాన్ని ఎంచుకుంటుంది, కాని మరొక మార్గాన్ని ఎంచుకునే ముందు ఎంచుకున్న మార్గం నుండి అన్ని మార్గాలను దాటుతుంది. అయితే, ఇది స్థానికంగా ఉత్తమ మార్గాన్ని ఎంచుకుంటుంది. సరిహద్దుకు అతి చిన్న హ్యూరిస్టిక్ విలువ ప్రాధాన్యత ఉన్న సందర్భాల్లో, అది ఉత్తమమైన మొదటి శోధనగా పిలువబడుతుంది.

మరొక సమాచార శోధన అల్గోరిథం A * శోధన, ఇది తక్కువ ఖర్చుతో కూడిన మొదటి మరియు ఉత్తమమైన మొదటి శోధనల భావనను విలీనం చేస్తుంది. ఈ పద్ధతి విస్తరించాల్సిన మార్గాన్ని శోధించే మరియు ఎంచుకునే ప్రక్రియలో మార్గం ఖర్చు మరియు హ్యూరిస్టిక్ సమాచారం రెండింటినీ పరిగణిస్తుంది. సరిహద్దు నుండి మొదటి నుండి లక్ష్య నోడ్ వరకు నివసించే ప్రతి మార్గం కోసం అంచనా వేసిన మొత్తం మార్గం ఖర్చు. అందువల్ల ఇది ఒకేసారి రెండు ఫంక్షన్లను ఉపయోగిస్తుంది - ఖర్చు (పి) అనేది కనుగొనబడిన మార్గం యొక్క ఖర్చు మరియు h (p) అనేది ప్రారంభ నోడ్ నుండి గోల్ నోడ్ వరకు మార్గం ఖర్చు యొక్క అంచనా విలువ.

తెలియని శోధన యొక్క నిర్వచనం

తెలియని శోధన సమాచారం యొక్క శోధనకు భిన్నంగా ఉంటుంది, ఇది సమస్య నిర్వచనాన్ని అందిస్తుంది, కానీ సమస్యకు పరిష్కారాన్ని కనుగొనటానికి తదుపరి దశ లేదు. తెలియని శోధన యొక్క ప్రాధమిక లక్ష్యం లక్ష్యం మరియు లక్ష్యం కాని స్థితి మధ్య తేడాను గుర్తించడం మరియు లక్ష్యాన్ని కనుగొని వారసుడిని నివేదించే వరకు అది మార్గంలో వెళ్లే గమ్యాన్ని పూర్తిగా విస్మరిస్తుంది. ఈ వ్యూహాన్ని బ్లైండ్ సెర్చ్ అని కూడా అంటారు.

డెప్త్-ఫస్ట్ సెర్చ్, యూనిఫాం కాస్ట్ సెర్చ్, వెడల్పు-ఫస్ట్ సెర్చ్ మరియు వంటి వివిధ సెర్చ్ అల్గోరిథంలు ఈ వర్గంలో ఉన్నాయి. లోతు-మొదటి శోధన సహాయంతో తెలియని శోధన వెనుక ఉన్న భావనను ఇప్పుడు అర్థం చేసుకుందాం.

లోతు మొదటి శోధన

లోతు మొదటి శోధనలో, నోడ్స్‌ను జోడించడానికి మరియు తీసివేయడానికి లాస్ట్ ఇన్ ఫస్ట్ అవుట్ స్టాక్ ఉపయోగించబడుతుంది. ఒకేసారి ఒక నోడ్ మాత్రమే జోడించబడుతుంది లేదా తీసివేయబడుతుంది మరియు స్టాక్ యొక్క సరిహద్దు నుండి తొలగించబడిన మొదటి మూలకం స్టాక్‌కు జోడించిన చివరి మూలకం. సరిహద్దు ఫలితాలలో స్టాక్‌ను ఉపయోగించడం ద్వారా మార్గాల అన్వేషణలో లోతుగా మొదటి పద్ధతిలో ముందుకు సాగింది. లోతు-మొదటి శోధనను ఉపయోగించి చిన్నదైన మరియు సరైన మార్గాన్ని శోధించినప్పుడు, ప్రక్కనే ఉన్న నోడ్‌లచే సృష్టించబడిన మార్గం మొదట కావలసినది కాకపోయినా పూర్తవుతుంది. అప్పుడు ప్రత్యామ్నాయ మార్గం బ్యాక్‌ట్రాకింగ్ ద్వారా శోధించబడుతుంది.

మరో మాటలో చెప్పాలంటే, అల్గోరిథం ప్రతి నోడ్ వద్ద మొదటి ప్రత్యామ్నాయాన్ని ఎన్నుకుంటుంది, తరువాత మొదటి ఎంపిక నుండి అన్ని మార్గాల్లో ప్రయాణించే వరకు మరొక ప్రత్యామ్నాయానికి బ్యాక్‌ట్రాక్ చేస్తుంది. గ్రాఫ్‌లో అనంతమైన ఉచ్చులు (చక్రాలు) ఉన్నందున శోధన ఆగిపోయే సమస్యను కూడా ఇది లేవనెత్తుతుంది.

1. మునుపటి సమాచారం శోధన సాంకేతికత పరిష్కారాన్ని కనుగొనడానికి జ్ఞానాన్ని ఉపయోగిస్తుంది. మరోవైపు, తరువాతి తెలియని శోధన సాంకేతికత జ్ఞానాన్ని ఉపయోగించదు. సరళంగా చెప్పాలంటే పరిష్కారం గురించి మరింత సమాచారం ఇవ్వబడదు.
2. సమాచారం లేని శోధన కంటే సమాచారం శోధన యొక్క సామర్థ్యం మంచిది.
3. సమాచారం లేని శోధనతో పోలిస్తే పరిష్కారం గురించి ఎటువంటి ఆధారాలు లేనందున తెలియని శోధన ఎక్కువ సమయం మరియు ఖర్చును వినియోగిస్తుంది.
4. లోతు-మొదటి శోధన, వెడల్పు-మొదటి శోధన మరియు తక్కువ ఖర్చుతో కూడిన మొదటి శోధన అల్గోరిథంలు తెలియని శోధన వర్గంలోకి వస్తాయి. దీనికి విరుద్ధంగా, సమాచార శోధన హ్యూరిస్టిక్ లోతు-మొదటి, హ్యూరిస్టిక్ వెడల్పు-మొదటి శోధన మరియు A * శోధన వంటి అల్గారిథమ్‌లను వర్తిస్తుంది.

ముగింపు

సమాచారం లేని శోధన పరిష్కారం గురించి దిశను అందిస్తుంది, అయితే తెలియని శోధనలో పరిష్కారం గురించి ఎటువంటి సూచన ఇవ్వబడదు. అల్గోరిథం అమలు చేయబడినప్పుడు ఇది తెలియని శోధనను మరింత పొడవుగా చేస్తుంది.