கணினி பொறியியல் & தகவல் தொழில்நுட்ப இதழ்

எறும்பு காலனி ஆப்டிமைசேஷன் அல்காரிதத்துடன் இணைந்த வடிவியல் சராசரி முறை தெளிவற்ற சூழலில் பல குறிக்கோள் போக்குவரத்து சிக்கல்களைத் தீர்க்கிறது

ரிச்சர்ட் கயங்கா நயகுண்டி, சாமுவேல் ம்புகுவா மற்றும் ரதேமோ மக்கியா

போக்குவரத்துச் சிக்கல் (TP) என்பது தேர்வுமுறைத் துறையில் நன்கு அறியப்பட்ட பாடம் மற்றும் வணிகர்களுக்கு மிகவும் பொதுவான சவாலாகும். மொத்த போக்குவரத்து செலவு, நேரம் மற்றும் பல ஆதாரங்களில் இருந்து அதிக எண்ணிக்கையிலான இடங்களுக்கு வளங்களை வழங்குவதற்கான தூரத்தை குறைப்பதே குறிக்கோள். TP கள் எப்போதும் இரு இலக்கை மனதில் கொண்டு உருவாக்கப்படவில்லை என்றாலும், பல்வேறு அணுகுமுறைகள் ஒரே இலக்கை மனதில் கொண்டு வடிவமைக்கப்பட்டுள்ளன என்பதை இலக்கியம் நிரூபிக்கிறது. பல நோக்கங்களுடன் போக்குவரத்து சிரமங்களைத் தீர்ப்பது ஒரு பொதுவான பணியாகும். இந்த ஆய்வில், ஒரு தெளிவற்ற சூழலில் மல்டி-அப்ஜெக்டிவ் டிபியைத் தீர்ப்பதற்கான எறும்பு காலனி ஆப்டிமைசேஷன் அல்காரிதம் (ஏசிஓ) இன் புதுமையான அணுகுமுறையுடன், வடிவியல் வழிமுறைகளைப் பயன்படுத்தி பல அளவுகோல் டிபியை நிவர்த்தி செய்வதற்கான ஒரு புதிய முறை. செயல்பாட்டு ஆராய்ச்சி மற்றும் மேம்படுத்தல் உள்ளிட்ட பல்வேறு களங்களில் நிஜ உலகச் சிக்கல்களைத் தீர்க்க தெளிவில்லாத எண்கள் பயன்படுத்தப்படுகின்றன. தேர்வுமுறை சிக்கல்களைத் தீர்ப்பதற்கான சாத்தியமான மாற்று உத்தியாக ACO அல்காரிதம் நீண்ட காலமாக அங்கீகரிக்கப்பட்டுள்ளது. இந்த ஆய்வின் நோக்கம், தெளிவற்ற எண்களை ஒழுங்கமைப்பதற்கான ஒரு தனித்துவமான அணுகுமுறையை வழங்குவதுடன், மல்டி-அப்ஜெக்டிவ் TP மாதிரியைத் தீர்ப்பதற்கான ACO அல்காரிதம் மேம்பாடுகளையும் வழங்குவதாகும். மேலும், பரிந்துரைக்கப்பட்ட முறை மிகவும் எளிமையானது, மேலும் இது சமச்சீர் மற்றும் சமநிலையற்ற TPகள் இரண்டிற்கும் சிறந்த தீர்வைக் காண்கிறது. ஜியோமெட்ரிக் மீன் ஆன்ட் காலனி ஆப்டிமைசேஷன் அல்காரிதம் (ஜிஎம்ஏசிஓஏ) போன்ற எங்கள் முறை, புறநிலை மதிப்புகளின் அடிப்படையில் மற்ற முறைகளை விட சிறப்பாக செயல்படுகிறது. பல்வேறு தற்போதைய முறைகளுடன் ஒப்பிடுகையில் முறையை நிரூபிக்க எண்ணியல் எடுத்துக்காட்டுகள் வழங்கப்பட்டுள்ளன.