ఇంటర్నేషనల్ జర్నల్ ఆఫ్ స్వార్మ్ ఇంటెలిజెన్స్ అండ్ ఎవల్యూషనరీ కంప్యూటేషన్

నైరూప్య

ఓపెన్ MP ఉపయోగించి యాంట్ కాలనీ ఆప్టిమైజేషన్ యొక్క సమాంతరీకరణ కోసం పనితీరు విశ్లేషణ మరియు ట్యూనింగ్

అహ్మద్ ఎ అబౌల్‌ఫరాగ్, వాలిద్ మొహమ్మద్ అలీ మరియు అష్రఫ్ జి ఎల్బియాలీ

అబ్‌స్ట్రాక్ట్ యాంట్ కాలనీ ఆప్టిమైజేషన్ అల్గోరిథం (ACO) అనేది సమూహ మేధస్సు పద్ధతులకు చెందిన సాఫ్ట్ కంప్యూటింగ్ మెట్ హ్యూరిస్టిక్. బహుపది సమయంలో కొన్ని NP-కఠిన సమస్యలను పరిష్కరించడంలో ACO మంచి పనితీరును నిరూపించింది. ఈ పేపర్ ఓపెన్ MP ఫ్రేమ్‌వర్క్‌ని ఉపయోగించి ACO యొక్క విశ్లేషణ, రూపకల్పన మరియు అమలును సమాంతర మీ-హ్యూరిస్టిక్స్‌గా అందిస్తుంది. ACO సమాంతరీకరణ యొక్క సామర్థ్యాన్ని మెరుగుపరచడానికి, థ్రెడ్‌ల షెడ్యూల్, రేస్ ప్రమాదాలు మరియు ప్రభావవంతమైన థ్రెడ్‌ల యొక్క సమర్థవంతమైన ట్యూనింగ్‌తో సహా వివిధ సంబంధిత అంశాలు పరిశీలించబడతాయి. ప్రతిపాదిత విధానం యొక్క పనితీరును మూల్యాంకనం చేయడానికి వివిధ కాన్-ఫిగరేషన్‌లను ఉపయోగించి ట్రావెలింగ్ సేల్స్‌మ్యాన్ సమస్యను (TSP) పరిష్కరించే కేస్ స్టడీ అందించబడుతుంది. ప్రయోగాత్మక ఫలితాలు సీక్వెన్షియల్ ఇంప్లిమెంటేషన్ కంటే 3 కంటే ఎక్కువ సార్లు అమలు సమయంలో గణనీయమైన వేగాన్ని చూపుతాయి.