# மரபுசார் படிமுறைத் தீர்வு

## வழிமுறை

ஒரு கேண்டிடேட் தீர்வின் (தனியுறுப்புகள், உயிரினங்கள், அல்லது தோற்றவமைப்புகள் என்று அழைக்கப்படுபவை) சுருக்க வெளிப்படுத்தல்களின் (குரோமோசோம்கள் அல்லது ஜீனோமின் உடைய ஜீனோடைப்) தொகுப்பை ஒரு கணினி உருவகப்படுத்தலில் மரபுசார் அல்காரிதம்கள் நடைமுறைப்படுத்தப்படுகின்றன. ஒரு ஏற்றதாக்குதல் சிக்கலுக்கு மேம்பட்ட தீர்வுகளைப் பெற பயன்படுத்தப்படுகின்றன. பாரம்பரியமாக, தீர்வுகள் 0க்கள் மற்றும் 1களைக் கொண்ட சரங்களாக ஈருறுப்பு (binary) வடிவில் வெளிப்படுத்தப்பட்டன, ஆனால் பிற குறியீட்டு முறைகளும் இதில் சாத்தியமாகும். பரிணாமமானது பொதுவாக சீரற்ற முறையில் உருவாகும் தனியுறுப்புகளாலும் தலைமுறைகளிலும் உருவாகிறது. ஒவ்வொரு தலைமுறையிலும், தொகுப்பில் உள்ள ஒவ்வொரு தனியுறுப்புகளின் தகுதியானது மதிப்பாய்வு செய்யப்படுகிறது, தற்போதைய தொகுப்பிலிருந்தும் ஒரு புதிய தொகுப்பை உருவாக்குவதற்காக மாற்றியமைக்கப்பட்டதில் இருந்தும் (மறுகுழுவாக்கப்பட்டவை மற்றும் சீரற்றமுறையில் தன்னியல்பு மாறியவை) ஒன்றுக்கு மேற்பட்ட தனியுறுப்புகள் சீரற்ற முறையில் தேர்ந்தெடுக்கப்படுகின்றன (அவற்றின் தகுதியின் அடிப்படையில்). புதிய தொகுப்பானது அல்காரிதத்தின் அடுத்த மீள்செய்கையில் பயன்படுத்தப்படுகிறது. பொதுவாக, அதிகபட்ச எண்ணிக்கையிலான தலைமுறைகள் உருவாக்கப்பட்டப் பின்னர் அல்லது ஒரு தொகுப்புக்கு திருப்திகரமான தகுதி நிலை அடையப்பட்ட பின்னர் அல்காரிதம் முடிவடையும். ஒரு அல்காரிதமானது அதிகபட்ச எண்ணிக்கையிலான தலைமுறைகளால் முடிவுற்றதானால், திருப்திகரமான தீர்வு எட்டப்பட்டிருக்கலாம் அல்லது எட்டப்படாமலும் இருக்கலாம்.  
உயிரிதகவலியல், பரிணாம மரபுவழி, கணக்கீட்டு அறிவியல், பொறியியல், பொருளியல், வேதியியல், உற்பத்தி, கணிதவியல், இயற்பியல் மற்றும் பல துறைகளில் மரபுசார் அல்காரிதம்கள் பயன்படுகின்றன.  
பொதுவான மரபுசார் அல்காரிதமுக்கு பின்வருபவை தேவை:  
1. தீர்வு களத்தின் ஒரு மரபுசார் வெளிப்படுத்தல்,
1. தீர்வு களத்தை ஆராய்வதற்கான ஒரு தகுதி செயல்பாடு.  
தீர்வைக் கூறுவதற்கான இயல்பான வெளிப்பாடு பிட்களின் அணிவரிசையாகும். வேறுவகையான அணிவரிசைகளும் அமைப்புகளும் இதே போன்று பயன்படுத்தப்படலாம். இந்த மரபுசார் வெளிப்படுத்தல்களை வசதியானதாக மாற்றும் முக்கியமான பண்பு என்னவென்றால் அவற்றின் பகுதிகள் அவற்றின் நிலையான அளவின் காரணமாக எளிதாக பொருந்துவதாகும், இதனால் எளிமையன பரிமாற்ற செயல்கள் நடக்கின்றன. மாறக்கூடிய நீளத்தில் வெளிப்படுத்தல்களும் பயன்படுத்தப்படலாம், ஆனால் பரிமாற்ற நடைமுறைப்படுத்தலானது அந்நிலையில் அதிக சிக்கலானதாக இருக்கலாம். மரம் போன்ற வெளிப்படுத்தல்கள் மரபுசார் நிரலாக்கத்திலும் வரைபட வெளிப்படுத்தல்கள் பரிணாமம்சார் நிரலாக்கத்திலும் பயன்படுத்தப்படுகின்றன.  
தகுதிக்கான செயல்பாடானது மரபுசார் வெளிப்படுத்தலினால் வரையறுக்கப்படுகிறது மற்றும் வெளிப்படுத்தப்பட்ட தீர்வின் *தரத்தை* அளவிடுகிறது. தகுதிக்கான செயல்பாடானது எப்போதுமே சிக்கலைச் சார்ந்தது. எடுத்துக்காட்டாக, முதுகுபுற பை சிக்கல் என்பதில் ஒருவர் அந்த பையின் நிலையான கொள்ளளவுக்குள் வைக்கப்படும் பொருட்களில் அதிகபட்ச மதிப்பை பெற விரும்புவார். இதற்கான தீர்வின் வெளிப்பாடானது, பிட்களின் அணிவரிசையாக இருக்கலாம், அதில் ஒவ்வொரு பிட்டும் வெவ்வேறு ஆப்ஜெக்டையும் அதன் மதிப்பு (0 அல்லது 1) பொருள் பையில் இருக்கிறதா அல்லது இல்லையா என்பதைச் சார்ந்தும் வெளிப்படுத்தப்படுகிறது. இவற்றில் எல்லாவகையான வெளிப்பாடும் செல்லுவதாகாதும் ஏனெனில் பொருட்களின் அளவானது பையின் கொள்ளளவை விட அதிகமாக ஆகக்கூடும். *தகுதிக்கான* தீர்வானது, வெளிப்பாடு செல்லுபடியாகும்போது அந்த பையில் உள்ள எல்லா பொருட்களின் கூட்டுத்தொகையாக இருக்கும் அல்லது 0. சில சிக்கல்களில், தகுதிக்கான வெளிப்பாட்டை வரையறுப்பதும் கூட அதிக கடினமானதாகவோ அல்லது முடியாததாகவோ இருக்கக்கூடும்; இந்நிலைகளில், ஊடாடக்கூடிய மரபுசார் அல்காரிதம்கள் பயன்படுத்தப்படுகின்றன.  
மரபுசார் வெளிப்பாடு மற்றும் தகுத்திக்கான செயல்பாடு ஆகியவை வரையறுக்கப்பட்டவுடன், GA ஆனது தீர்வுகளின் தொகுப்புகளை சீரற்ற முறையில் உருவாக்கத் தொடங்குகிறது, பின்னர் அவற்றை தொடர்ச்சியாக வளர்ச்சி, பரிமாற்றம், தலைகீழாக்கம் மற்றும் தேர்ந்தெடுத்தல் போன்ற செயலிகளைப் பயன்படுத்தி மேம்படுத்துகிறது.