{"id":"https://openalex.org/W4389080330","doi":"https://doi.org/10.3390/a16120545","title":"Measuring the Performance of Ant Colony Optimization Algorithms for the Dynamic Traveling Salesman Problem","display_name":"Measuring the Performance of Ant Colony Optimization Algorithms for the Dynamic Traveling Salesman Problem","publication_year":2023,"publication_date":"2023-11-28","ids":{"openalex":"https://openalex.org/W4389080330","doi":"https://doi.org/10.3390/a16120545"},"language":"en","primary_location":{"id":"doi:10.3390/a16120545","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16120545","pdf_url":"https://www.mdpi.com/1999-4893/16/12/545/pdf?version=1701156103","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/16/12/545/pdf?version=1701156103","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078937916","display_name":"Michalis Mavrovouniotis","orcid":"https://orcid.org/0000-0002-5281-4175"},"institutions":[{"id":"https://openalex.org/I163151358","display_name":"Cyprus University of Technology","ror":"https://ror.org/05qt8tf94","country_code":"CY","type":"education","lineage":["https://openalex.org/I163151358"]}],"countries":["CY"],"is_corresponding":true,"raw_author_name":"Michalis Mavrovouniotis","raw_affiliation_strings":["Department of Civil Engineering and Geomatics, Cyprus University of Technology, 3036 Limassol, Cyprus","ERATOSTHENES Centre of Excellence, 3012 Limassol, Cyprus","Department of Civil Engineering and Geomatics, Cyprus University of Technology, 3036 Limassol, Cyprus; ERATOSTHENES Centre of Excellence, 3012 Limassol, Cyprus"],"affiliations":[{"raw_affiliation_string":"Department of Civil Engineering and Geomatics, Cyprus University of Technology, 3036 Limassol, Cyprus","institution_ids":["https://openalex.org/I163151358"]},{"raw_affiliation_string":"ERATOSTHENES Centre of Excellence, 3012 Limassol, Cyprus","institution_ids":[]},{"raw_affiliation_string":"Department of Civil Engineering and Geomatics, Cyprus University of Technology, 3036 Limassol, Cyprus; ERATOSTHENES Centre of Excellence, 3012 Limassol, Cyprus","institution_ids":["https://openalex.org/I163151358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101934780","display_name":"Maria Anastasiadou","orcid":"https://orcid.org/0000-0003-2770-7025"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maria N. Anastasiadou","raw_affiliation_strings":["ERATOSTHENES Centre of Excellence, 3012 Limassol, Cyprus"],"affiliations":[{"raw_affiliation_string":"ERATOSTHENES Centre of Excellence, 3012 Limassol, Cyprus","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008321380","display_name":"Diofantos Hadjimitsis","orcid":"https://orcid.org/0000-0002-2684-547X"},"institutions":[{"id":"https://openalex.org/I163151358","display_name":"Cyprus University of Technology","ror":"https://ror.org/05qt8tf94","country_code":"CY","type":"education","lineage":["https://openalex.org/I163151358"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Diofantos Hadjimitsis","raw_affiliation_strings":["Department of Civil Engineering and Geomatics, Cyprus University of Technology, 3036 Limassol, Cyprus","ERATOSTHENES Centre of Excellence, 3012 Limassol, Cyprus","Department of Civil Engineering and Geomatics, Cyprus University of Technology, 3036 Limassol, Cyprus; ERATOSTHENES Centre of Excellence, 3012 Limassol, Cyprus"],"affiliations":[{"raw_affiliation_string":"Department of Civil Engineering and Geomatics, Cyprus University of Technology, 3036 Limassol, Cyprus","institution_ids":["https://openalex.org/I163151358"]},{"raw_affiliation_string":"ERATOSTHENES Centre of Excellence, 3012 Limassol, Cyprus","institution_ids":[]},{"raw_affiliation_string":"Department of Civil Engineering and Geomatics, Cyprus University of Technology, 3036 Limassol, Cyprus; ERATOSTHENES Centre of Excellence, 3012 Limassol, Cyprus","institution_ids":["https://openalex.org/I163151358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078937916"],"corresponding_institution_ids":["https://openalex.org/I163151358"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":2.07,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89775383,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"16","issue":"12","first_page":"545","last_page":"545"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.817848265171051},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.8054393529891968},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6474745869636536},{"id":"https://openalex.org/keywords/quantile","display_name":"Quantile","score":0.6318352222442627},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5424902439117432},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5009405612945557},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.4128801226615906},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3968486189842224},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09583112597465515}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.817848265171051},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.8054393529891968},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6474745869636536},{"id":"https://openalex.org/C118671147","wikidata":"https://www.wikidata.org/wiki/Q578714","display_name":"Quantile","level":2,"score":0.6318352222442627},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5424902439117432},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5009405612945557},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.4128801226615906},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3968486189842224},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09583112597465515},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a16120545","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16120545","pdf_url":"https://www.mdpi.com/1999-4893/16/12/545/pdf?version=1701156103","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:ktisis.cut.ac.cy:20.500.14279/31117","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.14279/31117","pdf_url":"https://ktisis.cut.ac.cy/bitstream/20.500.14279/31117/1/algorithms-16-00545.pdf","source":{"id":"https://openalex.org/S4306400897","display_name":"Ktisis at Cyprus University of Technology (Cyprus University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I163151358","host_organization_name":"Cyprus University of Technology","host_organization_lineage":["https://openalex.org/I163151358"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:601d2fde39e14125a7cd2f5a8ca71774","is_oa":true,"landing_page_url":"https://doaj.org/article/601d2fde39e14125a7cd2f5a8ca71774","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 16, Iss 12, p 545 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a16120545","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16120545","pdf_url":"https://www.mdpi.com/1999-4893/16/12/545/pdf?version=1701156103","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3409612369","display_name":null,"funder_award_id":"857510","funder_id":"https://openalex.org/F4320334322","funder_display_name":"HORIZON EUROPE Framework Programme"},{"id":"https://openalex.org/G3514550006","display_name":null,"funder_award_id":"Centre","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4937468798","display_name":null,"funder_award_id":"H2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5317956557","display_name":null,"funder_award_id":"2020.","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G698135684","display_name":"Enhancing Earth Observation capabilities of the Eratosthenes Centre of Excellence on Disaster Risk Reduction through Artificial Intelligence","funder_award_id":"101079468","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7607392488","display_name":null,"funder_award_id":"857510","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8024193564","display_name":null,"funder_award_id":"HORIZON-WIDERA-2021-ACCESS-03","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320310605","display_name":"Cyprus University of Technology","ror":"https://ror.org/05qt8tf94"},{"id":"https://openalex.org/F4320313981","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4389080330.pdf"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W38666132","https://openalex.org/W126622217","https://openalex.org/W134274593","https://openalex.org/W1791215375","https://openalex.org/W1801849579","https://openalex.org/W1810046508","https://openalex.org/W1910719349","https://openalex.org/W1933569933","https://openalex.org/W1981545903","https://openalex.org/W1994863634","https://openalex.org/W2001577217","https://openalex.org/W2082310572","https://openalex.org/W2102046719","https://openalex.org/W2107631366","https://openalex.org/W2107941094","https://openalex.org/W2118051273","https://openalex.org/W2126554879","https://openalex.org/W2137130066","https://openalex.org/W2154929945","https://openalex.org/W2156106639","https://openalex.org/W2164616704","https://openalex.org/W2490377892","https://openalex.org/W2731258025","https://openalex.org/W2765843121","https://openalex.org/W2799511443","https://openalex.org/W2895871327","https://openalex.org/W2954866822","https://openalex.org/W2968926457","https://openalex.org/W3000290977","https://openalex.org/W3007492011","https://openalex.org/W3011713911","https://openalex.org/W3029035462","https://openalex.org/W3162281028","https://openalex.org/W4292025434","https://openalex.org/W4292083457","https://openalex.org/W4309680811","https://openalex.org/W6605859759","https://openalex.org/W6684285493","https://openalex.org/W6697634807","https://openalex.org/W6778046950"],"related_works":["https://openalex.org/W1488761988","https://openalex.org/W2044551864","https://openalex.org/W4385871958","https://openalex.org/W1997193297","https://openalex.org/W4245157707","https://openalex.org/W2908391583","https://openalex.org/W2369428395","https://openalex.org/W2120093588","https://openalex.org/W2981400081","https://openalex.org/W2495211334"],"abstract_inverted_index":{"Ant":[0],"colony":[1],"optimization":[2,10],"(ACO)":[3],"has":[4],"proven":[5],"its":[6],"adaptation":[7],"capabilities":[8],"on":[9],"problems":[11],"with":[12],"dynamic":[13,19,32,38],"environments.":[14],"In":[15,52],"this":[16],"work,":[17],"the":[18,27,41,53,70,81,90,92,95,102,122],"traveling":[20],"salesman":[21],"problem":[22,29],"(DTSP)":[23],"is":[24,80],"used":[25,99],"as":[26],"base":[28],"to":[30,100],"generate":[31],"test":[33,63,130],"cases.":[34,64,131],"Two":[35],"types":[36],"of":[37,76,84,94,108,117,124],"changes":[39,47],"for":[40,120],"DTSP":[42,62,129],"are":[43,57,67,97],"considered:":[44],"(1)":[45],"node":[46],"and":[48,73,105],"(2)":[49],"weight":[50],"changes.":[51],"experiments,":[54],"ACO":[55,77,86,109,125],"algorithms":[56,126],"systematically":[58],"compared":[59],"in":[60,127],"different":[61],"Statistical":[65],"tests":[66],"performed":[68],"using":[69,118],"arithmetic":[71],"mean":[72],"standard":[74,82],"deviation":[75],"algorithms,":[78],"which":[79],"method":[83],"comparing":[85],"algorithms.":[87,110],"To":[88],"complement":[89],"comparisons,":[91],"quantiles":[93,119],"distribution":[96],"also":[98],"measure":[101],"peak-,":[103],"average-,":[104],"bad-case":[106],"performance":[107,123],"The":[111],"experimental":[112],"results":[113],"demonstrate":[114],"some":[115,128],"advantages":[116],"evaluating":[121]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}