Algorithm engineering
அல்காரிதம் இன்ஜினியரிங் கணினி வழிமுறைகளின் வடிவமைப்பு, பகுப்பாய்வு, செயல்படுத்தல், உகப்பாக்கம், விவரக்குறிப்பு மற்றும் சோதனை மதிப்பீடு ஆகியவற்றில் கவனம் செலுத்துகிறது, மென்பொருள் பொறியியலில் அல்காரிதம் கோட்பாடு மற்றும் வழிமுறைகளின் நடைமுறை பயன்பாடுகளுக்கு இடையிலான இடைவெளியைக் குறைக்கிறது. இது வழிமுறை ஆராய்ச்சிக்கான ஒரு பொதுவான முறையாகும். 1995 ஆம் ஆண்டில், "கம்ப்யூட்டிங் கோட்பாடு (டி. ஓ. சி) சமூகத்தின் தற்போதைய குறிக்கோள்கள் மற்றும் திசைகளை மதிப்பிடும் நோக்கத்துடன்" என். எஸ். எஃப்-ஸ்பான்சர் செய்யப்பட்ட பட்டறையின் ஒரு அறிக்கை, பயிற்சியாளர்களால் தத்துவார்த்த நுண்ணறிவுகளை ஏற்றுக்கொள்வதற்கான மெதுவான வேகத்தை ஒரு முக்கியமான பிரச்சினையாக அடையாளம் கண்டது மற்றும் பயிற்சியாளர்களின் நிச்சயமற்ற தன்மையைக் குறைப்பதற்கான நடவடிக்கைகளை பரிந்துரைத்தது, ஒரு குறிப்பிட்ட தத்துவார்த்த முன்னேற்றம் அவர்களின் வேலைத் துறையில் நடைமுறை ஆதாயங்களாக மாற்றப்படுமா, மேலும் பயன்படுத்தத் தயாராக உள்ள வழிமுறை நூலகங்களின் பற்றாக்குறையை சமாளிக்கவும், இது நிலையான, பிழை இல்லாத மற்றும் நன்கு சோதிக்கப்பட்ட செயல்பாடுகளை வழங்குகிறது. ஆனால், கணித பகுப்பாய்வில் உள்ள சிரமங்கள் காரணமாக நம்பிக்கைக்குரிய வழிமுறை அணுகுமுறைகள் புறக்கணிக்கப்பட்டுள்ளன. "அல்காரிதம் இன்ஜினியரிங்" என்ற சொல் முதன்முதலில் 1997 ஆம் ஆண்டில் குறிப்பிட்ட தன்மையுடன் பயன்படுத்தப்பட்டது, அல்காரிதம் இன்ஜினியரிங் குறித்த முதல் பட்டறை (டபிள்யூ. ஏ. இ. 97), கியூசெப் எஃப். இத்தாலியோ ஏற்பாடு செய்தார். வழிமுறைக் கோட்பாட்டிலிருந்து வேறுபாடு வழிமுறை பொறியியல் வழிமுறைக் கோட்பாட்டை மாற்றவோ அல்லது போட்டியிடவோ விரும்பவில்லை, ஆனால் சோதனை வழிமுறைகளுடன் (அனுபவ வழிமுறைகள் என்றும் அழைக்கப்படுகிறது) அதன் முறையான அணுகுமுறைகளை வளப்படுத்தவும், செம்மைப்படுத்தவும், வலுப்படுத்தவும் முயற்சிக்கிறது. இந்த வழியில் இது வழிமுறைகளின் செயல்திறன் மற்றும் செயல்திறன் பற்றிய புதிய நுண்ணறிவுகளை வழங்க முடியும், அங்கு அல்காரிதம் கோட்பாட்டு பகுப்பாய்விற்கு கையில் உள்ள வழிமுறை குறைவாக உள்ளது, முறையான பகுப்பாய்வு நடைமுறை ஆர்வத்தின் உள்ளீடுகளில் தோன்ற வாய்ப்பில்லாத வரம்புகளை நம்பிக்கையற்ற முறையில் பரிந்துரைக்கிறது, அல்காரிதம் தரவு இருப்பிடம், கிளை முன்கணிப்பு, அறிவுறுத்தல் ஸ்டால்கள், அறிவுறுத்தல் தாமதங்கள் போன்ற நவீன வன்பொருள் கட்டமைப்புகளின் சிக்கல்களை நம்பியுள்ளது, இது அல்காரிதம் கோட்பாட்டில் பயன்படுத்தப்படும் இயந்திர மாதிரியால் தேவையான விவரங்களில் பிடிக்க முடியவில்லை, வெவ்வேறு நிலையான செலவுகள் மற்றும் அறிகுறியற்ற நடத்தைகளுடன் போட்டியிடும் வழிமுறைகளுக்கு இடையிலான குறுக்குவழி தீர்மானிக்கப்பட வேண்டும். சில ஆராய்ச்சியாளர்கள் அல்காரிதம் பொறியியலின் முறையை அல்காரிதம் வடிவமைப்பு, பகுப்பாய்வு, செயல்படுத்தல் மற்றும் சோதனை மதிப்பீடு ஆகியவற்றைக் கொண்ட ஒரு சுழற்சி என்று விவரிக்கிறார்கள், இயந்திர மாதிரிகள் அல்லது யதார்த்தமான உள்ளீடுகள் போன்ற கூடுதல் அம்சங்களுடன் இணைக்கப்படுகிறார்கள். வடிவமைப்பு மற்றும் பகுப்பாய்வு, செயல்படுத்தல் மற்றும் பரிசோதனையை தனித்தனி செயல்பாடுகளாகப் பார்ப்பது வழிமுறை பொறியியலின் அந்த கூறுகளுக்கு இடையிலான முக்கியமான பின்னூட்ட சுழற்சியை புறக்கணிக்கிறது என்பதால், வழிமுறை பொறியியலை சோதனை வழிமுறைகளுடன் ஒப்பிடுவது மிகவும் குறைவாகவே உள்ளது என்று அவர்கள் வாதிடுகின்றனர். யதார்த்தமான மாதிரிகள் மற்றும் உண்மையான உள்ளீடுகள் குறிப்பிட்ட பயன்பாடுகள் வழிமுறை பொறியியலின் முறைக்கு வெளியே இருந்தாலும், அவை சிக்கலின் யதார்த்தமான மாதிரிகள் மற்றும் அடிப்படை இயந்திரத்தை வடிவமைப்பதில் முக்கிய பங்கு வகிக்கின்றன, மேலும் சோதனைகளுக்கு உண்மையான உள்ளீடுகள் மற்றும் பிற வடிவமைப்பு அளவுருக்களை வழங்குகின்றன. வடிவமைப்பு வழிமுறை கோட்பாட்டுடன் ஒப்பிடுகையில், இது வழக்கமாக வழிமுறைகளின் அறிகுறியற்ற நடத்தையில் கவனம் செலுத்துகிறது, வழிமுறை பொறியாளர்கள் மேலும் தேவைகளை மனதில் கொள்ள வேண்டும்ஃ வழிமுறையின் எளிமை, உண்மையான வன்பொருளில் நிரலாக்க மொழிகளில் செயல்படுத்துதல் மற்றும் குறியீடு மறுபயன்பாட்டை அனுமதிப்பது. கூடுதலாக, வழிமுறைகளின் நிலையான காரணிகள் நிஜ உலக உள்ளீடுகளில் கணிசமான தாக்கத்தை ஏற்படுத்துகின்றன, சில நேரங்களில் மோசமான அறிகுறியற்ற நடத்தை கொண்ட ஒரு வழிமுறை குறைந்த நிலையான காரணிகளால் நடைமுறையில் சிறப்பாக செயல்படுகிறது. பகுப்பாய்வு சில சிக்கல்களை ஹூரிஸ்டிக்ஸ் மற்றும் சீரற்ற வழிமுறைகள் மூலம் தீர்மானகரமான வழிமுறைகளை விட எளிமையான மற்றும் மிகவும் திறமையான முறையில் தீர்க்க முடியும். துரதிர்ஷ்டவசமாக, இது எளிய சீரற்ற வழிமுறைகளை கூட பகுப்பாய்வு செய்வது கடினம், ஏனெனில் கணக்கில் எடுத்துக்கொள்ள வேண்டிய நுட்பமான சார்புகள் உள்ளன. நடைமுறைப்படுத்தல் கோட்பாட்டு நுண்ணறிவுகள், வடிவமைக்கப்பட்ட வழிமுறைகள், நிரலாக்க மொழிகள் மற்றும் வன்பொருள் ஆகியவற்றுக்கு இடையிலான பெரிய சொற்பொருள் இடைவெளிகள் எளிய வழிமுறைகளை கூட திறம்பட செயல்படுத்துவதற்கு ஒரு சவாலாக உள்ளன, ஏனெனில் சிறிய செயல்படுத்தல் விவரங்கள் செயல்படுத்தல் நடத்தையில் சிற்றலை விளைவுகளை ஏற்படுத்தக்கூடும். ஒரு வழிமுறையின் பல செயல்பாடுகளை ஒப்பிடுவதற்கான ஒரே நம்பகமான வழி, ட்யூனிங் மற்றும் விவரக்குறிப்பு, பல கட்டமைப்புகளில் அந்த வழிமுறைகளை இயக்குவது மற்றும் உருவாக்கப்பட்ட இயந்திரக் குறியீட்டைப் பார்ப்பது ஆகியவற்றில் கணிசமான நேரத்தை செலவிடுவதாகும். பரிசோதனைகள் பார்க்கஃ சோதனை வழிமுறைகள் பயன்பாட்டு பொறியியல் சோதனைகளுக்குப் பயன்படுத்தப்படும் வழிமுறைகளின் செயல்பாடுகள் பயன்பாடுகளில் பயன்படுத்தக்கூடிய குறியீட்டிலிருந்து குறிப்பிடத்தக்க வழிகளில் வேறுபடுகின்றன. முந்தையது விரைவான முன்மாதிரி, செயல்திறன் மற்றும் சோதனைகளின் போது அளவீடுகளுக்கான கருவிகளுக்கு முன்னுரிமை அளிக்கிறது, பிந்தையது முழுமையான சோதனை, பராமரிப்பு, எளிமை மற்றும் குறிப்பிட்ட வகை உள்ளீடுகளுக்கு ட்யூனிங் தேவைப்படுகிறது. LEDA போன்ற நிலையான, நன்கு சோதிக்கப்பட்ட வழிமுறை நூலகங்கள் பயன்பாடுகளில் புதிய வழிமுறைகளை ஏற்றுக்கொள்வதை விரைவுபடுத்துவதன் மூலம் தொழில்நுட்ப பரிமாற்றத்தில் முக்கிய பங்கு வகிக்கின்றன. இத்தகைய நூலகங்கள் பயிற்சியாளர்களுக்குத் தேவையான முதலீட்டையும் ஆபத்தையும் குறைக்கின்றன, ஏனெனில் இது கல்வி ஆராய்ச்சியின் முடிவுகளைப் புரிந்துகொள்வதற்கும் செயல்படுத்துவதற்கும் சுமையை நீக்குகிறது. மாநாடுகள் அல்காரிதம் இன்ஜினியரிங் குறித்த இரண்டு முக்கிய மாநாடுகள் ஆண்டுதோறும் ஏற்பாடு செய்யப்படுகின்றன, அவை பின்வருமாறுஃ 1997 ஆம் ஆண்டில் நிறுவப்பட்ட எக்ஸ்பெரிமெண்டல் அல்காரிதம் (எஸ். இ. ஏ) பற்றிய சிம்போசியம் (முன்பு டபிள்யூ. இ. ஏ என்று அழைக்கப்பட்டது). அல்காரிதம் இன்ஜினியரிங் மற்றும் எக்ஸ்பெரிமென்ட்ஸ் (ALENEX) பற்றிய SIAM கூட்டம், 1999 இல் நிறுவப்பட்டது. அல்காரிதம் இன்ஜினியரிங் குறித்த 1997 பட்டறை (டபிள்யூ. ஏ. இ '97) செப்டம்பர் 1997 இல் வெனிஸில் (இத்தாலி) நடைபெற்றது. அல்காரிதம் இன்ஜினியரிங் குறித்த மூன்றாவது சர்வதேச பட்டறை (டபிள்யூ. ஏ. இ '99) ஜூலை 1999 இல் இங்கிலாந்தின் லண்டனில் நடைபெற்றது. அல்காரிதம் இன்ஜினியரிங் அண்ட் எக்ஸ்பெரிமென்டேஷன் (ALENEX99) பற்றிய முதல் பட்டறை ஜனவரி 15-16,1999 இல் மேரிலாந்தின் பால்டிமோரில் நடைபெற்றது. இது டிஐஎம்ஏசிஎஸ், தனித்த கணிதம் மற்றும் கோட்பாட்டு கணினி அறிவியல் மையம் (ரட்ஜர்ஸ் பல்கலைக்கழகத்தில்), SIGACT, வழிமுறைகள் மற்றும் கணக்கீட்டுக் கோட்பாடு குறித்த ஏசிஎம் சிறப்பு வட்டி குழு மற்றும் தொழில்துறை மற்றும் பயன்பாட்டு கணிதத்திற்கான சங்கமான SIAM ஆகியவற்றின் கூடுதல் ஆதரவுடன் வழங்கப்பட்டது. குறிப்புகள் வழிமுறைகள் கோட்பாட்டு கணினி அறிவியல்