{"id":"https://openalex.org/W4401416311","doi":"https://doi.org/10.1109/cec60901.2024.10611913","title":"Large Language Models as Evolutionary Optimizers","display_name":"Large Language Models as Evolutionary Optimizers","publication_year":2024,"publication_date":"2024-06-30","ids":{"openalex":"https://openalex.org/W4401416311","doi":"https://doi.org/10.1109/cec60901.2024.10611913"},"language":"en","primary_location":{"id":"doi:10.1109/cec60901.2024.10611913","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec60901.2024.10611913","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Congress on Evolutionary Computation (CEC)","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/A5047453825","display_name":"Shengcai Liu","orcid":"https://orcid.org/0000-0002-4223-2438"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"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","SG"],"is_corresponding":true,"raw_author_name":"Shengcai Liu","raw_affiliation_strings":["Southern University of Science and Technology,Centre for Frontier AI Research,A*STAR Department of Computer Science and Engineering"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology,Centre for Frontier AI Research,A*STAR Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I3045169105","https://openalex.org/I115228651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037545285","display_name":"Caishun Chen","orcid":"https://orcid.org/0000-0003-1143-3138"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Caishun Chen","raw_affiliation_strings":["Centre for Frontier AI Research A*STAR"],"affiliations":[{"raw_affiliation_string":"Centre for Frontier AI Research A*STAR","institution_ids":["https://openalex.org/I115228651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048340011","display_name":"Xinghua Qu","orcid":"https://orcid.org/0000-0001-8072-2019"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xinghua Qu","raw_affiliation_strings":["Tianqiao & Chrissy Chen Institute"],"affiliations":[{"raw_affiliation_string":"Tianqiao & Chrissy Chen Institute","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021254405","display_name":"Ke Tang","orcid":"https://orcid.org/0000-0002-6236-2002"},"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":"Ke Tang","raw_affiliation_strings":["Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation,Department of Computer Science and Engineering"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068243197","display_name":"Yew-Soon Ong","orcid":"https://orcid.org/0000-0002-4480-169X"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yew-Soon Ong","raw_affiliation_strings":["Nanyang Technological University,Centre for Frontier AI Research, A*STAR College of Computing and Data Science"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University,Centre for Frontier AI Research, A*STAR College of Computing and Data Science","institution_ids":["https://openalex.org/I172675005","https://openalex.org/I115228651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5047453825"],"corresponding_institution_ids":["https://openalex.org/I115228651","https://openalex.org/I3045169105"],"apc_list":null,"apc_paid":null,"fwci":28.8438,"has_fulltext":false,"cited_by_count":83,"citation_normalized_percentile":{"value":0.99762161,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9904999732971191,"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/T10028","display_name":"Topic Modeling","score":0.9904999732971191,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9801999926567078,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9595999717712402,"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.7098693251609802},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5421344637870789},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4454555809497833},{"id":"https://openalex.org/keywords/grammatical-evolution","display_name":"Grammatical evolution","score":0.41547125577926636},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3537704348564148},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.1632733941078186}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7098693251609802},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5421344637870789},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4454555809497833},{"id":"https://openalex.org/C10906938","wikidata":"https://www.wikidata.org/wiki/Q5593687","display_name":"Grammatical evolution","level":3,"score":0.41547125577926636},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3537704348564148},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.1632733941078186}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec60901.2024.10611913","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec60901.2024.10611913","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6582948961","display_name":null,"funder_award_id":"62272210","funder_id":"https://openalex.org/F4320321002","funder_display_name":"Research Promotion Foundation"}],"funders":[{"id":"https://openalex.org/F4320320696","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09"},{"id":"https://openalex.org/F4320321002","display_name":"Research Promotion Foundation","ror":"https://ror.org/00en9ce74"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W226910681","https://openalex.org/W815914887","https://openalex.org/W1571087346","https://openalex.org/W1990313671","https://openalex.org/W2009003336","https://openalex.org/W2031801005","https://openalex.org/W2072441740","https://openalex.org/W2074084152","https://openalex.org/W2100297710","https://openalex.org/W2119601963","https://openalex.org/W2137042221","https://openalex.org/W2139059344","https://openalex.org/W2144931885","https://openalex.org/W2376557535","https://openalex.org/W2411835395","https://openalex.org/W2604196750","https://openalex.org/W2609798607","https://openalex.org/W2781603674","https://openalex.org/W2889450890","https://openalex.org/W2952332632","https://openalex.org/W2967783393","https://openalex.org/W2975615763","https://openalex.org/W3000633136","https://openalex.org/W3047863327","https://openalex.org/W3085063431","https://openalex.org/W3096926880","https://openalex.org/W3132404260","https://openalex.org/W3188464820","https://openalex.org/W3199683637","https://openalex.org/W3211824042","https://openalex.org/W4231702991","https://openalex.org/W4293370649","https://openalex.org/W4322810809","https://openalex.org/W4323655724","https://openalex.org/W4361289889","https://openalex.org/W4362515116","https://openalex.org/W4366999185","https://openalex.org/W4367000100","https://openalex.org/W4375870051","https://openalex.org/W4382246105","https://openalex.org/W4384561707","https://openalex.org/W4385210979","https://openalex.org/W4385539489","https://openalex.org/W4385988359","https://openalex.org/W4386554921","https://openalex.org/W4386794445","https://openalex.org/W4386839807","https://openalex.org/W4387838674","https://openalex.org/W4388040405","https://openalex.org/W4388139328","https://openalex.org/W4392347869","https://openalex.org/W4393416373","https://openalex.org/W6725207838","https://openalex.org/W6730742100","https://openalex.org/W6778883912","https://openalex.org/W6809509765","https://openalex.org/W6809646742","https://openalex.org/W6810162553","https://openalex.org/W6837989031","https://openalex.org/W6838782900","https://openalex.org/W6839198299","https://openalex.org/W6846254642","https://openalex.org/W6850169886","https://openalex.org/W6851775633","https://openalex.org/W6852318870","https://openalex.org/W6852448103","https://openalex.org/W6855844941","https://openalex.org/W6855873836","https://openalex.org/W6856662745","https://openalex.org/W6858134568"],"related_works":["https://openalex.org/W3158363337","https://openalex.org/W2077803189","https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W2391924736","https://openalex.org/W3133779647","https://openalex.org/W1560122427","https://openalex.org/W2021957875","https://openalex.org/W2802808995","https://openalex.org/W2787833928"],"abstract_inverted_index":{"Evolutionary":[0],"algorithms":[1],"(EAs)":[2],"have":[3],"achieved":[4],"remarkable":[5],"success":[6],"in":[7,78,151,169,184,210],"tackling":[8],"complex":[9,242],"combinatorial":[10,44,170,228],"optimization":[11,171,243],"problems.":[12,229],"However,":[13],"EAs":[14,240],"often":[15],"demand":[16],"carefully-designed":[17],"operators":[18],"with":[19,124,191],"the":[20,34,66,82,87,115,118,130,133,146,156,161,174,200,206,218],"aid":[21],"of":[22,65,81,132,158,202,221],"domain":[23,54],"expertise":[24],"to":[25,72,89,101,138,181,193],"achieve":[26],"satisfactory":[27],"performance.":[28],"In":[29,213],"this":[30],"work,":[31],"we":[32,197],"present":[33],"first":[35],"study":[36,199],"on":[37,160,188,238],"large":[38],"language":[39],"models":[40],"(LLMs)":[41],"as":[42,59,61,73,223],"evolutionary":[43,83,211,224],"optimizers.":[45],"The":[46],"main":[47],"advantage":[48],"is":[49,70,122],"that":[50,128,177],"it":[51,137],"requires":[52],"minimal":[53],"knowledge":[55],"and":[56,96,99,111,142,144,205],"human":[57],"efforts,":[58],"well":[60],"no":[62],"additional":[63],"training":[64],"model.":[67],"This":[68,135],"approach":[69],"referred":[71],"LLM-driven":[74,203,239],"EA":[75],"(LMEA).":[76],"Specifically,":[77],"each":[79],"generation":[80],"search,":[84],"LMEA":[85,106,121,159,178],"instructs":[86],"LLM":[88],"select":[90],"parent":[91],"solutions":[92,110,187],"from":[93,148],"current":[94],"population,":[95],"perform":[97],"crossover":[98],"mutation":[100],"generate":[102],"offspring":[103],"solutions.":[104],"Then,":[105],"evaluates":[107],"these":[108],"new":[109],"include":[112],"them":[113],"into":[114],"population":[116],"for":[117,226,241],"next":[119],"generation.":[120],"equipped":[123],"a":[125],"self-adaptation":[126],"mechanism":[127,209],"controls":[129],"temperature":[131],"LLM.":[134],"enables":[136],"balance":[139],"between":[140],"exploration":[141],"exploitation":[143],"prevents":[145],"search":[147],"getting":[149],"stuck":[150],"local":[152],"optima.":[153],"We":[154,230],"investigate":[155],"power":[157],"classical":[162],"traveling":[163],"salesman":[164],"problems":[165],"(TSPs)":[166],"widely":[167],"used":[168],"research.":[172],"Notably,":[173],"results":[175,216],"show":[176],"performs":[179],"competitively":[180],"traditional":[182],"heuristics":[183],"finding":[185],"high-quality":[186],"TSP":[189],"instances":[190],"up":[192],"20":[194],"nodes.":[195],"Additionally,":[196],"also":[198],"effectiveness":[201],"crossover/mutation":[204],"self-":[207],"adaptation":[208],"search.":[212],"summary,":[214],"our":[215,232],"reveal":[217],"great":[219],"potentials":[220],"LLMs":[222],"optimizers":[225],"solving":[227],"hope":[231],"research":[233],"shall":[234],"inspire":[235],"future":[236],"explorations":[237],"challenges.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":49},{"year":2024,"cited_by_count":25}],"updated_date":"2026-03-29T08:15:47.926485","created_date":"2025-10-10T00:00:00"}