{"id":"https://openalex.org/W1981472769","doi":"https://doi.org/10.1109/cidue.2014.7007861","title":"Multi-colony ant algorithms for the dynamic travelling salesman problem","display_name":"Multi-colony ant algorithms for the dynamic travelling salesman problem","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W1981472769","doi":"https://doi.org/10.1109/cidue.2014.7007861","mag":"1981472769"},"language":"en","primary_location":{"id":"doi:10.1109/cidue.2014.7007861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cidue.2014.7007861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"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/I66943878","display_name":"De Montfort University","ror":"https://ror.org/0312pnr83","country_code":"GB","type":"education","lineage":["https://openalex.org/I66943878"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Michalis Mavrovouniotis","raw_affiliation_strings":["Centre for Computational Intelligence (CCI), De Montfort University, Leicester, UK","Centre for Computational Intelligence (CCI), School of Computer Science and Informatics, De Montfort University, The Gateway, Leicester, LE1 9BH, UK"],"affiliations":[{"raw_affiliation_string":"Centre for Computational Intelligence (CCI), De Montfort University, Leicester, UK","institution_ids":["https://openalex.org/I66943878"]},{"raw_affiliation_string":"Centre for Computational Intelligence (CCI), School of Computer Science and Informatics, De Montfort University, The Gateway, Leicester, LE1 9BH, UK","institution_ids":["https://openalex.org/I66943878"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040583251","display_name":"Shengxiang Yang","orcid":"https://orcid.org/0000-0001-7222-4917"},"institutions":[{"id":"https://openalex.org/I66943878","display_name":"De Montfort University","ror":"https://ror.org/0312pnr83","country_code":"GB","type":"education","lineage":["https://openalex.org/I66943878"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Shengxiang Yang","raw_affiliation_strings":["Centre for Computational Intelligence (CCI), De Montfort University, Leicester, UK","Centre for Computational Intelligence (CCI), School of Computer Science and Informatics, De Montfort University, The Gateway, Leicester, LE1 9BH, UK"],"affiliations":[{"raw_affiliation_string":"Centre for Computational Intelligence (CCI), De Montfort University, Leicester, UK","institution_ids":["https://openalex.org/I66943878"]},{"raw_affiliation_string":"Centre for Computational Intelligence (CCI), School of Computer Science and Informatics, De Montfort University, The Gateway, Leicester, LE1 9BH, UK","institution_ids":["https://openalex.org/I66943878"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xin Yao","raw_affiliation_strings":["CERCIA School of Computer Science, University of Birmingham, Birmingham, UK","Cercia, School of Computer Science, University of Birmingham B15 2TT, UK"],"affiliations":[{"raw_affiliation_string":"CERCIA School of Computer Science, University of Birmingham, Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"Cercia, School of Computer Science, University of Birmingham B15 2TT, UK","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078937916"],"corresponding_institution_ids":["https://openalex.org/I66943878"],"apc_list":null,"apc_paid":null,"fwci":3.3947,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.92881544,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9926999807357788,"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"}},{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.9360659122467041},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8819482326507568},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6239212155342102},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.5596811771392822},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.49054330587387085},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46603554487228394},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44179975986480713},{"id":"https://openalex.org/keywords/parallel-metaheuristic","display_name":"Parallel metaheuristic","score":0.44012850522994995},{"id":"https://openalex.org/keywords/bacterial-colony","display_name":"Bacterial colony","score":0.43024390935897827},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.21214324235916138},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19050583243370056},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.06170845031738281}],"concepts":[{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.9360659122467041},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8819482326507568},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6239212155342102},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.5596811771392822},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.49054330587387085},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46603554487228394},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44179975986480713},{"id":"https://openalex.org/C28767586","wikidata":"https://www.wikidata.org/wiki/Q7135006","display_name":"Parallel metaheuristic","level":4,"score":0.44012850522994995},{"id":"https://openalex.org/C2994463342","wikidata":"https://www.wikidata.org/wiki/Q354341","display_name":"Bacterial colony","level":3,"score":0.43024390935897827},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.21214324235916138},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19050583243370056},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.06170845031738281},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C523546767","wikidata":"https://www.wikidata.org/wiki/Q10876","display_name":"Bacteria","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/cidue.2014.7007861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cidue.2014.7007861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE)","raw_type":"proceedings-article"},{"id":"pmh:oai:dora.dmu.ac.uk:2086/10945","is_oa":false,"landing_page_url":"http://hdl.handle.net/2086/10945","pdf_url":null,"source":{"id":"https://openalex.org/S4306400394","display_name":"DMU Open Research Archive (De Montfort University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66943878","host_organization_name":"De Montfort University","host_organization_lineage":["https://openalex.org/I66943878"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference"},{"id":"pmh:oai:irep.ntu.ac.uk:29307","is_oa":false,"landing_page_url":"http://irep.ntu.ac.uk/id/eprint/29307/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400559","display_name":"Nottingham Trent University's Institutional Repository (Nottingham Trent Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I52590639","host_organization_name":"Nottingham Trent University","host_organization_lineage":["https://openalex.org/I52590639"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book Section"},{"id":"pmh:oai:ktisis.cut.ac.cy:20.500.14279/30858","is_oa":false,"landing_page_url":"https://hdl.handle.net/20.500.14279/30858","pdf_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conferenceObject"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/8d55cdaa-af25-451c-ba83-00c1d48e67e8","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/8d55cdaa-af25-451c-ba83-00c1d48e67e8","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mavrovouniotis, M, Yang, S & Yao, X 2015, Multi-colony ant algorithms for the dynamic travelling salesman problem. in 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE), Proceedings., 7007861, Institute of Electrical and Electronics Engineers (IEEE), pp. 9-16, 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, CIDUE 2014, Orlando, United States, 9/12/14. https://doi.org/10.1109/CIDUE.2014.7007861","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5662168501","display_name":null,"funder_award_id":"EP/K001310/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320328754","display_name":"Department of Transportation of Sichuan Province","ror":null},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W9691476","https://openalex.org/W18509469","https://openalex.org/W38666132","https://openalex.org/W57797460","https://openalex.org/W117011241","https://openalex.org/W1488651132","https://openalex.org/W1519085183","https://openalex.org/W1530715683","https://openalex.org/W1537653938","https://openalex.org/W1543829574","https://openalex.org/W1563447057","https://openalex.org/W1791215375","https://openalex.org/W1796403065","https://openalex.org/W1801849579","https://openalex.org/W1810046508","https://openalex.org/W1910719349","https://openalex.org/W1970526056","https://openalex.org/W2015606203","https://openalex.org/W2056257094","https://openalex.org/W2097377813","https://openalex.org/W2106972943","https://openalex.org/W2107631366","https://openalex.org/W2107941094","https://openalex.org/W2126554879","https://openalex.org/W2131235969","https://openalex.org/W2137130066","https://openalex.org/W2145029893","https://openalex.org/W2156106639","https://openalex.org/W2160958384","https://openalex.org/W2164616704","https://openalex.org/W2164987379","https://openalex.org/W6600405684","https://openalex.org/W6631014244"],"related_works":["https://openalex.org/W1997193297","https://openalex.org/W2462483068","https://openalex.org/W2900531744","https://openalex.org/W2070079705","https://openalex.org/W2162125251","https://openalex.org/W2394153495","https://openalex.org/W2388217074","https://openalex.org/W4299796063","https://openalex.org/W2358084676","https://openalex.org/W2372214059"],"abstract_inverted_index":{"A":[0],"multi-colony":[1,32,90],"ant":[2],"colony":[3,14,103],"optimization":[4,41],"(ACO)":[5],"algorithm":[6],"consists":[7],"of":[8,11,58],"several":[9],"colonies":[10,67,73],"ants.":[12],"Each":[13],"uses":[15],"a":[16],"separate":[17],"pheromone":[18],"table":[19],"in":[20,53,96],"an":[21],"attempt":[22],"to":[23],"maximize":[24],"the":[25,30,69,83],"search":[26],"area":[27],"explored.":[28],"Over":[29],"years,":[31],"ACO":[33,91,104],"algorithms":[34,59,92],"have":[35,74,93],"been":[36],"successfully":[37],"applied":[38],"on":[39,82],"different":[40],"problems":[42],"with":[43,101],"stationary":[44],"environments.":[45,55],"In":[46],"this":[47],"paper,":[48],"we":[49],"investigate":[50],"their":[51,75],"performance":[52,95],"dynamic":[54,84,97],"Two":[56],"types":[57],"are":[60],"proposed:":[61],"homogeneous":[62],"and":[63,72],"heterogeneous":[64],"approaches,":[65],"where":[66],"share":[68],"same":[70],"properties":[71],"own":[76],"(different)":[77],"properties,":[78],"respectively.":[79],"Experimental":[80],"results":[81],"travelling":[85],"salesman":[86],"problem":[87],"show":[88],"that":[89],"promising":[94],"environments":[98],"when":[99],"compared":[100],"single":[102],"algorithms.":[105]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}