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