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

## வரலாறு

பரிணாமம் சார்ந்த கணினி மாதிரி அமைப்புகள் 1954 ஆம் ஆண்டு தொடக்கத்திலேயே நில்ஸ் ஆல் பாரிசெல்லியின் காலத்திலேயே தொடங்கியது, அவர் நியூ ஜெர்சியின் பிரின்சிடனில் உள்ள இண்ஸ்டிட்யூட் ஆஃப் அட்வான்ஸ்ட் ஸ்டடி என்னுமிடத்தில் இருந்த கணினியைப் பயன்படுத்தி வந்தார். அவருடைய 1954 ஆம் ஆண்டு வெளியீடு பரவலாக கவனத்தை ஈர்க்கவில்லை. 1957 ஆம் ஆண்டு முதல், ஆஸ்திரேலிய கணக்கீட்டு ஜெனடிக்டிஸ்ட்டான அலெக்ஸ் ஃப்ராஸர் ஒன்றுக்கு மேற்பட்ட இடங்களில் அளவிடக்கூடிய பண்புக்கூறுகளுடன் உயிரினங்களில் செயற்கை தேர்வு சிமுலேஷன் தொடர்பான பல ஆய்வுக்கட்டுரைகளை வெளியிட்டார். இவ்வகை தொடக்கங்களிலிருந்து, 1960 களில் பரிணாமத்தை கணினி வழி மாதிரிகளின் மூலம் வெளிப்படுத்துவது உயிரியல் வல்லுநர்களிடையே பொதுவாக காணப்பட்டது, மேலும் இந்த முறைகளாவன ஃபிராஸர் மற்றும் பர்னல் (1970) மற்றும் கிராஸ்பை (1973) ஆகியோரின் புத்தகங்களில் விளக்கப்பட்டுள்ளன. ஃப்ராஸரின் மாதிரி அமைப்புகளில் நவீனகால மரபுசார் அல்காரிதம்களின் அனைத்து முக்கிய கூறுகளும் அடங்கியிருந்தன. மேலும், ஹன்ஸ் ப்ரெமர்மன் என்பவரும் 1960களில் தொடர்ந்து ஆய்வுக்கட்டுரைகளை வெளியிட்டார். அவையும் ஆப்டிமைசேஷன் சிக்கல்களுக்கு தொகுப்பாக்குதல் தீர்வுகளை முன்வைத்தன மற்றும் மறுஇணைவுக்கு உட்படுதல், திடீர்மாற்றம் மற்றும் தேர்ந்தெடுத்தல் போன்றவையும் விளக்கப்பட்டன. நவீனகால மரபுசார் அல்காரிதம்களின் கூறுகளையும் ப்ரெமர்மேனின் ஆய்வுகள் உள்ளடக்கியிருந்தன. பிற கவனிக்கத்தக்க ஆரம்பநிலை முன்னோடிகள் ரிச்சர்ட் ப்ரைட்பெர்க், ஜார்ஜ் ப்ரைட்மேன் மற்றும் மைக்கேல் கோன்ராட் போன்றோர் ஆவர். பல ஆரம்பநிலை ஆய்வுக்கட்டுரைகள் Fogel (1998) ஆல் மறுபதிப்பு செய்யப்பட்டன.  
பாரிசெல்லி 1963 இல் செயல்முறையாக ஒரு எளிய விளையாட்டை ஆடும் திறனை மாதிரியாக்கம் செய்திருந்தாலும், செயற்கை பரிணாமம் என்பது பரவலாக அறியப்பட்ட ஆப்டிமைசேஷன் முறையாக மாறியது இங்கோ ரெச்சன்பர்க் மற்றும் ஹன்ஸ்-பால்-ஸ்வெஃபல் ஆகியோர் 1960கள் மற்றும் 1970களின் தொடக்கத்தில் செய்த பணிகளால்தான் - ரெச்சன்பர்கின் குழுவால் பரிணாம செயல்திட்டங்களின் மூலமாக சிக்கலான பொறியியல் சிக்கல்களைத் தீர்க்க முடிந்தது. லாரன்ஸ் ஜே.ஃபோகலின் மற்றும் ஒரு அணுகுமுறையானது பரிணாமம் சார்ந்த நிரலாக்க நுட்பமாகும், இது செயற்கை நுண்ணறிவை (artificial intelligence) உருவாக்குவதற்கு முன்மொழியப்பட்டது. சூழ்நிலையைக் கணிக்க நிலை எந்திரங்களையும் கணிக்கத்தக்க தர்க்கங்களை ஏற்றதாக்க மாற்றங்கள் மற்றும் தேர்ந்தெடுத்தலையும் பரிணாமம் சார்ந்த நிரலாக்கம் உண்மையில் பயன்படுத்தியது. 1970 களின் ஆரம்பக்கட்டத்தில் ஜான் ஹாலண்டின் பணிகளாலேயே மரபுசார் அல்காரிதம்கள் பிரபலமடைந்தன, குறிப்பாக அவரது புத்தகமான *Adaptation in Natural and Artificial Systems* (1975) அதிகம் பிரபலப்படுத்தியது. ஹாலண்டும் அவருடைய மாணவர்களும் இணைந்து மிக்சிகன் பல்கலைக்கழகத்தில் நடத்திய செல்லுலர் ஆட்டோமாட்டாவில் அவரது பணித் தொடங்கியது. அடுத்த தலைமுறையின் தரத்தை கணிக்க ஹாலண்ட் ஒரு முறையான கட்டமைப்பை அறிமுகப்படுத்தினார், அது ஹாலண்டின் திட்ட கொள்கை (Holland's Schema Theorem) என்றழைக்கப்படுகிறது. 1980 களின் மத்தியப்பகுதி வரையிலும் GA தொடர்பான ஆய்வுகள் பெரும்பாலும் கொள்கை அளவிலேயே இருந்தன, அப்போது பென்சில்வேனியாவின் பிட்ஸ்பர்கில் மரபுசார் அல்காரிதத்துக்கான முதல் சர்வதேச கலந்தாய்வு நடத்தப்பட்டது.  
கல்விரீதியான ஆர்வங்கள் வளரத் தொடங்கியதும், டெஸ்க்டாப் கணினிகளில் மிகப்பெரிய கணக்கிடும் திறனானது, இந்த புதிய முறையை நடைமுறை பயன்பாடுகளுக்கு பயன்படுத்த வாய்ப்புகள் கிடைத்தன. 1980களின் பிற்பகுதியில், உலகின் அதிவேகமான மரபுசார் அல்காரித தயாரிப்பான, மெயின்ஃபிரேம் சார்ந்த டூல்கிட்டை General Electric நிறுவனம் விற்கத் தொடங்கியது, அது தொழிற்துறை செயல்முறைகளுக்கு உதவியது. 1989 இல், Axcelis, Inc. நிறுவனம், உலகின் இரண்டாவது GA தயாரிப்பும் முதல் டெஸ்க்டாப் கணினிக்கான தயாரிப்புமான எவால்வர் என்ற தயாரிப்பை வெளியிட்டது. 1990 இல் தி நியூயார்க் டைம்ஸ் இன் தொழில்நுட்ப எழுத்தாளர் ஜான் மார்காஃப் wrote எவால்வரைப் பற்றி எழுதினார்.