{"id":"https://openalex.org/W3036824415","doi":"https://doi.org/10.1109/access.2020.3002817","title":"Dynamic Density Clustering Ant Colony Algorithm With Filtering Recommendation Backtracking Mechanism","display_name":"Dynamic Density Clustering Ant Colony Algorithm With Filtering Recommendation Backtracking Mechanism","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3036824415","doi":"https://doi.org/10.1109/access.2020.3002817","mag":"3036824415"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3002817","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3002817","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09118883.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09118883.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088171563","display_name":"Jin Yu","orcid":"https://orcid.org/0000-0002-5897-9261"},"institutions":[{"id":"https://openalex.org/I141962983","display_name":"Shanghai University of Engineering Science","ror":"https://ror.org/0557b9y08","country_code":"CN","type":"education","lineage":["https://openalex.org/I141962983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Yu","raw_affiliation_strings":["College of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5897-9261","affiliations":[{"raw_affiliation_string":"College of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai, China","institution_ids":["https://openalex.org/I141962983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004634056","display_name":"Xiaoming You","orcid":"https://orcid.org/0000-0002-3879-6329"},"institutions":[{"id":"https://openalex.org/I141962983","display_name":"Shanghai University of Engineering Science","ror":"https://ror.org/0557b9y08","country_code":"CN","type":"education","lineage":["https://openalex.org/I141962983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoming You","raw_affiliation_strings":["School of Management, Shanghai University of Engineering Science, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-3879-6329","affiliations":[{"raw_affiliation_string":"School of Management, Shanghai University of Engineering Science, Shanghai, China","institution_ids":["https://openalex.org/I141962983"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101788185","display_name":"Sheng Liu","orcid":"https://orcid.org/0000-0001-5790-4324"},"institutions":[{"id":"https://openalex.org/I141962983","display_name":"Shanghai University of Engineering Science","ror":"https://ror.org/0557b9y08","country_code":"CN","type":"education","lineage":["https://openalex.org/I141962983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Liu","raw_affiliation_strings":["School of Management, Shanghai University of Engineering Science, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5790-4324","affiliations":[{"raw_affiliation_string":"School of Management, Shanghai University of Engineering Science, Shanghai, China","institution_ids":["https://openalex.org/I141962983"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I141962983"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.8806,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.88548166,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"154471","last_page":"154484"},"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.9950000047683716,"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.9947999715805054,"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/backtracking","display_name":"Backtracking","score":0.7631914019584656},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6720685958862305},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6365958452224731},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.5666687488555908},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.5614834427833557},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.5547184944152832},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5384172797203064},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49581703543663025},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.48631224036216736},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25461503863334656},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24191835522651672}],"concepts":[{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.7631914019584656},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6720685958862305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6365958452224731},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5666687488555908},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.5614834427833557},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.5547184944152832},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5384172797203064},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49581703543663025},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.48631224036216736},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25461503863334656},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24191835522651672},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3002817","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3002817","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09118883.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:514c9b1f52fe44fdbcf102e2db560f0c","is_oa":true,"landing_page_url":"https://doaj.org/article/514c9b1f52fe44fdbcf102e2db560f0c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 154471-154484 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3002817","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3002817","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09118883.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1810562773","display_name":null,"funder_award_id":"19ZR1421600","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G3375667585","display_name":"\u57fa\u4e8e\u5171\u6f14\u5316\u535a\u5f08\u7406\u8bba\u7684\u52a8\u6001\u73af\u5883\u4e0b\u7fa4\u4f53\u534f\u540c\u6f14\u5316\u673a\u5236\u7814\u7a76\u53ca\u5176\u5e94\u7528","funder_award_id":"61673258","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5026404318","display_name":null,"funder_award_id":"Grant 19ZR1421600","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G82247065","display_name":"\u6587\u5316\u8681\u7fa4\u7cfb\u7edf\u534f\u540c\u6f14\u5316\u673a\u5236\u53ca\u5176\u5e94\u7528\u7814\u7a76","funder_award_id":"61075115","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3036824415.pdf","grobid_xml":"https://content.openalex.org/works/W3036824415.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1801849579","https://openalex.org/W1971084192","https://openalex.org/W2015395371","https://openalex.org/W2018556142","https://openalex.org/W2064938777","https://openalex.org/W2067636318","https://openalex.org/W2074195549","https://openalex.org/W2102249450","https://openalex.org/W2107941094","https://openalex.org/W2125965138","https://openalex.org/W2126105956","https://openalex.org/W2154929945","https://openalex.org/W2158367855","https://openalex.org/W2165171393","https://openalex.org/W2430334124","https://openalex.org/W2531312070","https://openalex.org/W2555005230","https://openalex.org/W2582693844","https://openalex.org/W2829536470","https://openalex.org/W2869396925","https://openalex.org/W2912379395","https://openalex.org/W2939018330","https://openalex.org/W2980653190","https://openalex.org/W2982289639","https://openalex.org/W2986276695","https://openalex.org/W3008642270","https://openalex.org/W4292083457"],"related_works":["https://openalex.org/W2760348722","https://openalex.org/W2783885583","https://openalex.org/W2120095724","https://openalex.org/W1997193297","https://openalex.org/W4245157707","https://openalex.org/W2208777194","https://openalex.org/W2908391583","https://openalex.org/W2406404685","https://openalex.org/W2369428395","https://openalex.org/W3175696377"],"abstract_inverted_index":{"Ant":[0],"colony":[1,36,102],"system":[2],"has":[3],"a":[4,31,39,48,109,182],"good":[5],"performance":[6],"in":[7,24,189],"solving":[8,190],"Traveling":[9],"Salesman":[10],"Problem":[11],"(TSP),":[12],"but":[13,166],"it":[14],"tends":[15],"to":[16,55,79,85,104,119],"fall":[17],"into":[18],"local":[19,134,164],"optimum":[20],"and":[21,63,185],"is":[22,44,53,76,117,198],"deficient":[23],"convergence":[25,58],"speed.":[26],"To":[27],"address":[28],"this":[29,71],"problem,":[30],"dynamic":[32,49,152],"density":[33,50],"clustering":[34,51],"ant":[35,101],"algorithm":[37,62,103,129,159,170,179],"with":[38],"filtering":[40,116,142],"recommendation":[41,110],"backtracking":[42,111],"mechanism":[43,112],"proposed":[45,54,118],"(DBACS).":[46],"Firstly,":[47],"strategy":[52],"accelerate":[56,171],"the":[57,61,65,68,73,87,100,121,124,128,133,137,140,163,169,177,193,196],"speed":[59],"of":[60,67,123,132,139,162,195],"improve":[64],"quality":[66],"solution.":[69],"Under":[70],"strategy,":[72],"search":[74],"radius":[75],"expanded":[77],"dynamically":[78],"merge":[80],"adjacent":[81],"classes,":[82],"so":[83],"as":[84],"form":[86],"differential":[88],"pheromone":[89,151],"distribution.":[90],"The":[91],"splicing":[92],"paths":[93],"between":[94],"each":[95],"class":[96],"are":[97,148],"adjusted":[98],"through":[99],"achieve":[105],"better":[106,183],"performance.":[107],"Secondly,":[108],"based":[113],"on":[114],"collaborative":[115,141],"increase":[120],"diversity":[122],"population,":[125],"thus":[126],"helping":[127],"jump":[130,160],"out":[131,161],"optimum.":[135],"With":[136],"help":[138,158,168],"algorithm,":[143],"some":[144],"dense":[145],"data":[146],"points":[147],"recommended":[149],"for":[150],"backtracking,":[153],"which":[154],"can":[155,180],"not":[156],"only":[157],"optimum,":[165],"also":[167],"convergence.":[172],"Simulation":[173],"results":[174],"show":[175],"that":[176],"improved":[178],"obtain":[181],"solution":[184,197],"higher":[186],"stability.":[187],"Especially":[188],"large-scale":[191],"TSP,":[192],"accuracy":[194],"significantly":[199],"improved.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}