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

சுருக்கம்

திறந்த எம்.பி.யைப் பயன்படுத்தி எறும்புக் காலனி உகப்பாக்கத்திற்கு இணையான செயல்திறன் பகுப்பாய்வு மற்றும் டியூனிங்

அஹ்மத் ஏ அபுல்ஃபராக், வாலித் முகமது அலி மற்றும் அஷ்ரப் ஜி எல்பியாலி

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