உள்ளடக்கம்

• ஒப்பீட்டு விளக்கப்படம்
• தகவலறிந்த தேடலின் வரையறை
• ஹூரிஸ்டிக் ஆழம் முதல் தேடல்
• அறிவிக்கப்படாத தேடலின் வரையறை
• ஆழம் முதல் தேடல்
• தீர்மானம்

தேடுவது என்பது எந்தவொரு சிக்கலையும் தீர்க்க தேவையான படிகளின் வரிசையைக் கண்டறியும் செயல்முறையாகும். தகவலறிந்த மற்றும் அறிவிக்கப்படாத தேடலுக்கான முந்தைய வேறுபாடு என்னவென்றால், தகவலறிந்த தேடல் தீர்வை எங்கே, எப்படி கண்டுபிடிப்பது என்பதற்கான வழிகாட்டுதலை வழங்குகிறது. மாறாக, அறிவிக்கப்படாத தேடல் அதன் விவரக்குறிப்பைத் தவிர சிக்கலைப் பற்றிய கூடுதல் தகவல்களைத் தரவில்லை.

இருப்பினும், தகவலறிந்த மற்றும் அறிவிக்கப்படாத தேடல் நுட்பங்களுக்கிடையில், தகவலறிந்த தேடல் மிகவும் திறமையானது மற்றும் செலவு குறைந்ததாகும்.

1. 1. ஒப்பீட்டு விளக்கப்படம்
   2. வரையறை
   3. முக்கிய வேறுபாடுகள்
   4. தீர்மானம்

ஒப்பீட்டு விளக்கப்படம்

ஒப்பிடுவதற்கான அடிப்படை	தகவல் தேடல்	அறிவிக்கப்படாத தேடல்
அடிப்படை	தீர்வுக்கான படிகளைக் கண்டுபிடிக்க அறிவைப் பயன்படுத்துகிறது.	அறிவின் பயன் இல்லை
திறன்	குறைந்த நேரத்தையும் செலவையும் பயன்படுத்துவதால் அதிக செயல்திறன் கொண்டது.	செயல்திறன் மத்தியஸ்தம்
செலவு	குறைந்த	ஒப்பீட்டளவில் அதிகம்
செயல்திறன்	தீர்வை விரைவாகக் காண்கிறது	தகவலறிந்த தேடலை விட வேகம் மெதுவாக உள்ளது
அல்காரிதமுக்கான	ஹூரிஸ்டிக் ஆழம் முதல் மற்றும் அகல-முதல் தேடல், மற்றும் A * தேடல்	ஆழம்-முதல் தேடல், அகல-முதல் தேடல் மற்றும் குறைந்த விலை முதல் தேடல்

தகவலறிந்த தேடலின் வரையறை

தகவலறிந்த தேடல் நுட்பம் சிக்கலின் குறிப்பிட்ட அறிவைப் பயன்படுத்தி சிக்கலின் தீர்வுக்கு ஒரு துப்பு கொடுக்கிறது. இந்த வகை தேடல் மூலோபாயம் உண்மையில் வழிமுறைகள் குறிக்கோள் மற்றும் தீர்வுக்கான திசையைப் பற்றி தடுமாறாமல் தடுக்கிறது. குறைந்த தேடல் செலவில் உகந்த தன்மையை அடையக்கூடிய செலவின் அடிப்படையில் தகவலறிந்த தேடல் சாதகமாக இருக்கும்.

தகவலறிந்த தேடல் மூலோபாயத்தை செயல்படுத்துவதன் மூலம் ஒரு வரைபடத்தில் உகந்த பாதை செலவைத் தேட, மிகவும் நம்பிக்கைக்குரிய முனைகள் n ஹியூரிஸ்டிக் செயல்பாட்டிற்கு செருகப்படுகின்றன h (n). பின்னர் செயல்பாடு எதிர்மறை அல்லாத உண்மையான எண்ணைத் தருகிறது, இது முனை n இலிருந்து இலக்கு முனைக்கு கணக்கிடப்பட்ட தோராயமான பாதை செலவு ஆகும்.

தகவலறிந்த நுட்பத்தின் மிக முக்கியமான பகுதி ஹூரிஸ்டிக் செயல்பாடு ஆகும், இது சிக்கலின் கூடுதல் அறிவை வழிமுறைக்கு வழங்க உதவுகிறது. இதன் விளைவாக, பல்வேறு அண்டை முனைகளின் மூலம் இலக்கை அடைவதற்கான வழியைக் கண்டறிய இது உதவுகிறது. தகவலறிந்த தேடலின் அடிப்படையில் ஹூரிஸ்டிக் ஆழம்-முதல் தேடல், ஹூரிஸ்டிக் அகலம்-முதல் தேடல், ஏ * தேடல், முதலியன போன்ற பல்வேறு வழிமுறைகள் உள்ளன. ஆழமான முதல் தேடலை இப்போது புரிந்துகொள்வோம்.

ஹூரிஸ்டிக் ஆழம் முதல் தேடல்

ஹூரிஸ்டிக் ஆழத்திற்கு கீழே கொடுக்கப்பட்டுள்ள ஆழம்-முதல் தேடல் முறையைப் போலவே முதல் தேடலும் ஒரு பாதையைத் தேர்வுசெய்கிறது, ஆனால் மற்றொரு பாதையைத் தேர்ந்தெடுப்பதற்கு முன்பு தேர்ந்தெடுக்கப்பட்ட பாதையிலிருந்து எல்லா பாதைகளையும் பயணிக்கிறது. இருப்பினும், இது உள்நாட்டில் சிறந்த பாதையைத் தேர்வுசெய்கிறது. எல்லைக்கு மிகச்சிறிய ஹூரிஸ்டிக் மதிப்பு முன்னுரிமையாக இருக்கும் சந்தர்ப்பங்களில், இது சிறந்த முதல் தேடல் என்று அழைக்கப்படுகிறது.

தகவலறிந்த மற்றொரு தேடல் வழிமுறை A * தேடல் ஆகும், இது குறைந்த செலவு முதல் மற்றும் சிறந்த முதல் தேடல்களின் கருத்தை இணைக்கிறது. விரிவாக்க வேண்டிய பாதையைத் தேடும் மற்றும் தேர்ந்தெடுக்கும் செயல்பாட்டில் பாதை செலவு மற்றும் ஹூரிஸ்டிக் தகவல் இரண்டையும் இந்த முறை கருதுகிறது. தொடக்கத்திலிருந்து இலக்கு முனை வரை எல்லைப்புறத்தில் வசிக்கும் ஒவ்வொரு பாதைக்கும் பயன்படுத்தப்படும் மதிப்பிடப்பட்ட மொத்த பாதை செலவு. எனவே இது ஒரே நேரத்தில் இரண்டு செயல்பாடுகளைப் பயன்படுத்துகிறது - செலவு (ப) என்பது கண்டுபிடிக்கப்பட்ட பாதையின் விலை மற்றும் h (p) என்பது தொடக்க முனையிலிருந்து கோல் முனை வரையிலான பாதை செலவின் மதிப்பிடப்பட்ட மதிப்பாகும்.

அறிவிக்கப்படாத தேடலின் வரையறை

அறிவிக்கப்படாத தேடல் தகவல் தேடலில் இருந்து வேறுபட்டது, இது சிக்கல் வரையறையை வழங்குகிறது, ஆனால் சிக்கலுக்கான தீர்வைக் கண்டறிவதற்கான மேலதிக நடவடிக்கை இல்லை. அறிவிக்கப்படாத தேடலின் முதன்மை நோக்கம் இலக்கு மற்றும் இலக்கு அல்லாத நிலைக்கு இடையில் வேறுபடுவதாகும், மேலும் அது இலக்கைக் கண்டுபிடித்து வாரிசைப் புகாரளிக்கும் வரை அது பாதையில் செல்லும் இலக்கை முற்றிலும் புறக்கணிக்கிறது. இந்த மூலோபாயம் குருட்டுத் தேடல் என்றும் அழைக்கப்படுகிறது.

இந்த வகையின் கீழ் ஆழம்-முதல் தேடல், சீரான செலவுத் தேடல், அகல-முதல் தேடல் மற்றும் பல தேடல் வழிமுறைகள் உள்ளன. ஆழமற்ற முதல் தேடலின் உதவியுடன் அறிவிக்கப்படாத தேடலின் பின்னணியில் உள்ள கருத்தை இப்போது புரிந்துகொள்வோம்.

ஆழம் முதல் தேடல்

ஆழமான முதல் தேடலில், முனைகளைச் சேர்க்கவும் அகற்றவும் லாஸ்ட் இன் ஃபர்ஸ்ட் அவுட் ஸ்டேக் பயன்படுத்தப்படுகிறது. ஒரே நேரத்தில் ஒரு முனை மட்டுமே சேர்க்கப்படுகிறது அல்லது அகற்றப்படுகிறது மற்றும் அடுக்கின் எல்லையிலிருந்து அகற்றப்பட்ட முதல் உறுப்பு அடுக்கில் சேர்க்கப்பட்ட கடைசி உறுப்பு ஆகும். எல்லைப்புற முடிவுகளில் அடுக்கைப் பயன்படுத்துவதன் மூலம் பாதைகளைத் தேடுவதில் ஆழமான முதல் முறை தொடர்ந்தது. ஆழம்-முதல் தேடலைப் பயன்படுத்தி ஒரு குறுகிய மற்றும் உகந்த பாதை தேடப்படும்போது, ​​அருகிலுள்ள முனைகளால் உருவாக்கப்பட்ட பாதை விரும்பிய பாதையாக இல்லாவிட்டாலும் முதலில் முடிக்கப்படுகிறது. பின் பாதையின் மூலம் மாற்று பாதை தேடப்படுகிறது.

வேறு வார்த்தைகளில் கூறுவதானால், வழிமுறை ஒவ்வொரு முனையிலும் முதல் மாற்றீட்டைத் தேர்வுசெய்கிறது, பின்னர் முதல் தேர்வில் இருந்து அனைத்து பாதைகளையும் கடந்து செல்லும் வரை மற்றொரு மாற்றுக்கு பின்வாங்குகிறது. வரைபடத்தில் எல்லையற்ற சுழல்கள் (சுழற்சிகள்) இருப்பதால் தேடல் நிறுத்தப்படக்கூடிய ஒரு சிக்கலையும் இது எழுப்புகிறது.

1. முந்தைய தகவலறிந்த தேடல் நுட்பம் தீர்வைக் காண அறிவைப் பயன்படுத்துகிறது. மறுபுறம், பிந்தைய அறிவிக்கப்படாத தேடல் நுட்பம் அறிவைப் பயன்படுத்துவதில்லை. எளிமையான சொற்களில் தீர்வு பற்றி மேலதிக தகவல்கள் எதுவும் வழங்கப்படவில்லை.
2. தகவலறிந்த தேடலை விட தகவலறிந்த தேடலின் செயல்திறன் சிறந்தது.
3. தகவலறிந்த தேடலுடன் ஒப்பிடும்போது தீர்வு பற்றி எந்த துப்பும் இல்லாததால், அறிவிக்கப்படாத தேடல் அதிக நேரத்தையும் செலவையும் பயன்படுத்துகிறது.
4. ஆழம்-முதல் தேடல், அகல-முதல் தேடல் மற்றும் குறைந்த விலை முதல் தேடல் ஆகியவை அறிவிக்கப்படாத தேடலின் வகையின் கீழ் வரும் வழிமுறைகள். மாறாக, தகவலறிந்த தேடல் ஹூரிஸ்டிக் ஆழம்-முதல், ஹூரிஸ்டிக் அகலம்-முதல் தேடல் மற்றும் ஏ * தேடல் போன்ற வழிமுறைகளை உள்ளடக்கியது.

தீர்மானம்

தகவலறிந்த தேடல் தீர்வு தொடர்பான திசையை வழங்குகிறது, அதே நேரத்தில் அறிவிக்கப்படாத தேடலில் தீர்வு குறித்து எந்த ஆலோசனையும் வழங்கப்படவில்லை. வழிமுறை செயல்படுத்தப்படும்போது இது அறியப்படாத தேடலை அதிக நீளமாக்குகிறது.