Schema (genetic algorithms)
ஒரு ஸ்கீமா (: ஸ்கீமாட்டா) என்பது கணினி அறிவியலில் மரபணு வழிமுறைகள் துறையில் பயன்படுத்தப்படும் ஒரு வார்ப்புரு ஆகும், இது சில சரம் நிலைகளில் ஒற்றுமைகளுடன் சரங்களின் துணைக்குழுவை அடையாளம் காட்டுகிறது. ஷெமாட்டா என்பது சிலிண்டர் செட்டுகளின் ஒரு சிறப்பு வழக்கு, இது சரங்களில் ஒரு தயாரிப்பு இடவியல் ஒரு அடிப்படையை உருவாக்குகிறது. வேறு வார்த்தைகளில் கூறுவதானால், சரங்களின் இடத்தில் ஒரு இடவியலை உருவாக்க ஸ்கீமாட்டாவைப் பயன்படுத்தலாம். விளக்கம் எடுத்துக்காட்டாக, 6 நீளம் கொண்ட பைனரி சரங்களைக் கவனியுங்கள். திட்டம் 1 * * 0 * 1 முதல் மற்றும் ஆறாவது இடங்களில் 1 மற்றும் நான்காவது இடத்தில் 0 உடன் 6 நீளம் கொண்ட அனைத்து சொற்களின் தொகுப்பையும் விவரிக்கிறது. * என்பது ஒரு வைல்டு கார்டு சின்னமாகும், அதாவது 2,3 மற்றும் 5 நிலைகள் 1 அல்லது 0 இன் மதிப்பைக் கொண்டிருக்கலாம். ஒரு ஸ்கீமாவின் வரிசை வார்ப்புருவில் நிலையான நிலைகளின் எண்ணிக்கையாக வரையறுக்கப்படுகிறது, அதே நேரத்தில் வரையறுக்கும் நீளம் முதல் மற்றும் கடைசி குறிப்பிட்ட நிலைகளுக்கு இடையிலான தூரமாகும். 1 * * 0 * 1 இன் வரிசை 3 மற்றும் அதன் வரையறுக்கும் நீளம் 5 ஆகும். ஒரு ஸ்கீமாவின் பொருத்தம் என்பது ஸ்கீமாவுடன் பொருந்தக்கூடிய அனைத்து சரங்களின் சராசரி பொருத்தம் ஆகும். ஒரு சரத்தின் பொருத்தம் என்பது குறியிடப்பட்ட சிக்கல் தீர்வின் மதிப்பின் அளவீடு ஆகும், இது ஒரு சிக்கல்-குறிப்பிட்ட மதிப்பீட்டு செயல்பாட்டால் கணக்கிடப்படுகிறது. நீளம் என்று அழைக்கப்படும் ஒரு ஸ்கீமாவின் நீளம், ஸ்கீமாவில் உள்ள மொத்த முனைகளின் எண்ணிக்கையாக வரையறுக்கப்படுகிறது. பொருந்தும் நிரல்களில் உள்ள முனைகளின் எண்ணிக்கைக்கும் இது சமம். எச் திட்டத்துடன் பொருந்தக்கூடிய ஒரு தனிநபரின் குழந்தை எச் உடன் பொருந்தவில்லை என்றால், திட்டம் சீர்குலைந்ததாகக் கூறப்படுகிறது. மரபணு வழிமுறைகள் மற்றும் மரபணு நிரலாக்கம் போன்ற பரிணாமக் கணக்கீடுகளில், பரப்புதல் என்பது ஒரு தலைமுறையின் பண்புகளை அடுத்த தலைமுறையால் பெறுவதைக் குறிக்கிறது. எடுத்துக்காட்டாக, தற்போதைய தலைமுறையில் உள்ள தனிநபர்கள் அதனுடன் பொருந்தினால், அடுத்த தலைமுறையில் உள்ளவர்களும் அவ்வாறு செய்தால் ஒரு திட்டம் பரப்பப்படுகிறது. அடுத்த தலைமுறையில் இருப்பவர்கள் அதற்கு இணையான பெற்றோரின் குழந்தைகளாக இருக்கலாம் (ஆனால் இருக்க வேண்டியதில்லை). விரிவாக்கம் மற்றும் சுருக்க ஆபரேட்டர்கள் சமீபத்திய திட்டம் வரிசைக் கோட்பாட்டைப் பயன்படுத்தி ஆய்வு செய்யப்பட்டுள்ளது. திட்டத்திற்கு இரண்டு அடிப்படை இயக்கிகள் வரையறுக்கப்பட்டுள்ளனஃ விரிவாக்கம் மற்றும் சுருக்கம். விரிவாக்கம் ஒரு ஸ்கீமாவை அது பிரதிநிதித்துவப்படுத்தும் சொற்களின் தொகுப்பில் வரைபடமாக்குகிறது, அதே நேரத்தில் சுருக்கமானது ஒரு ஸ்கீமாவில் சொற்களின் தொகுப்பை வரைபடமாக்குகிறது. பின்வரும் வரையறைகளில் ஒரு எழுத்துக்களைக் குறிக்கிறது, எழுத்துக்களுக்கு மேல் நீளமுள்ள அனைத்து சொற்களையும் குறிக்கிறது, கூடுதல் சின்னத்துடன் எழுத்துக்களைக் குறிக்கிறது. எழுத்துக்களில் உள்ள நீளத்தின் அனைத்து திட்டங்களையும் வெற்று திட்டத்தையும் குறிக்கிறது. எந்தவொரு திட்டத்திற்கும் பின்வரும் ஆபரேட்டர், இன் என்று அழைக்கப்படுகிறது, இது சொற்களின் துணைக்குழுவை வரைபடமாக்குகிறதுஃ இங்கு சந்தா ஒரு சொல் அல்லது ஸ்கீமாவில் உள்ள நிலையில் உள்ள எழுத்தைக் குறிக்கிறது. அப்பொழுது. இன்னும் எளிமையாகச் சொன்னால், அதில் உள்ள அனைத்து சொற்களின் தொகுப்பும் சின்னங்களுடன் குறியீடுகளைப் பரிமாறிக்கொள்வதன் மூலம் உருவாக்கப்படலாம். எடுத்துக்காட்டாக, என்றால், பின்னர். இதற்கு நேர்மாறாக, நாம் வரையறுக்கும் எவருக்கும், இன் என்று அழைக்கப்படுகிறது, இது ஒரு திட்டத்துடன் வரைபடமாக்கப்படுகிறதுஃ எங்கே நீளத்தின் ஒரு திட்டமாகும், அதாவது நிலையில் உள்ள சின்னம் பின்வரும் வழியில் தீர்மானிக்கப்படுகிறதுஃ இல்லையெனில். அப்படியானால். இந்த ஆபரேட்டரை அனைத்து பொருட்களையும் அடுக்கி வைப்பதாக ஒருவர் நினைக்கலாம், மேலும் ஒரு நெடுவரிசையில் உள்ள அனைத்து கூறுகளும் சமமாக இருந்தால், அந்த நிலையில் உள்ள சின்னம் இந்த மதிப்பை எடுக்கும், இல்லையெனில் ஒரு வைல்ட் கார்டு சின்னம் உள்ளது. உதாரணமாக, பின்னர் விடுங்கள். ஷெமாட்டாவை ஓரளவு ஆர்டர் செய்யலாம். எவருக்கும் நாம் என்றால், என்றால் மட்டுமே என்று சொல்கிறோம். இது பின்வருமாறு பிரதிபலிப்பு, சமச்சீர் எதிர்ப்பு மற்றும் துணைக்குழு உறவின் இடைநிலை ஆகியவற்றிலிருந்து திட்டங்களின் தொகுப்பில் ஒரு பகுதி வரிசைப்படுத்தலாகும். உதாரணமாக,. இதற்குக் காரணம். சுருக்க மற்றும் விரிவாக்க ஆபரேட்டர்கள் ஒரு கலோயிஸ் இணைப்பை உருவாக்குகின்றன, அங்கு கீழ் இணைப்பு மற்றும் மேல் இணைப்பு உள்ளது. ஒரு தொகுப்புக்கு, A இன் ஒவ்வொரு துணைக்குழுவிலும் சுருக்கத்தைக் கணக்கிடும் செயல்முறையை நாம் அழைக்கிறோம், அதாவது, திட்டவட்டமான நிறைவு குறிக்கப்படுகிறது. உதாரணமாக, விடுங்கள். இதன் திட்டவட்டமான நிறைவு பின்வரும் தொகுப்பில் விளைகிறதுஃ நிலை எப்போதும் திட்டவட்டமான ஜாலகம் எனப்படும் ஒரு முழுமையான ஜாலத்தை உருவாக்குகிறது. முறையான கருத்தாக்க பகுப்பாய்வில் காணப்படும் கருத்தாக்க கருவி கருவி கருவி கருவி கருவி கருவி. ஹாலண்டின் திட்டக் கோட்பாட்டைப் பார்க்கவும் முறையான கருத்து பகுப்பாய்வு குறிப்புகள் மரபணு வழிமுறைகள் மரபணு நிரலாக்கம்