{"id":"https://openalex.org/W4391840525","doi":"https://doi.org/10.1145/3648354","title":"Optimizing with Attractor: A Tutorial","display_name":"Optimizing with Attractor: A Tutorial","publication_year":2024,"publication_date":"2024-02-15","ids":{"openalex":"https://openalex.org/W4391840525","doi":"https://doi.org/10.1145/3648354"},"language":"en","primary_location":{"id":"doi:10.1145/3648354","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3648354","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-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/A5023056394","display_name":"Weiqi Li","orcid":"https://orcid.org/0000-0002-0739-6859"},"institutions":[{"id":"https://openalex.org/I4210092198","display_name":"University of Michigan\u2013Flint","ror":"https://ror.org/01c3xc117","country_code":"US","type":"education","lineage":["https://openalex.org/I4210092198"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Weiqi Li","raw_affiliation_strings":["University of Michigan, Flint, USA"],"raw_orcid":"https://orcid.org/0000-0002-0739-6859","affiliations":[{"raw_affiliation_string":"University of Michigan, Flint, USA","institution_ids":["https://openalex.org/I4210092198"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5023056394"],"corresponding_institution_ids":["https://openalex.org/I4210092198"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01272517,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"56","issue":"9","first_page":"1","last_page":"41"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9986000061035156,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9984999895095825,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8816549777984619},{"id":"https://openalex.org/keywords/attractor","display_name":"Attractor","score":0.5204068422317505},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3481904864311218},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.32352620363235474}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8816549777984619},{"id":"https://openalex.org/C164380108","wikidata":"https://www.wikidata.org/wiki/Q507187","display_name":"Attractor","level":2,"score":0.5204068422317505},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3481904864311218},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32352620363235474},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3648354","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3648354","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":100,"referenced_works":["https://openalex.org/W5385147","https://openalex.org/W99566512","https://openalex.org/W576681630","https://openalex.org/W617359824","https://openalex.org/W626292722","https://openalex.org/W656060844","https://openalex.org/W1483431698","https://openalex.org/W1492640216","https://openalex.org/W1518078339","https://openalex.org/W1530715683","https://openalex.org/W1531368347","https://openalex.org/W1534688999","https://openalex.org/W1546457065","https://openalex.org/W1553373771","https://openalex.org/W1559215823","https://openalex.org/W1559839959","https://openalex.org/W1563231564","https://openalex.org/W1571087346","https://openalex.org/W1585335425","https://openalex.org/W1599011794","https://openalex.org/W1891716741","https://openalex.org/W1965057580","https://openalex.org/W1967681462","https://openalex.org/W1983918081","https://openalex.org/W1988625344","https://openalex.org/W1995875735","https://openalex.org/W2003118470","https://openalex.org/W2004617458","https://openalex.org/W2011039300","https://openalex.org/W2012030760","https://openalex.org/W2017708378","https://openalex.org/W2028438572","https://openalex.org/W2042986967","https://openalex.org/W2055370404","https://openalex.org/W2056651346","https://openalex.org/W2059207180","https://openalex.org/W2069323107","https://openalex.org/W2074483235","https://openalex.org/W2079868147","https://openalex.org/W2081153368","https://openalex.org/W2082163883","https://openalex.org/W2085081875","https://openalex.org/W2086917808","https://openalex.org/W2089088038","https://openalex.org/W2089500395","https://openalex.org/W2090380604","https://openalex.org/W2092705424","https://openalex.org/W2093399001","https://openalex.org/W2099861483","https://openalex.org/W2103073782","https://openalex.org/W2104635975","https://openalex.org/W2106371135","https://openalex.org/W2106378689","https://openalex.org/W2139059344","https://openalex.org/W2148673189","https://openalex.org/W2150470619","https://openalex.org/W2152178406","https://openalex.org/W2154417328","https://openalex.org/W2154929945","https://openalex.org/W2165684624","https://openalex.org/W2187731759","https://openalex.org/W2301746362","https://openalex.org/W2319958627","https://openalex.org/W2462800345","https://openalex.org/W2476322857","https://openalex.org/W2478708596","https://openalex.org/W2495048106","https://openalex.org/W2541616316","https://openalex.org/W2551592692","https://openalex.org/W2733048881","https://openalex.org/W2889593075","https://openalex.org/W2908594071","https://openalex.org/W2923173462","https://openalex.org/W2946046356","https://openalex.org/W2997776631","https://openalex.org/W3022747650","https://openalex.org/W3127558385","https://openalex.org/W4205855417","https://openalex.org/W4211015501","https://openalex.org/W4214597316","https://openalex.org/W4231938575","https://openalex.org/W4232821423","https://openalex.org/W4235646468","https://openalex.org/W4237804626","https://openalex.org/W4246219036","https://openalex.org/W4246464108","https://openalex.org/W4246565613","https://openalex.org/W4247359919","https://openalex.org/W4250845939","https://openalex.org/W4251610435","https://openalex.org/W4252639814","https://openalex.org/W4252948584","https://openalex.org/W4253786529","https://openalex.org/W4292864963","https://openalex.org/W4293179730","https://openalex.org/W4298227433","https://openalex.org/W4299796063","https://openalex.org/W4299820757","https://openalex.org/W4302557773","https://openalex.org/W4302617909"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2960434112","https://openalex.org/W3049714198","https://openalex.org/W2036805113","https://openalex.org/W2592279130","https://openalex.org/W2049158118","https://openalex.org/W2123827981","https://openalex.org/W4205994410","https://openalex.org/W1499880030"],"abstract_inverted_index":{"This":[0,184],"tutorial":[1,185],"presents":[2],"a":[3,28,39,44,58,78,86,193],"novel":[4],"search":[5,31,46,52,71,75,110,115,127,130,134,138,154,160,180,195],"system\u2014the":[6],"Attractor-Based":[7],"Search":[8],"System":[9],"(ABSS)\u2014that":[10],"can":[11,99,173],"solve":[12],"the":[13,23,51,55,63,67,74,90,95,101,108,145,148,152,161,165,169,187,199,204,207,212],"Traveling":[14,208],"Salesman":[15,209],"Problem":[16,210],"very":[17],"efficiently":[18],"with":[19,120,203],"optimality":[20],"guarantee.":[21],"From":[22],"perspective":[24],"of":[25,57,69,89,125,189,201],"dynamical":[26,41],"systems,":[27],"heuristic":[29],"local":[30,45,70,129,137,179,194],"algorithm":[32],"for":[33],"an":[34,48,190],"NP-complete":[35],"combinatorial":[36],"problem":[37,102],"is":[38,117,140,156],"discrete":[40],"system.":[42,82],"In":[43],"system,":[47,196],"attractor":[49,84,98,146,162,191],"drives":[50],"trajectories":[53,72],"into":[54],"vicinity":[56],"globally":[59],"optimal":[60,166,171],"point":[61],"in":[62,147,192],"solution":[64,149,172],"space,":[65,150],"and":[66,80,105,132,151,181,197],"convergence":[68],"makes":[73],"system":[76],"become":[77],"global":[79],"deterministic":[81],"The":[83,97,122,136],"contains":[85],"small":[87],"set":[88],"most":[91],"promising":[92],"solutions":[93],"to":[94,142,158,163],"problem.":[96],"reduce":[100],"size":[103],"exponentially,":[104],"thus":[106],"make":[107],"exhaustive":[109,133,153,182],"feasible.":[111],"Therefore,":[112,168],"this":[113],"new":[114],"paradigm":[116],"called":[118],"optimizing":[119,202],"attractor.":[121],"ABSS":[123],"consists":[124],"two":[126],"phases:":[128],"phase":[131],"phase.":[135],"process":[139,155,200],"used":[141,157],"quickly":[143,176],"construct":[144],"completely":[159],"identify":[164],"solution.":[167],"exact":[170],"be":[174],"found":[175],"by":[177],"combining":[178],"search.":[183],"introduces":[186],"concept":[188],"describes":[198],"attractor,":[205],"using":[206],"as":[211],"study":[213],"platform.":[214]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}