{"id":"https://openalex.org/W4313381344","doi":"https://doi.org/10.1007/s40747-022-00949-6","title":"DAACO: adaptive dynamic quantity of ant ACO algorithm to solve the traveling salesman problem","display_name":"DAACO: adaptive dynamic quantity of ant ACO algorithm to solve the traveling salesman problem","publication_year":2023,"publication_date":"2023-01-02","ids":{"openalex":"https://openalex.org/W4313381344","doi":"https://doi.org/10.1007/s40747-022-00949-6"},"language":"en","primary_location":{"id":"doi:10.1007/s40747-022-00949-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-022-00949-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00949-6.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00949-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100363589","display_name":"Huijun Liu","orcid":"https://orcid.org/0000-0002-9454-218X"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huijun Liu","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, 400044, Chongqing, China","College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, 400044, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063586709","display_name":"Ao Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ao Lee","raw_affiliation_strings":["School of Intelligent Engineering, Chongqing City Management College, Chongqing, 400044, Chongqing, China","School of Intelligent Engineering, Chongqing City Management College, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"School of Intelligent Engineering, Chongqing City Management College, Chongqing, 400044, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"School of Intelligent Engineering, Chongqing City Management College, Chongqing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110954434","display_name":"Wenshi Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]},{"id":"https://openalex.org/I74872605","display_name":"China Southern Power Grid (China)","ror":"https://ror.org/03hkh9419","country_code":"CN","type":"company","lineage":["https://openalex.org/I74872605"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenshi Lee","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, 400044, Chongqing, China","Intelligent Terminal BU, China Southern Power Grid Technology Co.,Ltd, Guangzhou, 510030, Guangzhou, China","Intelligent Terminal BU, China Southern Power Grid Technology Co.,Ltd, Guangzhou, China","College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, 400044, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Intelligent Terminal BU, China Southern Power Grid Technology Co.,Ltd, Guangzhou, 510030, Guangzhou, China","institution_ids":["https://openalex.org/I74872605"]},{"raw_affiliation_string":"Intelligent Terminal BU, China Southern Power Grid Technology Co.,Ltd, Guangzhou, China","institution_ids":["https://openalex.org/I74872605"]},{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020083340","display_name":"Ping Guo","orcid":"https://orcid.org/0000-0002-7122-1084"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Guo","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, 400044, Chongqing, China","College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, 400044, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100363589"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":{"value":1320,"currency":"GBP","value_usd":1619},"apc_paid":{"value":1320,"currency":"GBP","value_usd":1619},"fwci":3.3053,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.93424945,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"9","issue":"4","first_page":"4317","last_page":"4330"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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.9848999977111816,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9753999710083008,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8542914986610413},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.8458900451660156},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.7090604305267334},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6273826360702515},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.5766516327857971},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5641359686851501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5518096089363098},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5364758372306824},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.46624627709388733},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.45221319794654846},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4284384250640869},{"id":"https://openalex.org/keywords/swarm-intelligence","display_name":"Swarm intelligence","score":0.41099128127098083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3127589225769043},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22402280569076538},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.14633211493492126}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8542914986610413},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.8458900451660156},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.7090604305267334},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6273826360702515},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.5766516327857971},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5641359686851501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5518096089363098},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5364758372306824},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.46624627709388733},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.45221319794654846},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4284384250640869},{"id":"https://openalex.org/C119487961","wikidata":"https://www.wikidata.org/wiki/Q863960","display_name":"Swarm intelligence","level":3,"score":0.41099128127098083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3127589225769043},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22402280569076538},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.14633211493492126},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s40747-022-00949-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-022-00949-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00949-6.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8af6c2806d3347969507bc6673e8f5c0","is_oa":true,"landing_page_url":"https://doaj.org/article/8af6c2806d3347969507bc6673e8f5c0","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":"Complex & Intelligent Systems, Vol 9, Iss 4, Pp 4317-4330 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s40747-022-00949-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-022-00949-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00949-6.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4313381344.pdf"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1975671633","https://openalex.org/W1977556410","https://openalex.org/W1979426314","https://openalex.org/W2000975998","https://openalex.org/W2025299767","https://openalex.org/W2073487751","https://openalex.org/W2154929945","https://openalex.org/W2163428398","https://openalex.org/W2167920923","https://openalex.org/W2213244149","https://openalex.org/W2279039799","https://openalex.org/W2313211387","https://openalex.org/W2421912678","https://openalex.org/W2532393817","https://openalex.org/W2555005230","https://openalex.org/W2556751960","https://openalex.org/W2565386063","https://openalex.org/W2804553260","https://openalex.org/W2885965377","https://openalex.org/W2920952991","https://openalex.org/W2939101141","https://openalex.org/W2963103847","https://openalex.org/W2982628822","https://openalex.org/W2991063448","https://openalex.org/W3016616254","https://openalex.org/W3088853939","https://openalex.org/W3120694851","https://openalex.org/W3131884376"],"related_works":["https://openalex.org/W1579984628","https://openalex.org/W192709900","https://openalex.org/W3212638225","https://openalex.org/W2944572808","https://openalex.org/W2347799191","https://openalex.org/W2970336573","https://openalex.org/W4321459016","https://openalex.org/W4200048095","https://openalex.org/W2703318841","https://openalex.org/W4313381344"],"abstract_inverted_index":{"Abstract":[0],"The":[1,137],"traveling":[2],"salesman":[3],"problem":[4],"(TSP)":[5],"is":[6],"an":[7],"NP-hard":[8],"problem.":[9],"Thus":[10],"far,":[11],"a":[12,58,92],"large":[13],"number":[14,78],"of":[15,51,68,70,79,101,113,127,134,154],"researchers":[16],"have":[17],"proposed":[18],"different":[19],"ant":[20,102],"colony":[21],"optimization":[22,103,107],"(ACO)":[23],"algorithms":[24,30],"to":[25,42,81,97,163],"solve":[26],"the":[27,40,49,52,66,71,77,99,106,110,114,117,125,141,146],"TSP.":[28],"These":[29],"inevitably":[31],"encounter":[32],"problems":[33],"such":[34],"as":[35],"long":[36],"convergence":[37,155],"time":[38],"and":[39,104,124,159],"tendency":[41],"easily":[43],"fall":[44],"into":[45,86],"local":[46,87,94],"optima.":[47],"On":[48],"basis":[50],"ACO":[53,61,72,166],"algorithm,":[54],"this":[55],"study":[56],"proposes":[57],"dynamic":[59],"adaptive":[60],"algorithm":[62,73,119,148],"(DAACO).":[63],"DAACO":[64,89,118,147],"realizes":[65],"diversity":[67],"initialization":[69],"by":[74],"dynamically":[75],"determining":[76],"ants":[80],"be":[82],"prevented":[83],"from":[84],"falling":[85],"optimization.":[88],"also":[90],"adopts":[91],"hybrid":[93],"selection":[95],"strategy":[96],"increase":[98],"quality":[100],"reduce":[105],"time.":[108],"Among":[109],"20":[111],"instances":[112,129],"TSPLIB":[115,142],"dataset,":[116],"obtains":[120],"19":[121],"optimal":[122],"values,":[123],"solutions":[126],"10":[128],"are":[130],"better":[131],"than":[132],"those":[133],"other":[135],"algorithms.":[136,167],"experimental":[138],"results":[139],"on":[140],"dataset":[143],"show":[144],"that":[145],"has":[149],"obvious":[150],"advantages":[151],"in":[152],"terms":[153],"time,":[156],"solution":[157],"quality,":[158],"average":[160],"value":[161],"relative":[162],"existing":[164],"state-of-the-art":[165]},"counts_by_year":[{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}