Genetic Algorithm Framework

விளக்கம்

மரபணு அல்காரிதம் கட்டமைப்பானது, சாத்தியமற்ற சிக்கல்களைத் தீர்க்க ஒரு மரபணு வழிமுறை எவ்வாறு பரிணாமத்தைப் பயன்படுத்துகிறது என்பதைக் காட்டுகிறது. உலகெங்கிலும் மில்லியன் கணக்கான தொகுப்புகளை அனுப்புதல் அல்லது ஆயிரக்கணக்கான டிரக்குகளை மிகவும் திறமையான முறையில் நாடு முழுவதும் அனுப்புதல் போன்ற கடினமான சிக்கல்களைத் தீர்க்க மரபணு வழிமுறைகள் பயன்படுத்தப்படுகின்றன. இந்த நிரல் "பயண விற்பனையாளர்" பிரச்சனை ஒரு மரபணு வழிமுறையால் எவ்வாறு தீர்க்கப்படுகிறது என்பதைக் காட்டுகிறது.

பயண விற்பனையாளர் பிரச்சனை ஒரு விற்பனையாளர் ஆகும், அவர் சாத்தியமான மிகக் குறைந்த தூரத்தில் N எண்ணிக்கையிலான நகரங்களுக்குச் செல்ல வேண்டும். இந்த சிக்கலுக்கு மில்லியன் கணக்கான வெவ்வேறு சாத்தியக்கூறுகள் உள்ளன, எனவே ஒரு மனிதனுக்கு அல்லது மிருகத்தனமான கணினிக்கு சாத்தியமற்றது ஒரு நியாயமான நேரத்தில் கண்டுபிடிக்க முடியும். இந்த சிக்கலை தீர்க்க மரபணு வழிமுறைகள் பரிணாமத்தைப் பயன்படுத்துகின்றன. இந்த பதிப்பு CNET Download.com இல் முதல் வெளியீடாகும்.