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

சுருக்கம்

பயண விற்பனையாளர் சிக்கலைத் தீர்ப்பதற்கான முக்கிய துகள் திரள் உகப்பாக்கம் அடிப்படையிலான முறைகளின் ஒப்பீட்டு ஆய்வு

அகண்ட் MAH, ஷேக் இம்ரான் ஹொசைன் மற்றும் ஷாஹினா அக்டர்

இயற்கை நிகழ்வால் ஈர்க்கப்பட்ட கணக்கீட்டு முறைகள் சமீபத்திய ஆண்டுகளில் அதிக ஆர்வத்தைப் பெற்றுள்ளன. வளர்ந்த வழிமுறைகளில், துகள் திரள் உகப்பாக்கம் (பிஎஸ்ஓ), பறவை மந்தை அல்லது மீன் பள்ளியின் நடத்தையைப் பிரதிபலிக்கிறது, அதன் எளிமை மற்றும் செயல்திறன் காரணமாக மிகவும் பிரபலமான முறையாகத் தெரிகிறது. மிகவும் பிரபலமான கூட்டுப் பிரச்சனையான டிராவல்லிங் சேல்ஸ்மேன் பிரச்சனைக்கு (TSP) PSO அடிப்படையிலான முறைகளின் மாறுபட்ட எண்ணிக்கை உருவாக்கப்பட்டது. TSP ஐ தீர்ப்பதில் பல முக்கிய PSO அடிப்படையிலான முறைகளின் ஒப்பீட்டு ஆய்வை மேற்கொள்வதே ஆய்வின் நோக்கமாகும். வெவ்வேறு PSO அடிப்படையிலான முறைகள் வெவ்வேறு ஆராய்ச்சியாளர்களால் உருவாக்கப்பட்டு பல்வேறு சிக்கல்களில் சோதிக்கப்பட்டதால் ஆய்வு முக்கியமானது. எனவே, இதே பாணியில் முக்கிய PSO அடிப்படையிலான முறைகளின் விளக்கம் தனிநபர்களின் தனித்துவமான அம்சங்களை வெளிப்படுத்துகிறது. மேலும், பொதுவான பெஞ்ச்மார்க் TSP தரவுத் தொகுப்பின் சோதனை முடிவுகள் ஒவ்வொரு முறையின் செயல்திறனையும் வெளிப்படுத்தும். இந்த ஆய்வில், முறைகள் அதிக எண்ணிக்கையிலான பெஞ்ச்மார்க் TSPகள் மற்றும் தங்களுக்குள் ஒப்பிடப்பட்ட விளைவுகளில் சோதனை செய்யப்பட்டுள்ளன, அத்துடன் TSPயைத் தீர்ப்பதற்கான முக்கிய முறையான எறும்பு காலனி தேர்வுமுறை (ACO) ஆகும். சோதனை முடிவுகள் மேம்படுத்தப்பட்ட சுய தற்காலிக PSO (ESTPSO) மற்றும் வேகம் தற்காலிக PSO (VTPSO) ஆகியவை ACO ஐ விட சிறப்பாக செயல்பட்டன; மற்றும் சுய தற்காலிக PSO (STPSO) ACO க்கு போட்டியாக உள்ளது. மறுபுறம், சோதனை பகுப்பாய்வு ESTPSO கணக்கீட்டு ரீதியாக மற்றவர்களை விட கனமானது மற்றும் VTPSO ஒரு முக்கிய சிக்கலை தீர்க்க குறைந்த நேரத்தை எடுத்தது. ஒவ்வொரு தனிப்பட்ட முறையின் செயல்திறன் மற்றும் நேரத் தேவைக்குப் பின்னால் உள்ள காரணங்கள் விளக்கப்பட்டுள்ளன மற்றும் TSP ஐத் தீர்க்க VTPSO மிகவும் பயனுள்ள PSO அடிப்படையிலான முறையாகக் கண்டறியப்பட்டுள்ளது.