திரள் நுண்ணறிவு மற்றும் பரிணாமக் கணக்கீட்டுக்கான சர்வதேச இதழ்

சுருக்கம்

மக்கள்தொகை அடிப்படையிலான உகப்பாக்கம் அல்காரிதம்களில் நிலையை மேம்படுத்துவதற்கான திட்டமிடல் செயல்பாடுகள்

ஜெர்மி மாங்கே* மற்றும் சாரா பேஸ்

பல மக்கள்தொகை அடிப்படையிலான தேர்வுமுறை அல்காரிதம்களில் (பரிணாம வழிமுறைகள், துகள் திரள் உகப்பாக்கம், முதலியன), அல்காரிதத்தின் ஒவ்வொரு மறுமுறையும் ஒவ்வொரு மக்கள்தொகை உறுப்பினருக்கான செயல்முறை-குறிப்பிட்ட செயல்பாடுகளை உள்ளடக்கியது, அதன் விளைவாக அந்த உறுப்பினரின் நிலையை மேம்படுத்துகிறது. சிக்கல் தேடல் இடம். எவ்வாறாயினும், இந்த செயல்பாடுகள் ஒரு மக்கள்தொகை உறுப்பினரை மட்டுமே உள்ளடக்கியிருக்கும் மற்றும் ஒட்டுமொத்த மக்கள்தொகையை உள்ளடக்கிய அல்காரிதங்களுக்கு, ஒவ்வொரு உறுப்பினரையும் ஒவ்வொரு மறுமுறையிலும் புதுப்பிக்க வேண்டிய அவசியமில்லை. இந்த தாளில், இந்த புதுப்பித்தல் நடைமுறையின் பொதுமைப்படுத்தலை நாங்கள் முன்மொழிகிறோம், இதில் ஒரு "திட்டமிடல்" செயல்பாடு அல்காரிதம் பயன்பாட்டின் மூலம் புதுப்பிப்புகளை வரிசைப்படுத்துவதைக் கட்டளையிட வரையறுக்கப்படுகிறது, இதனால் ஒவ்வொரு மக்கள்தொகை உறுப்பினரையும் ஒரு குறிப்பிட்ட "சுற்று" என புதுப்பிக்கும் வழக்கமான செயல்முறையை கருத்தில் கொள்கிறோம். -robin" அட்டவணை. நிலையான துகள் திரள் உகப்பாக்கம் அல்காரிதம் (SPSO-2011) கருத்தை விளக்குவதற்கு அடிப்படையாகப் பயன்படுத்துதல், பல்வேறு திட்டமிடல் செயல்பாடுகளை நாங்கள் ஒப்பிட்டுப் பார்க்கிறோம், மேலும் இந்தச் செயல்பாடுகளில் பல வழக்கமான ரவுண்ட்-ராபின் அட்டவணையை பெஞ்ச்மார்க் தேர்வுமுறைச் சிக்கல்களின் தொகுப்பை விடச் சிறப்பாகச் செயல்படுகின்றன என்பதைக் காட்டுகிறோம்.