{"id":"https://openalex.org/W4401215707","doi":"https://doi.org/10.1145/3638530.3654394","title":"Tensorized Ant Colony Optimization for GPU Acceleration","display_name":"Tensorized Ant Colony Optimization for GPU Acceleration","publication_year":2024,"publication_date":"2024-07-14","ids":{"openalex":"https://openalex.org/W4401215707","doi":"https://doi.org/10.1145/3638530.3654394"},"language":"en","primary_location":{"id":"doi:10.1145/3638530.3654394","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638530.3654394","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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/A5086280562","display_name":"Luming Yang","orcid":"https://orcid.org/0009-0002-5277-3278"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Luming Yang","raw_affiliation_strings":["Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364348","display_name":"Tao Jiang","orcid":"https://orcid.org/0000-0002-0526-4182"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Jiang","raw_affiliation_strings":["Pengcheng Laboratory, Shenzhen, China","Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Pengcheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004036087","display_name":"Ran Cheng","orcid":"https://orcid.org/0000-0001-9410-8263"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ran Cheng","raw_affiliation_strings":["Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086280562"],"corresponding_institution_ids":["https://openalex.org/I3045169105"],"apc_list":null,"apc_paid":null,"fwci":0.31,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5084122,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"755","last_page":"758"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9980000257492065,"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/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.8300888538360596},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.7706104516983032},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7141155004501343},{"id":"https://openalex.org/keywords/ant","display_name":"ANT","score":0.5621588826179504},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46738162636756897},{"id":"https://openalex.org/keywords/parallel-metaheuristic","display_name":"Parallel metaheuristic","score":0.43402713537216187},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.36290857195854187},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24458935856819153},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10108524560928345},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07516509294509888},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.04537087678909302}],"concepts":[{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.8300888538360596},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.7706104516983032},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7141155004501343},{"id":"https://openalex.org/C97467695","wikidata":"https://www.wikidata.org/wiki/Q295802","display_name":"ANT","level":2,"score":0.5621588826179504},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46738162636756897},{"id":"https://openalex.org/C28767586","wikidata":"https://www.wikidata.org/wiki/Q7135006","display_name":"Parallel metaheuristic","level":4,"score":0.43402713537216187},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.36290857195854187},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24458935856819153},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10108524560928345},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07516509294509888},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.04537087678909302},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3638530.3654394","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638530.3654394","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.7300000190734863}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1596059437","https://openalex.org/W2107941094","https://openalex.org/W2163428398","https://openalex.org/W2561675875","https://openalex.org/W3037637296","https://openalex.org/W4225892134","https://openalex.org/W4318541538","https://openalex.org/W4385188943","https://openalex.org/W4394805110"],"related_works":["https://openalex.org/W1611875833","https://openalex.org/W4236055036","https://openalex.org/W4381955442","https://openalex.org/W4237535716","https://openalex.org/W2462483068","https://openalex.org/W1547053391","https://openalex.org/W1521781013","https://openalex.org/W1588949866","https://openalex.org/W1975009952","https://openalex.org/W46882622"],"abstract_inverted_index":{"Ant":[0,32],"Colony":[1,33],"Optimization":[2,34],"(ACO)":[3],"is":[4],"renowned":[5],"for":[6],"its":[7],"effectiveness":[8],"in":[9,19],"solving":[10],"Traveling":[11],"Salesman":[12],"Problems,":[13],"yet":[14],"it":[15],"faces":[16],"computational":[17,78],"challenges":[18,129],"CPU-based":[20],"environments,":[21],"particularly":[22],"with":[23,113],"large-scale":[24],"instances.":[25],"In":[26,86],"response,":[27],"we":[28,59,70,92,118],"introduce":[29,119],"a":[30,57,72],"Tensorized":[31],"(TensorACO)":[35],"to":[36,61,75,98,126,147],"utilize":[37],"the":[38,44,65,77,82,87,100,107,128,140,154],"advancements":[39],"of":[40,67,89,102,109,130,143],"GPU":[41],"acceleration.":[42],"As":[43],"core,":[45],"TensorACO":[46,144],"fully":[47],"transforms":[48],"ant":[49,52,68,90],"system":[50],"and":[51,164],"path":[53,111],"into":[54],"tensor":[55],"forms,":[56],"process":[58],"refer":[60],"as":[62],"tensorization.":[63],"For":[64],"tensorization":[66,88],"system,":[69],"propose":[71,93],"preprocessing":[73],"method":[74,97,125,156],"reduce":[76],"overhead":[79],"by":[80,105,162,167],"calculating":[81],"probability":[83],"transition":[84],"matrix.":[85],"path,":[91],"an":[94,120],"index":[95],"mapping":[96],"accelerate":[99],"update":[101,112],"pheromone":[103],"matrix":[104,115],"replacing":[106],"mechanism":[108,134],"sequential":[110],"parallel":[114],"operations.":[116],"Additionally,":[117],"Adaptive":[121],"Independent":[122],"Roulette":[123],"(AdaIR)":[124],"overcome":[127],"parallelizing":[131],"ACO's":[132],"selection":[133],"on":[135],"GPUs.":[136],"Comprehensive":[137],"experiments":[138],"demonstrate":[139],"superior":[141],"performance":[142],"achieving":[145],"up":[146],"1921\u00d7":[148],"speedup":[149],"over":[150],"standard":[151],"ACO.":[152],"Moreover,":[153],"AdaIR":[155],"further":[157],"improves":[158],"TensorACO's":[159],"convergence":[160],"speed":[161],"80%":[163],"solution":[165],"quality":[166],"2%.":[168],"Source":[169],"codes":[170],"are":[171],"available":[172],"at":[173],"https://github.com/EMI-Group/tensoraco.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}